Stability analysis of multiple-bottleneck networks

Computer Networks

Volumn 53, Issue 3, 2009, Pages 338-352

  Wang, Lijun ^a   Cai, Lin ^b   Liu, Xinzhi ^a   Zhang, Junshan ^c  

^a Sherman)   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

^c Arizona State University   (United States)

Author keywords

AIMD RED system; Lyapunov function; Multiple bottleneck networks; Stability analysis

Indexed keywords

ASYMPTOTIC STABILITY; CONGESTION CONTROL (COMMUNICATION); CONTROL THEORY; DIFFERENTIAL EQUATIONS; FUNCTIONS; LINEAR CONTROL SYSTEMS; LINEAR MATRIX INEQUALITIES; LYAPUNOV FUNCTIONS; MATLAB; PROBABILITY DENSITY FUNCTION; PROGRAMMING THEORY; STABILITY; TELECOMMUNICATION NETWORKS;

ACTIVE QUEUE MANAGEMENT (AVM); ADDITIVE INCREASE AND MULTIPLICATIVE DECREASE (AIMD); AIMD/RED SYSTEM; BOTTLENECK LINKS; LYAPUNOV FUNCTION; LYAPUNOV STABILITY THEORY; MULTIPLE BOTTLENECKS; MULTIPLE-BOTTLENECK NETWORKS; NETWORK STABILITY; NUMERICA L RESULTS; SIMULATION RESULTS; STABILITY ANALYSIS; SUFFICIENT CONDITIONS (SC); SYSTEM PARAMETERS; TCP/RED;

SYSTEM STABILITY;

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

References (29)

1. D. Bauso, L. Giarre and G. Neglia, Active Queue Management Stability in Multiple Bottleneck Networks, in: Proc. of IEEE ICC'04, vol. 4, 2004, pp. 2267-2271.
2. V. Misra, W.B. Gong, D. Towsley, Fluid-based analysis of a network of AQM routers supporting TCP flows, in: Proc. of ACM/SIGCOMM, 2000, pp. 151-160.
3. S. Floyd, M. Handley, J. Padhye, A comparison of equation-based and AIMD congestion control, May 2000. Available .
4. 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 Proc. of ICNP'00, 2000.
5. Cai L., Shen X., Pan J., and Mark J.W. Performance analysis of TCP-friendly AIMD algorithms for multimedia applications. IEEE Trans. on Multimedia 7 2 (2005) 339-355
6. C.V. Hollot, Y. Chait, Nonlinear stability analysis of a class of TCP/AQM networks, in: Proc. of IEEE CDC, vol. 3, 2001, pp. 2309-2314.
7. V. Firoiu, M. Borden, A Study of Active Queue Management for Congestion Control, in: Proc. of IEEE Infocom, vol. 3, 2000, pp. 1435-1444.
8. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking 1 4 (1993) 397-413
9. D. Lin, R. Morris, Dynamics of random early detection, in: Proc. of ACM/SIGCOMM, 1997, pp. 127-137.
10. Floyd S., and Fall K. Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Trans. on Networking 7 4 (1999) 458-472
11. Xiao Y., and Lee M. Nonlinear control of active queue management for multiple bottleneck network. IEICE Trans. on Communications E89B 11 (2006) 3108-3113
12. R.H. Middleton, C.M. Kellett, R.N. Shorten, Fairness and convergence results for additive-increase multiplicative-decrease multiple-bottleneck networks, in: Proc. of IEEE CDC, 2006, pp. 1864-1869.
13. C.V. Hollot, V. Misra, D. Towsley, W.B. Gong, A control theoretic analysis of RED, in: Proc. of IEEE INFOCOM, 2001, pp. 1510-1519.
14. Hollot C.V., Misra V., Towsley D., and Gong W.B. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. on Automatic Control 47 6 (2002) 945-959
15. S. Low, F. Paganini, J. Wang, S. Adlakha and J. C. Doyle, Dynamics of TCP/RED and a scalable control, in: Proc. of IEEE Infocom'02, vol. 1, 2002, pp. 239-248.
16. Johari R., and Tan D.K.H. End-to-end congestion control for the internet: delays and stability. IEEE/ACM Trans. on Networking 9 6 (2001) 818-832
17. Y. Zhang, S. Kang, D. Loguinov, Delayed stability and performance of distributed congestion control, in: Proc. of ATAPCC, 2004, pp. 307-318.
18. Ranjan P., La R.J., and Abed E.H. Nonlinear instabilities in TCP-RED. IEEE/ACM Trans. on Networking 12 6 (2004) 1079-1092
19. Ranjan P., La R.J., and Abed E.H. Global stability conditions for rate control with arbitrary communication delays. IEEE/ACM Trans. on Networking 14 1 (2006) 94-107
20. Ren F.Y., Lin C., and Wei B. A nonlinear control theoretic analysis to TCP-RED system. Computer Networks 49 (2005) 580-592
21. G. Vinnicombe, On the stability of networks operating TCP-like congestion control, in: Proc. of the IFAC, 2002.
22. S. Liu, T. Basar, R. Srikant, Pitfalls in the fluid modeling of RTT variations in window-based congestion control, in: Proc. of IEEE INFOCOM, vol. 2, 2005, pp. 1002-1012.
23. 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 Trans. on Parallel and Distributed Systems 18 1 (2007) 29-43
24. Khalil H.K. Nonlinear Systems (2002), Prentice Hall, Upper Saddle River, NJ
25. Slotine J.E., and Li W. Applied Nonlinear Control (1991), Prentice Hall, Englewood Cliffs, NJ
26. L. Wang, L. Cai, X. Liu, X. Shen, AIMD congestion control: stability, TCP-friendliness, delay performance," Technical Report, March 2006. Available URL .
27. Wang L., Cai L., Liu X., and Shen X. Stability and TCP-friendliness of AIMD/RED systems with feedback delays. Computer Networks 51 15 (2007) 4475-4491
28. Gahinet P., Nemirovski A., Laub A.J., and Chilali M. LMI Control Toolbox - For Use with Matlab (1995), The MATH Works Inc.
29. S. Floyd, S. McCanne, Network Simulator, LBNL Public Domain Software. Available via ftp from URL . NS-2 is available in URL .