《计算机学报》文章摘要   全文下载
文章题目	PFWRR:能实现比例公平的增强型WRR
作者	王胜灵1) 侯义斌2) 黄建辉1) 黄樟钦2)
作者单位	1)(西安交通大学电子与信息工程学院 西安 710049) 2)(北京工业大学软件学院 北京 100022)
发表年份	2008
发表月份	5期(775—782)
文章摘要	摘要 为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR. PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证. 关键词：加权轮循调度；比例公平；平均分组排队时延；平均分组丢失率；平均分组到达率