队列调度方法及装置

摘要

本发明实施例公开了一种队列调度方法及装置，涉及数据传输技术领域，解决了现有技术中队列时延抖动大的问题。所述队列调度方法包括，每次调度之后，从待调度队列中获取目标队列，若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列，调度待调度队列。本发明适用于基于赤字的轮训调度技术领域。

主权项

一种队列调度方法，其特征在于，包括：每次调度之后，从待调度队列中获取目标队列，所述待调度队列为每次调度之后允许下一次继续调度的队列，所述目标队列为所述待调度队列中粒度消耗参数最小的队列，所述粒度消耗参数为所述每次调度之前的粒度消耗参数减去累计份额消耗速率的差值，所述累计份额消耗速率为所述每次调度的报文长度与该待调度队列的权重的比值；若所述目标队列对应的粒度消耗参数大于预先设置的第一阈值，且等待队列的个数为零，将所述目标队列设置为等待队列，所述等待队列为粒度消耗参数大于预先设置的第一阈值且下一次调度暂停调度的队列；若所述目标队列对应的粒度消耗参数大于所述第一阈值且小于等待队列对应的粒度消耗参数，将所述目标队列设置为等待队列并将原等待队列设置为待调度队列；调度待调度队列。