Stability and TCP-friendliness of AIMD/RED systems with feedback delays

被引:21
|
作者
Wang, Lijun
Cai, Lin
Liu, Xinzhi
Shen, Xuemin [1 ]
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
[3] Univ Waterloo, Dept Appl Math, Waterloo, ON N2L 3G1, Canada
关键词
network stability; TCP-friendliness; delay; AIMD; RED;
D O I
10.1016/j.comnet.2007.06.022
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we systematically study the stability of a class of generalized Additive Increase and Multiplicative Decrease/Random Early Detection (AIMD/RED) system. Sufficient conditions are obtained for asymptotic stability of both homogeneous-flow system and heterogeneous-flow system with or without feedback delay by using indirect Lyapunov and Lyapunov-Razumikhin method. Our study reveals the relationship between the AIMD parameters and the average window size of competing AIMD flows. Consequently, the Transmission Control Protocol (TCP)-friendly condition is derived. Numerical results with Matlab and simulation results with NS-2 are given to validate the theorems and analytical results. The analysis and the stability conditions derived can be used as a guideline to set up the AIMD/RED system parameters in order to maintain network stability and integrity, and to enhance system performance. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:4475 / 4491
页数:17
相关论文
共 50 条
  • [1] Rate smoothness and TCP-friendliness through two-step AIMD (TAIMD)
    Nishantha, Duminda
    Hayashida, Yukuo
    [J]. 2006 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, VOLS 1 AND 2, 2006, : 402 - +
  • [2] Improving TCP-Friendliness for mHIP
    Polishchuk, Tatiana
    Gurtov, Andrei
    [J]. ACCESS NETWORKS, 2011, 63 : 3 - 17
  • [3] Multicast supportive TCP-friendliness
    Puangpronpitag, Somnuk
    Manee, Suchart Kum
    [J]. WMSCI 2007 : 11TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, POST CONFERENCE ISSUE, PROCEEDINGS, 2007, : 374 - 378
  • [4] On the TCP-Friendliness of VoIP traffic
    Bu, Tian
    Liu, Yong
    Towsley, Don
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1893 - 1904
  • [5] Improving TCP-friendliness and Fairness for mHIP
    Polishchuk, Tatiana
    Gurtov, Andrei
    [J]. INFOCOMMUNICATIONS JOURNAL, 2011, 3 (01): : 27 - 35
  • [6] Multicast in UMTS: Adopting TCP-Friendliness
    Alexiou, Antonios
    Bouras, Christos
    Papazois, Andreas
    [J]. PERSONAL WIRELESS COMMUNICATIONS, 2007, 245 : 433 - +
  • [7] Evaluating TCP-friendliness in light of Concurrent Multipath Transfer
    Aydin, Ilknur
    Iyengar, Janardhan
    Conrad, Phillip
    Shen, Chien-Chung
    Amer, Paul
    [J]. COMPUTER NETWORKS, 2012, 56 (07) : 1876 - 1892
  • [8] Bounds estimation and practical stability of AIMD/RED systems with time delays
    Wang, Lijun
    Cai, Lin
    Liu, Xinzhi
    Shen, Xuemin
    [J]. COMPUTER NETWORKS, 2010, 54 (07) : 1069 - 1082
  • [9] Performance evaluation of DCCP: A focus on smoothness and TCP-friendliness
    Gu, XY
    Di, PF
    Wolf, L
    [J]. ANNALS OF TELECOMMUNICATIONS, 2006, 61 (1-2) : 46 - 71
  • [10] Buffer-driven adaptive video streaming with TCP-friendliness
    Lee, Sunhun
    Chung, Kwangsue
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2621 - 2630