用于包交换网络的概率加权公平队列调度算法

摘要：

文中提出了一种新的加权公平队列调度算法 (P-WFQ). 该算法使用相对权重作为一次轮询中的服务概率来实现加权公平调度, 解决了传统的加权公平队列调度算法(WFQ、WRR)普遍存在的基于每个数据包的权重计算的问题, 从而大大降低了算法的复杂度. 另外使用了自适应队列管理技术, 有效提高了交换机的缓冲区利用率, 并可以在有少量丢包的代价下减小队列的排队延迟抖动. 仿真结果证明了算法的有效性和实用性.

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

所属期刊栏目：24

分类号：TN393.0(半导体技术)

资助基金：国家自然科学基金69984003

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

页数：共5页

页码：149-152,182