[1]屠昊,纪其进,董永强.自适应虚拟队列算法AVQ的公平性研究[J].东南大学学报(自然科学版),2005,35(4):528-532.[doi:10.3969/j.issn.1001-0505.2005.04.007]
 Tu Hao,Ji Qijin,Dong Yongqiang.Study on fairness of adaptive virtual queue algorithm[J].Journal of Southeast University (Natural Science Edition),2005,35(4):528-532.[doi:10.3969/j.issn.1001-0505.2005.04.007]
点击复制

自适应虚拟队列算法AVQ的公平性研究()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
35
期数:
2005年第4期
页码:
528-532
栏目:
计算机科学与工程
出版日期:
2005-07-20

文章信息/Info

Title:
Study on fairness of adaptive virtual queue algorithm
作者:
屠昊 纪其进 董永强
东南大学计算机网络和信息集成教育部重点实验室, 南京 210096; 东南大学计算机科学与工程系, 南京 210096
Author(s):
Tu Hao Ji Qijin Dong Yongqiang
Key Laboratory of Computer Network and Information Integration of Ministry of Education, Southeast University, Nanjing 210096, China
Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
关键词:
主动队列管理 自适应虚拟队列 公平性 网络仿真
Keywords:
active queue management adaptive virtual queue(AVQ) fairness network simulation
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2005.04.007
摘要:
从理论上对自适应虚拟队列(AVQ)算法的拥塞控制机制和TCP的吞吐量模型进行了分析,在不同网络配置条件下使用NS2网络仿真器对其进行了仿真,考察公平性和网络中长期TCP流的数量、路由器缓冲区大小、AVQ算法中的平滑因子α、期望链路利用率γ等之间的关系.结果表明,AVQ算法在长期TCP流数量较多和各种缓冲区容量条件下均表现出良好且稳定的公平性,α对公平性影响不大,但γ的取值对公平性有很大影响,当该参数取值较大时,算法的公平性明显下降.
Abstract:
A theoretic analysis is firstly presented concerning the congestion control mechanism of the adaptive virtual queue(AVQ)algorithm and the throughput model of TCP(transmission control protocol). Then the relationship between fairness and some fundamental parameters(the number of long-lived TCP flows, the link buffer size, the smoothing parameter, the desired link utilization parameter etc.)is evaluated under different network conditions based on the NS2 simulation platform. It is demonstrated that AVQ enjoys fairly good and stable fairness when the number of heterogeneous TCP flows is large while being insensitive to the link buffer size, but the fairness performance is quite sensitive to the desired link utilization parameter in that fairness decreases heavily when this parameter grows high.

参考文献/References:

[1] Braden B, Clark D,Crowcroft J,et al.RFC2309 Recommendations on queue management and congestion avoidance in the Internet [EB/OL].http://www.faqs.org/rfcs/rfc2309.html.1998-04/2004-12-04.
[2] Floyd S,Jacobson V.Random early detection gateways for congestion avoidance [J]. IEEE/ACM Transactions on Networking,1993,1(4):397-413.
[3] Bitorika A,Robin M,Huggard M.An evaluation framework for active queue management schemes [A].In: Proceedings of the 11th IEEE/ACM International Symposium on Modeling,Analysis and Simulation of Computer Telecommunications Systems [C].Orlando,Florida,USA,2003.12-15
[4] Kunniyur S,Srikant R.Analysis and design of an adaptive virtual queue(AVQ)algorithm for active queue management [A].In: Proceedings of ACM SIGCOMM’01 [C].San Diego,CA:ACM Press,2001.123-134.
[5] Padhye J,Firoiu V,Towsley D,et al.Modeling TCP throughput:a simple model and its empirical validation [A].In: Proceedings of the ACM SIGCOMM’98 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communication [C].New York:ACM Press,1998.303-314
[6] McCanne S,Floyd S.Network simulator [EB/OL].http://www.isi.edu/nsnam/ns/.2004-01-18/2004-12-04.
[7] Bitorika A,Robin M,Huggard M.A framework for evaluating active queue management schemes[R].Dublin:Department of Computer Science,Trinity College Dublin,2003.
[8] Jain R K,Chiu D-M W,Hawe W R.A quantitative measure of fairness and discrimination for resource allocation in shared computer systems [R].Hudson,MA:DEC,1984.

相似文献/References:

[1]吴清亮,陶军,李鲸,等.基于神经网络逆系统的鲁棒主动队列管理算法[J].东南大学学报(自然科学版),2005,35(6):848.[doi:10.3969/j.issn.1001-0505.2005.06.004]
 Wu Qingliang,Tao Jun,Li Jing,et al.Robust algorithm for active queue management based on ANN inverse system[J].Journal of Southeast University (Natural Science Edition),2005,35(4):848.[doi:10.3969/j.issn.1001-0505.2005.06.004]

备注/Memo

备注/Memo:
基金项目: 高等学校博士学科点专项科研基金资助项目(20040286001)、国家高技术研究发展计划(863计划)资助项目(2003AA413320).
作者简介: 屠昊(1985—),男,硕士生, melvin@seu.edu.cn.
更新日期/Last Update: 2005-07-20