位置:成果数据库 > 期刊 > 期刊详情页
PFWRR:能实现比例公平的增强型WRR
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安交通大学电子与信息工程学院,西安710049, [2]北京工业大学软件学院,北京100022
  • 相关基金:本课题得到北京市教育委员会科技发展计划重点项目基金(KZ2005100005006)、国家自然科学基金(90407017,60403035)及国家“九七三”重点基础研究发展规划项目基金(2007CB307105,2007CB307100)资助.
中文摘要:

为了实现比例公平原则,在加权轮循调度(WRR)算法的基础上提出了比例公平WRR调度算法——PFWRR.PFWRR依据各队列的平均分组到达率,调整各队列的调度权值,从而在当队列长度小于等于缓冲长度时,保证各队列的平均分组排队时延符合给定比例;当队列长度大于缓冲时,保证各队列的平均分组丢失率符合给定比例.PFWRR的计算负荷是合理的,因为它仅当系统超载且平均分组到达率发生变化时,才调整各队列的服务率.实测性能显示:当系统超载且不出现分组丢失时,PFWRR实现了比例平均分组排队时延保证,当系统出现分组丢失时,PFWRR实现了比例平均分组丢失率保证.

英文摘要:

To realize proportion fairness principle, a scheduling based on Weighted Round Robin (WRR) is proposed, whose name is Proportion Fairness WRR(PFWRR). PFWRR adjusts each queuers weight in terms of the average packet arrival rate to guarantee that the proportion of average queuing delay accords with the differentiation parameters when each queuers length is smaller than or equals to its buffer length and the proportion of average packet loss rate accords with the differentiation parameters when the system begins to drop packets. The computation load of PFWRR is reasonable because it renews each queuers weight only when the system is overloaded and the average packet arrival rate changes. The experiment shows that PFWRR can realize the average queuing delay proportion fairness principle when the system is overloaded but do not drop packets and the average packet loss rate proportion fairness principle when packet loss happens in the system.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433