[1]李寅 周井泉.一种基于平均数据包长度的可变权值调度算法[J].计算机技术与发展,2012,(09):116-118.
　LI Yin,ZHOU Jing-quan.Variable Weight Scheduling Algorithm Based on Average Packet Length[J].,2012,(09):116-118.
点击复制

一种基于平均数据包长度的可变权值调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年09期
页码:
116-118
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Variable Weight Scheduling Algorithm Based on Average Packet Length
文章编号:
1673-629X（2012）09-0116-03
作者:
李寅 周井泉
南京邮电大学电子科学与工程学院
Author(s):
LI Yin;  ZHOU Jing-quan
College of Electronic Science ＆ Engineering, Nanjing University of Posts and Telecommunication
关键词:
轮询调度; 带宽; 测量区间; 公平性
Keywords:
round-robin scheduling;  bandwidth;  measurement interval;  fairness
分类号:
TP301.6
文献标志码:
A
摘要:
近年来随着网络规模的扩大，一些对实时性要求较高的音频、视频业务的出现，对网络Qos保证提出了更高的要求。在区分服务下，分组调度技术是保证网络QoS的核心技术，也是实现网络拥塞控制管理，保证各业务带宽分配公平性的必要手段。调度算法是保证网络服务质量（QoS）的核心技术，传统轮询调度WRR算法存在一个公平性问题，并不适用于数据包长度可变的网络。文中基于WRR算法提出一种改进算法，使其可以依据平均数据包长度自适应地改变权值，命名为CWRR。并通过仿真对新算法性能进行分析，如果测量区间是合适的，那么CWRR的公平性比WRR要好
Abstract:
The requirements of QoS are getting higher because of the network expansion and the advent of andios and videos with high real-time requirements. In differentiated service model, the packet scheduling technique is a core of guaranteeing the QoS. It can also be used to control the network congestion and ensure the fairness of the bandwidth allocation. Scheduling algorithm is the core technology to ensure quality of service （ QoS ）, and the traditional round-robin scheduling WRR has a fairness problem, so it can not be applied to variable-length packet network. It proposed an improved algorithm, based on WRR, named CWRR. In CWRR, the weight of the WRR （ Weighted Round Robin ） muter varies adaptively depending on the average packet length. Additionally, through the simulation analysis of the performance of the new algorithm, it is shown that the fairness of CWRR becomes better than WRIt if the measurement interval is appropriately determined

相似文献/References:

[1]潘国庆 李陶深.一种基于策略函数的应用层组播路由算法[J].计算机技术与发展,2008,(05):138.
　PAN Guo-qing,LI Tao-shen.An Application Layer Multicast Routing Algorithm Based on Strategy Function[J].,2008,(09):138.
[2]李建军 刘佩林.CMOS Sensor接口在SOC中的实现[J].计算机技术与发展,2008,(10):133.
　LI Jian-jun,LIU Pei-lin.Realization of CMOS Sensor Interface in SOC System[J].,2008,(09):133.
[3]鄢欢 高德云 宋飞.基于SCTP多路径并行传输的性能评估[J].计算机技术与发展,2010,(11):29.
　YAN Huan,GAO De-yun,SONG Fei.Performance Evaluation of SCTP-Based Concurrent Multipath Transfer[J].,2010,(09):29.
[4]伍金富 周井泉.基于区分服务的队列调度算法研究[J].计算机技术与发展,2011,(01):140.
　WU Jin-fu,ZHOU Jing-quan.Research on Queue Scheduling Algorithm Based on DiffServ[J].,2011,(09):140.
[5]朱团结 艾丽蓉.基于共享内存的Xen虚拟机间通信的研究[J].计算机技术与发展,2011,(07):5.
　ZHU Tuan-jie,AI Li-rong.Research on Xen Inter Domain Communication Based on Shared Memory[J].,2011,(09):5.
[6]田冲,周井泉.一种基于加权公平队列调度的改进型算法[J].计算机技术与发展,2013,(06):71.
　TIAN Chong,ZHOU Jing-quan.An Improved Scheduling Algorithm Based on Weighted Fair Queue[J].,2013,(09):71.
[7]卢俊,颜哲,田泽. 一种高效GPU存储系统体系架构设计[J].计算机技术与发展,2015,25(04):6.
　LU Jun,YAN Zhe,TIAN Ze. An Efficient Memory System Structure Design of GPU[J].,2015,25(09):6.
[8]卢俊,颜哲,田泽. 基于PLB双总线高速存储接口的设计与实现[J].计算机技术与发展,2015,25(04):233.
　LU Jun,YAN Zhe,TIAN Ze. Design and Implementation of High Speed Memory Interface Based on Dual-PLB-slaves[J].,2015,25(09):233.
[9]孔祥彬,沈苏彬,李 莉.一种基于 SDN 网络的 QoS 路由选择方案[J].计算机技术与发展,2018,28(02):102.[doi:10．3969/j．issn．1673－629X．2018．02．023]
　KONG Xiangbin,SHEN Subin,LI Li.A QoS Ｒouting Scheme Based on Software－defined Networking[J].,2018,28(09):102.[doi:10．3969/j．issn．1673－629X．2018．02．023]
[10]茹新宇,刘渊.网络仿真器 NS3 的剖析与探究[J].计算机技术与发展,2018,28(03):72.[doi:10.3969/ j. issn.1673-629X.2018.03.015]
　RU Xin-yu,LIU Yuan.Analysis and Research on Network Simulator 3[J].,2018,28(09):72.[doi:10.3969/ j. issn.1673-629X.2018.03.015]

备注/Memo

备注/Memo:
国家“863”高技术发展计划项目（2009AA012202）李寅（1987-），男，硕士，研究方向为通信系统的可靠性技术；周井泉，教授，研究方向为以通信网络为背景，研究网络中所涉及的优化、信息管理和控制问题
更新日期/Last Update: 1900-01-01