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

A Nested Queue Scheduling Algorithm Based on Differentiated Service

作　　者：孙路[1] 兰巨龙[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2014年第6期45-48,52,共5页Computer Engineering

基　　金：国家"863"计划基金资助项目(2011AA01A103;2011AA01A101);国家科技支撑计划基金资助项目(2012BAH02B01;2012BAH02B03)

摘　　要：现有队列调度算法只能满足某一种特定类型业务流量的服务质量(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.

关 键 词：嵌套队列调度算法 嵌套模型 区分服务 服务质量保障 队列调度 业务类型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]