物理帧时槽交换中改进的DWRR调度算法  

Improved DWRR Scheduling Algorithm in Physical Frame Time-Slot Switching

作　　者：许登元[1] 张新有[1] 刘文杰[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《西南交通大学学报》2005年第6期735-739,共5页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(60372065)

摘　　要：传统的DWRR(defic itwe ighted round rob in)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法(improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3.4 m s,比传统DWRR算法的平均队列时延(4.9 m s)降低了30.6%.Deficit weighted round robin （DWRR） does not meet the delay requirement of rt-VBR （real-time variable hit rate） traffic. To sch,e this problem, an improved DWRR scheduling algorithm was proposed. A new service class was added in the proposed algorithm to meet the delay requirement of rt-VBR traffic, while scheduling nrt-VBR （non-real-time variable bit rate） traffic effectively. Simulation results show that the average delay of rt-VBR traffic in DWRR is 3.4 ms with the improved DWRR, a decrease of 30.6% compared with that （4.9 ms） with DWRR.

关 键 词：物理帧时槽交换 DWRR 改进的DWRR 算法 服务质量 时延 

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