Global stability of Internet congestion controllers with heterogeneous delays

IEEE/ACM Transactions on Networking

Volumn 14, Issue 3, 2006, Pages 579-591

  Ying, Lei ^a   Dullerud, Geir E ^b   Srikant, R ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Congestion control; Delay system; Global stability

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; INTERNET; QUALITY OF SERVICE;

DELAY SYSTEM; GLOBAL STABILITY; HETEROGENEOUS DELAYS;

CONGESTION CONTROL (COMMUNICATION);

EID: 33745604671     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.876164     Document Type: Article

References (34)

1. T. Alpcan and T. Başar, "Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 1092-1097.
2. T. Alpcan and T. Başar, "Autility-based congestion control scheme for internet-style networks with delay," in Proc. IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 2003, pp. 2039-2048.
3. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, no. 3, pp. 48-53, May 2001.
4. S. Deb and R. Srikant, "Global stability of congestion controllers for the Internet," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 1055-1060, Jun. 2003.
5. p stability and delay robustness of network flow control," in Proc. 42nd IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 3683-3688.
6. J. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations, 2nd ed. New York: Springer-Verlag, 1991.
7. C. V. Hollot and Y. Chait, "Nonlinear stability analysis for a class of TCP/AQM schemes," in Proc. IEEE Conf. Decision Control, Dec. 2001, pp. 2309-2314.
8. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE INFOCOM, Anchorage, AL, Apr. 2001, pp. 1726-1734.
9. V. Jacobson, "Congestion avoidance and control," ACM Comput. Commun. Rev., vol. 18, pp. 314-329, 1988.
10. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Trans. Netw., vol. 9, no. 6, pp. 818-832, Dec. 2001.
11. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
12. F. P. Kelly, "Models for a self-managed Internet," Philosophic. Trans. Roy. Soc., vol. A358, pp. 2335-2348, 2000.
13. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 123-134.
14. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 882-894, Jun. 2002.
15. S. Kunniyur and R. Srikant, "Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet," IEEE Trans. Autom. Control, vol. 48, no. 11, pp. 2024-2029, Nov. 2003.
16. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol. 11, no. 10, pp. 689-702, Oct. 2003.
17. R. La, P. Ranjan, and E. Abed, Global Stability Conditions for Rate Control With Arbitrary Communication Delays Univ. Maryland CSHCN TR 2003-25, 2004.
18. S. H. Low and D. E. Lapsley, "Optimization flow control. I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 12, pp. 861-875, Dec. 1999.
19. V. Lakshmikantham and S. Leela, Differential and Integral Inequalities. New York: Academic, 1969, vol. 2.
20. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 895-902, Jun. 2002
21. V. Misra, W. Gong, and D. Towsley, "A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM SIGCOMM, Stockholm, Sweden, Sep. 2000, pp. 151-160.
22. J. Mo, R. J. La, V. Anantharam, and J. Walrand, "Analysis and comparison of TCP Reno and Vegas," in Proc. IEEE INFOCOM, Mar. 1999, pp. 1556-1563.
23. F. Paganini, "A global stability result in network flow control," Syst. Control Lett., vol. 46, no. 3, pp. 153-163, 2002.
24. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision Control, Dec. 2001, pp. 185-190.
25. F. Paganini, Z. Wang, J. Doyle, and S. Low, "A new TCP/AQM for stable operation in fast networks," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 96-105.
26. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
27. G. Vinnicombe, On the Stability of End-to-End Congestion Control for the Internet. Univ. Cambridge Tech. Rep. CUED/F-INFENG/TR.398, 2001 Online. Available: http://www.eng.cam.ac.uk/~gv
28. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. IFAC World Congress, Barcelona, Spain, 2002.
29. G. Vinnicombe, Robust Congestion Control for the Internet. Univ. Cambridge Tech. Rep., 2002 Online. Available: http://www.eng.cam.ac.uk/ ~gv
30. Z. Wang and F. Paganini, "Global stability with time-delay in network congestion control," in Proc. IEEE Conf. Decision Control, 2002, pp. 3632-3637.
31. J.T. Wen and M. Arcak, "A unifying passivity framework for network flow control," in Proc. IEEE INFOCOM, Apr. 2003, pp. 1156-1166.
32. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game-theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
33. L. Ying, G. Dullerud, and R. Srikant, "Global stability of Internet congestion controllers with heterogeneous delays," in Proc. Amer. Control Conf., 2004, pp. 2948-2953.
34. G. Vinnicombe, On the Stability of Networks Operating TCP-Like Congestion Control. Univ. Cambridge Tech. Rep. CUED/F-INFENG/TR.398 Online. Available: http://www.eng.cam.ac.uk/~gv