一种新的加权公平队列调度算法

• 作者: 尹德斌 谢剑英
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 队列调度 加权公平排队 自适应队列管理 分组交换网络
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 28-30,33
• 页数: 4页
• 分类号: TP391
• 字数: 3810字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.010

摘要

传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用.该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度.同时使用自适应服务概率计算解决了数据包变长度带来的不公平性.通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动.仿真结果证明了算法的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢剑英	上海交通大学自动化系	240	3885	31.0	52.0
2	尹德斌	上海交通大学自动化系	3	27	2.0	3.0