| 一种改进的DRR调度算法 |
| |
| 引用本文： | 伍翔, 孔红伟, 汪卫章, 葛宁, 冯重熙. 一种改进的DRR调度算法[J]. 电子与信息学报, 2003, 25(5): 704-710. |
| |
| 作者姓名： | 伍翔 孔红伟 汪卫章 葛宁 冯重熙 |
| |
| 作者单位： | 清华大学电子工程系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金(69896240) |
| |
| 摘 要： | 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。
|
| 关 键 词： | 调度 交换 DRR 突发性 公平性 |
| 收稿时间： | 2001-09-18 |
| 修稿时间： | 2001-09-18 |
An improvement of drr packet scheduling algorithm |
| |
| Wu Xiang, Kong Hongwei, Wang Weizhang, Ge Ning, Feng Chongxi. An improvement of drr packet scheduling algorithm[J]. Journal of Electronics & Information Technology, 2003, 25(5): 704-710. |
| |
| Authors: | Wu Xiang Kong Hongwei Wang Weizhang Ge Ning Feng Chongxi |
| |
| Affiliation: | Department of Electronic Engineering Tsinghua University Beijing 100084 China |
| |
| Abstract: | In order to allocate the bandwidth more efficiently and simply, this paper analyzes the limitation of the DRR(Deficit Round Robin) algorithm in the packet switch, and proposes an algorithm based on deducting credit and interleaving the output packets. The improved algorithm lowers the scheduling overhead, smoothes the output burst and is very simple for hardware implementation. Analysis indicates the improved algorithm has better fairness over DRR in many cases. Results from analysis show that the scheme is able to maintain bandwidth and is affected by the number of credits less. |
| |
| Keywords: | Schedule Switch DRR(Deficit Round Robin) Burst Fairness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
