|
|||||
|
|
| 一种改进的DRR调度算法 | |
| 引用本文： | 伍翔, 孔红伟, 汪卫章, 葛宁, 冯重熙. 一种改进的DRR调度算法[J]. 电子与信息学报, 2003, 25(5): 704-710. |
| 作者姓名： | 伍翔 孔红伟 汪卫章 葛宁 冯重熙 |
| 作者单位： | 清华大学电子工程系,北京,100084 |
| 基金项目： | 国家自然科学基金(69896240) |
| 摘 要： | 为了简单有效地分配链路带宽,该文分析了 DRR(Deficit Round Robin)算法在数据交换实现上的局限性,提出了一种基于令牌扣除并平滑输出突发性的调度算法。该算法能够减小调度开销,平滑输出突发性,硬件实现简单。证明了在多数情况下改进算法的公平性优于 DRR算法。仿真结果表明改进算法能够有效地分配输出链路的带宽,缓解令牌数选取对输出突发性和抖动性的影响。 |
| 关 键 词： | 调度 交换 DRR 突发性 公平性 |
| 收稿时间： | 2001-09-18 |
| 修稿时间： | 2001-09-18 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载免费的PDF全文 | |