| PFWRR:能实现比例公平的增强型WRR |
| |
| 引用本文： | 王胜灵,侯义斌,黄建辉,黄樟钦. PFWRR:能实现比例公平的增强型WRR[J]. 计算机学报, 2008, 31(5): 775-782 |
| |
| 作者姓名： | 王胜灵 侯义斌 黄建辉 黄樟钦 |
| |
| 作者单位： | 1. 西安交通大学电子与信息工程学院,西安,710049
2. 北京工业大学软件学院,北京,100022 |
| |
| 基金项目： | 北京市教委科技发展计划项目 , 国家自然科学基金 , 国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.
|
| 关 键 词： | 加权轮循调度 比例公平 平均分组排队时延 平均分组丢失率 平均分组到达率 |
| 修稿时间： | 2006-11-06 |
PFWRR. An Enhanced WRR Scheduling Realizing the Proportion Fairness Principle |
| |
| WANG Sheng-Ling,HOU Yi-Bin,HUANG Jian-Hui,HUANG Zhang-Qin. PFWRR. An Enhanced WRR Scheduling Realizing the Proportion Fairness Principle[J]. Chinese Journal of Computers, 2008, 31(5): 775-782 |
| |
| Authors: | WANG Sheng-Ling HOU Yi-Bin HUANG Jian-Hui HUANG Zhang-Qin |
| |
| Abstract: | |
| |
| Keywords: | weighted round robin proportion fairness the average packet queuing delay the average packet loss rate the average packet arrival rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
