| 物理帧时槽交换中改进的DWRR调度算法 |
| |
| 引用本文： | 许登元,张新有,刘文杰.物理帧时槽交换中改进的DWRR调度算法[J].西南交通大学学报,2005,40(6):735-739. |
| |
| 作者姓名： | 许登元 张新有 刘文杰 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(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%.
|
| 关 键 词： | 物理帧时槽交换 DWRR 改进的DWRR 算法 服务质量 时延 |
| 文章编号： | 0258-2724（2005）06-0735-05 |
| 收稿时间： | 2004-09-06 |
| 修稿时间： | 2004-09-06 |
Improved DWRR Scheduling Algorithm in Physical Frame Time-Slot Switching |
| |
| XU Deng-yuan,ZHANG Xin-you,LIU Wen-jie.Improved DWRR Scheduling Algorithm in Physical Frame Time-Slot Switching[J].Journal of Southwest Jiaotong University,2005,40(6):735-739. |
| |
| Authors: | XU Deng-yuan ZHANG Xin-you LIU Wen-jie |
| |
| Institution: | School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China |
| |
| Abstract: | Deficit weighted round robin(DWRR) does not meet the delay requirement of rt-VBR(real-time variable bit rate) traffic.To solve 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. |
| |
| Keywords: | PFTS DWRR improved DWRR algorithm QoS delay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
