• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (7): 35-38.

• 论文 • Previous Articles     Next Articles

The Optimization of the WRR Algorithm in MultiClass RealTime Data Scheduling

XIONG Liyan,ZHANG Shenghui   

  1. (School of Information Engineering,East China Jiaotong University,Nanchang 330013,China )
  • Received:2011-06-24 Revised:2011-10-21 Online:2012-07-25 Published:2012-07-25

Abstract:

With the development of converged networks, the quality of service (including the available bandwidth, end to end delay, jitter and packet loss rate) for some realtime data streaming applications (voice flow, video flow, etc.) become more and more important. The traditional WRR algorithm can only meet the fairness of the realtime queue, but it can not assure that the multiclass realtime data is low latency and low jitter. The BSTLRR algorithm is based on the WRR scheduling algorithm. The BSTLRR scheduling algorithm not only in the low delay and low jitter multiclass realtime data stream frame is superior to the WRR scheduling algorithm, and to some extent, the priority queue ensures the fairness of scheduling.

Key words: borrow slots two layers round robin;multiclass realtime data;WRR algorithm