|
|||||
|
|
| 一种新的加权公平队列调度算法 | |
| 作者姓名： | 尹德斌 谢剑英 |
| 作者单位： | 上海交通大学自动化系,上海,200240;上海交通大学自动化系,上海,200240 |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) |
| 摘 要： | 传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。 |
| 关 键 词： | 队列调度 加权公平排队 自适应队列管理 分组交换网络 |
| 文章编号： | 1000-3428（2008）04-0028-03 |
| 收稿时间： | 2007-03-10 |
| 修稿时间： | 2007-03-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |