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

Computer Networks

Volumn 51, Issue 15, 2007, Pages 4475-4491

  Wang, Lijun ^a   Cai, Lin ^b   Liu, Xinzhi ^a  

^a Sherman)   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

AIMD; Delay; Network stability; RED; TCP friendliness

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; FEEDBACK; LYAPUNOV FUNCTIONS; MATLAB; NUMERICAL METHODS; THEOREM PROVING;

NETWORK STABILITY; RANDOM EARLY DETECTION; SYSTEM PARAMETERS;

COMPUTER NETWORKS;

EID: 34548029708     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.06.022     Document Type: Article

References (24)

1. Chiu D.M., and Jain R. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems 17 1 (1989) 1-14
2. Johari R., and Tan D.K.H. End-to-end congestion control for the internet: delays and stability. IEEE/ACM Transactions on Networking 9 6 (2001) 818-832
3. Low S., Paganini F., Wang J., Adlakha S., and Doyle J.C. Dynamics of TCP/RED and a scalable control. IEEE Infocom'02 1 June (2002) 239-248
4. S. Floyd, M. Handley, J. Padhye, A comparison of equation-based and AIMD congestion control, May 2000. .
5. Y.R. Yang, S.S. Lam, General AIMD congestion control. Technical Report TR-2000-09, University of Texas, May 2000. A shorter version appeared in Proceedings of ICNP'00, Osaka, Japan, November 2000.
6. Cai L., Shen X., Pan J., and Mark J.W. Performance analysis of TCP-friendly AIMD algorithms for multimedia applications. IEEE Transactions on Multimedia 7 2 (2005) 339-355 April
7. S. Floyd, S. McCanne, Network simulator, LBNL Public Domain Software. Available via ftp from ftp.ee.lbl.gov. NS-2. .
8. V. Firoiu, M. Borden, A study of active queue management for congestion control, in: Proceedings of Infocom, vol. 3, March 2000, pp. 1435-1444.
9. Wang C., Liu J., Li B., Sohraby K., and Hou Y.T. LRED: A robust and responsive aqm algorithm using packet loss ratio measurement. IEEE Transactions on Parallel and Distributed Systems 18 1 (2007) 29-43
10. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1 August (1993) 397-413
11. Lin D., and Morris R. Dynamics of random early detection. Proceedings of ACM/SIGCOMM (1997) 127-137
12. Kelly F.P., Maulloo A.K., and Tan D.K.H. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 3 (1998) 237-252
13. Deb S., and Srikant R. Global stability of congestion controllers for the internet. IEEE Transactions on Automatic Control 48 6 (2003) 1055-1060
14. Ying L., Dullerud G.E., and Srikant R. Global stability of internet congestion controllers with heterogeneous delays. American Control Conference 4 June (2004) 2948-2953
15. Y. Zhang, S. Kang, D. Loguinov, Delayed stability and performance of distributed congestion control, in: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2004, pp. 307-318.
16. Z. Wang, F. Paganini, Global stability with time-delay in network congestion control, in: Proceedings of IEEE Conference on Decision and Control, LasVegas, NV, vol. 4, December, 2002, pp. 3632-3637.
17. Low S. A duality model of TCP and queue management algorithms. IEEE Transactions on Networking 11 4 (2003) 525-536
18. Misra V., Gong W.B., and Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows. Proceedings of ACM/SIGCOMM (2000) 151-160
19. Hollot C.V., Misra V., Towsley D., and Gong W.B. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control 47 6 (2002) 945-959
20. C.V. Hollot, V. Misra, D. Towsley, W.B. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Proceedings of IEEE INFOCOM, April 2001, pp. 1726-1734, Anchorage.
21. C.V. Hollot, V. Misra, D. Towsley, W.B. Gong, A control theoretic analysis of RED, in: Proceedings of IEEE INFOCOM, April 2001, pp. 1510-1519, Anchorage.
22. C.V. Hollot, Y. Chait, Non-linear stability analysis of a class of TCP/AQM networks, in: Proceedings of IEEE Conference on Decision and Control, vol. 3, December 2001, Orlando, Florida USA, pp. 2309-2314.
23. Chait Y., Hollot C.V., Misra V., Oldak S., Towsley D., and Gong W.B. Fixed and adaptive model-based controllers for active queue management. Proceedings of ACC 4 (2001) 2981-2986
24. D.G. Luenberger, Introduction to dynamic systems: theory, models, and application, May 1979. ISBN 0-471-02594-1.