DiffServ中基于优先级的队列调度算法  

Queue Scheduling Algorithm Based on Priority in DiffServ

作　　者：李娟[1] 周井泉[1] 

机构地区：[1]南京邮电大学电子科学与工程学院,江苏南京210003

出　　处：《计算机技术与发展》2012年第7期91-94,共4页Computer Technology and Development

基　　金：江苏省普通高校研究生科研创新基金(CXLX11_0400)

摘　　要：为了提高DWRR算法的时延性能及应对突发流的能力,文中结合比例时延区分服务模型,在DWRR算法的基础上提出了一种能够体现优先级的队列调度算法-PDDRR。该算法的控制目标是保证各业务流的平均排队时延在无突发业务流时维持在给定的比率,而在应对突发流时忽略时延的比例公平原则,根据网络实时负载动态地调整各队列的权值,合理地分配资源。仿真结果表明,算法不仅能实现不同优先级业务的时延区分,而且在业务流突发时为各等级业务提供服务质量保证。In this paper, a queue scheduling algorithm based DWRR is proposed to improve the delay performance and the capability to handle burst traffic, which combines the proportional delay differentiated model. The algorithm aims to keep the average queueing delay of all the traffic in a given ratio, ignore the proportional fairness principle under bursty environment, and adjust all the weights according to the real-time load status to distribute resources dynamically. Simulation results demonstrate PDDRR not only merely realizes the delay differentiated between varied PRI services, but also ensures the quality of service under burst traffic environment.

关 键 词：比例时延 优先级 业务流突发 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]