-
题名PFWRR:能实现比例公平的增强型WRR
被引量:5
- 1
-
-
作者
王胜灵
侯义斌
黄建辉
黄樟钦
-
机构
西安交通大学电子与信息工程学院
北京工业大学软件学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第5期775-782,共8页
-
基金
北京市教育委员会科技发展计划重点项目基金(KZ2005100005006)
国家自然科学基金(90407017,60403035)
国家“九七三”重点基础研究发展规划项目基金(2007CB307105,2007CB307100)资助~~
-
文摘
为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.
-
关键词
加权轮循调度
比例公平
平均分组排队时延
平均分组丢失率
平均分组到达率
-
Keywords
weighted round robin
proportion fairness
the average packet queuing delay
the average packet loss rate
the average packet arrival rate
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-