分组系统的调度方法

摘要

本发明公开了一种分组系统的调度方法，包括如下步骤：基站系统上电运行，根据预设的初始参数分别计算各类数据业务的缓存上限；每次调度开始，基站判断当前扫描的与用户发送相关的缓存区连续传输次数是否达到连续传输次数上限，若达到，则将其连续传输次数设置为零，然后继续扫描，否则进一步判断该缓存区的缓存容量超过缓存上限，若超过，则将该缓存区编号放入优选队列，否则放入备选队列；基站扫描完毕后，发送优选队列中权值最高的缓存区的数据，若优选队列为空，则发送备选队列中缓存容量最高且权值最高的缓存区的数据，同时将该缓存区的连续传输次数加1。本方法不仅能保证系统获得高的吞吐量，而且还能提高调度的公平性。

主权项

1、一种分组系统的调度方法，其特征在于，它包括如下步骤：(a)基站系统上电运行，设置各类数据业务的初始参数，构造优选队列、备选队列以及初始化各个与用户发送相关的缓存区的连续传输次数，并且根据初始参数分别计算出相应业务的缓存上限，所述初始参数包括有最大传输延迟、缓存上限百分比和连续传输次数上限；(b)每次调度开始时，基站系统扫描所有与用户发送相关的缓存区，判断当前扫描缓存区的连续传输次数是否达到相应的连续传输次数上限，若达到，则将该缓存区的连续传输次数置零，继续扫描下一个缓存区，否则，基站系统进一步判断该缓存区的缓存容量是否超过相应的缓存上限，若超过，则将当前缓存区的编号放入优选队列，否则将当前缓存区的编号放入备选队列；(c)基站系统扫描完所有与用户发送相关的缓存区后，判断优选队列是否为空，若不为空，发送权值最高的缓存区数据，否则发送备选队列中缓存容量最高中的权值最高的缓存区数据，同时将本次调度的缓存区连续传输次数加1。