[发明专利]一种调度方法

摘要

本发明公开了一种调度方法，在该方法中，当空闲控制信道条数小于等于剩余控制信道门限值之后，按照PQ队列的优先级从高至低的顺序，查找满足业务缓存的数据量大于等于当前调度周期内剩余空闲资源可承载的比特数与空闲控制信道条数的商的条件的PQ队列，并调度所找到的第一个符合条件的PQ队列。采用本发明公开的方法能够提高系统的吞吐量。

主权项

一种调度方法，其特征在于，该方法包括：步骤A、在当前调度周期内，确定调度列表中待调度的优先级队列PQ的优先级，按照优先级从高至低的顺序对待调度的PQ队列排序；步骤B、判断当前调度周期内是否还有剩余业务资源，判断当前调度周期内已调度的用户个数是否等于预先配置的最大调度用户数，如果当前调度周期内没有剩余业务资源或当前调度周期内已调度的用户个数等于预先配置的最大调度用户数，则直接执行步骤I；如果当前调度周期内还有剩余业务资源且已调度的用户个数小于预先配置的最大调度用户数，则执行步骤C；步骤C、判断调度列表中是否还有待调度的PQ队列，如果还有待调度的PQ队列，则执行步骤D；如果没有待调度的PQ队列，则直接执行步骤I；步骤D、判断当前空闲控制信道条数是否小于等于剩余控制信道门限值，如果是，则执行步骤E，否则，按照比例公平算法进行调度，然后返回执行步骤B；步骤E、判断待调度的PQ队列中优先级最高的PQ队列所对应的用户是否在当前调度周期内已被调度过，如果是，按照比例公平算法进行调度，然后返回执行步骤B；否则，将待调度的PQ队列中优先级最高的PQ队列所对应的用户作为当前调度用户，将待调度的PQ队列中优先级最高的PQ队列作为当前调度PQ队列，然后执行步骤F；步骤F、判断当前调度用户的当前调度PQ队列的业务缓存的数据量是否大于等于当前调度周期内剩余空闲业务资源可承载的比特数与空闲控制信道条数的商，如果是，则按照比例公平算法进行调度，然后返回执行步骤B；否则，执行步骤G；步骤G、按照PQ队列的优先级从高至低的顺序，依次判断每个PQ队列的业务缓存的数据量是否大于等于当前调度周期内剩余空闲业务资源可承载的比特数与空闲控制信道条数的商，当找到第一个满足上述条件的PQ队列时，将找到的PQ队列作为当前调度PQ队列，并执行步骤H；如果所有PQ队列的业务缓存的数据量都小于当前调度周期内剩余空闲业务资源可承载的比特数与空闲控制信道条数的商，则按照比例公平算法进行调度，然后返回执行步骤B；步骤H、调度所确定的当前调度PQ队列，并将当前调度PQ队列从调度列表中删除，然后返回执行步骤B；步骤I、结束当前调度周期内的调度流程。