全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

WFQ与WRR调度算法的性能分析与改进

DOI: 10.15918/j.tbit1001-0645.2015.03.019

Keywords: 分组长度 公平调度 复杂度 时延性能

Full-Text   Cite this paper   Add to My Lib

Abstract:

不同类别的业务对时延及时延抖动的要求是不同的,为了满足不同业务的服务质量(QoS),选择一种合适的队列调度算法至关重要. 研究了分组长度对WRR及WFQ算法公平性以及时延性能的影响,并提出了一种基于分组长度及队列权重的改进型WRR算法——enhanced-WRR. 仿真结果表明,当分组长度相同时,WRR与WFQ的时延性能几乎一致;当分组长度不同时,WRR算法不能保证高优先级队列的时延要求,而E-WRR算法的时延性能逼近WFQ算法,能很好地保证高优先级队列的时延要求,并且极大降低了算法复杂度

References

[1]  时公涛,孟相如,刘志宏.基于IP网络服务质量的研究与实现[J].微电子学与计算机,2005,22(12):116-119. Shi Gongtao, Meng Xiangru, Liu Zhihong. Research and implementation on IP QoS[J]. Microelectronics & Computer, 2005,22(12):116-119. (in Chinese)
[2]  董民,沈庆国.轮循类分组调度算法的性能研究[J].系统仿真学报,2010,22(11):2593-2596. Dong Min, Shen Qingguo. Performance analysis of round robin based packet scheduler[J]. Journal of System Simulation, 2010,22(11):2593-2596. (in Chinese)
[3]  钟山,岳祥.WFQ流量调度算法研究[J].光通信研究,2006(5):16-18. Zhong Shan, Yue Xiang. WFQ traffic scheduling algorithm[J]. Study on Optical Communications, 2006(5):16-18. (in Chinese)
[4]  Benett J, Zhang H. WF2Q: worst-case fair weighted fair queuing[C]//Proceedings of IEEE Infocom. [S.l.]: IEEE, 1996:120-128.
[5]  涂晓东,李乐民.OTPS:一种实现 PFQ算法的有效方法[J].通信学报,2001,22(1):97-102. Tu Xiaodong, Li Lemin. OTPS: an efficient method for implementing packet fair queuing algorithms[J]. Journal of China Institute of Communications, 2001,22(1):97-102. (in Chinese)
[6]  晋晓辉,李建东,刘乃安.WFQ的两种简化实现方法及性能分析[J].西安电子科技大学学报:自然科学版,2002,29(2):178-195. Jin Xiaohui, Li Jiandong, Liu Naian. Two simple implementation algorithms of WFQ and their performance analysis[J]. Journal of Xidian University, 2002,29(2):178-195. (in Chinese)
[7]  Parekh A. A generalized processor sharing approach to flow control in integrated services networks: the single-node case[J]. IEEE, ACM Trans Networking, 1993,1(3):344-357.
[8]  Varma A, Stiliadis D. Hardware implementation of fair queuing algorithms for asynchronous transfer mode networks[J]. IEEE Comm Magazine, 1997(12):54-68.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133