WRR算法在多类别实时数据流调度中的优化

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

WRR算法在多类别实时数据流调度中的优化

熊李艳，张胜辉

(华东交通大学信息工程学院，江西南昌 330013)

收稿日期:2011-06-24 修回日期:2011-10-21 出版日期:2012-07-25 发布日期:2012-07-25
基金资助:
江西省自然科学基金项目（20114BAB201028）;江西省科技攻关项目（2010BGB00604）

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

XIONG Liyan,ZHANG Shenghui

(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

摘要：

随着融合型网络的发展，服务质量（包括可用带宽、端到端的时延、抖动和丢包率）对一些实时数据流应用（语音流、视频流等）越来越重要。由于传统的WRR算法只能满足各个应用队列的公平性要求，而不能保证多类别实时数据的低时延和低抖动性要求，所以本文在WRR算法的基础上提出了BSTLRR调度算法，此算法运用了二层循环和借用时隙的两个思想。BSTLRR调度算法不仅在调度低时延和低抖动的多类别实时数据流帧方面要优于WRR调度算法，而且在一定程度上也保证了各优先级队列调度上的公平性。

关键词: 借用时隙二层循环算法, 多类别实时数据, WRR算法

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

熊李艳，张胜辉. WRR算法在多类别实时数据流调度中的优化[J]. J4, 2012, 34(7): 35-38.

XIONG Liyan,ZHANG Shenghui. The Optimization of the WRR Algorithm in MultiClass RealTime Data Scheduling[J]. J4, 2012, 34(7): 35-38.