一种基于区分服务的嵌套队列调度算法

A Nested Queue Scheduling Algorithm Based on Differentiated Service

现有队列调度算法只能满足某一种特定类型业务流量的服务质量(QoS)需求,无法广泛支持多种类型业务流量。为此,提出一种基于区分服务的嵌套队列调度算法。将现有队列调度算法通过嵌套模型进行组合,并根据该嵌套模型进行队列调度,从而为多种类型业务流量提供均衡的QoS保障。仿真结果表明,该算法能够满足不同类型业务流量的QoS需求,其各项性能指标所达效果与最优效果的差距较小,并且在多种类型业务流量的支持方面比现有队列调度算法表现更好。

To solve the problem that existing queue scheduling algorithms can only meet the Quality of Service（QoS） requirements of one specific type of traffic, and they can not support multiple types of traffic, a nested queue scheduling algorithm based on Differen-tiated Service（DiffServ） is proposed. The algorithm combines existing algorithms nestedly, schedules queues according to the nest model, and balances QoS guarantees for multiple types of traffic. Simulation results show that this algorithm can guarantee the QoS requirements of different types of traffic. Compared to existing algorithms, the proposed algorithm has a smaller distance between the effect of each indicator and the optimal effect, and it is able to meet the requirements of different kind of traffic while supporting more types of traffic.