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

摘要：

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

关键词：队列调度、加权公平排队、自适应队列管理、分组交换网络

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60572157;国家高技术研究发展计划863计划2003AA123310

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：28-30,33