Congestion control for high performance, stability, and fairness in general networks

IEEE/ACM Transactions on Networking

Volumn 13, Issue 1, 2005, Pages 43-56

  Paganini, Fernando ^a   Wang, Zhikui ^a   Doyle, John C ^b   Low, Steven H ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Active queue management; Fairness; Internet congestion control; Scalable stability; TCP; Utility functions

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; MATRIX ALGEBRA; NETWORK PROTOCOLS; OPTIMIZATION; ROUTERS; THEOREM PROVING; TRANSFER FUNCTIONS;

ACTIVE QUEUE MANAGEMENT; INTERNET CONGESTION CONTROL; SCALABLE STABILITY; UTILITY FUNCTIONS;

INTERNET;

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

References (35)

1. 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-Jun. 2001.
2. D. Berstekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
3. L. S. Brakmo and L. Peterson, "TCP Vegas: End to end congestion avoidance on a global internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1465-1480, Oct. 1995.
4. D. H. Choe and S. H. Low, "Stabilized Vegas," in Proc. IEEE INFOCOM 2003, pp. 2290-2300.
5. D. D. Clark, "The design philosophy of the DARPA internet protocols," in ACM Comput. Commun. Rev., Proc. ACM SIGCOMM '88, vol. 18, 1988, pp. 106-114.
6. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Trans. Networking vol. 5, no. 6, pp. 835-846, Dec. 1997.
7. S. Deb and R. Srikant, "Global stability of congestion controllers for the internet," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 1055-1059, Dec. 2003.
8. FAST Project [Online]. Available: http://netlab.caltech.edu/FAST/
9. C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Apr. 2001, pp. 1510-1519.
10. V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proc. IEEE-INFOCOM, Mar. 2000, pp. 1435-1444.
11. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
12. S. Floyd. (2002) HighSpeed TCP for Large Congestion Windows. IETF, Internet Draft. [Online]. Available: http://www.ietf.org/internet-drafts/ draft-floyd-tcp-highspeed-00.txt
13. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
14. R. J. Gibbens and F. P. Kelly, "Distributed connection acceptance control for a connectionless network," in Proc. 6th Int. Teletraffic Congr., Edinburgh, U.K., Jun. 1999.
15. F. Baccelli and D. Hong, "Interaction of TCP flows as billiards," in Proc. IEEE INFOCOM, 2003, pp. 895-905.
16. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, 1988, pp. 314-329.
17. D. M. Chiu and R. Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Comput. Networks ISDN Sys., vol. 17, pp. 1-14, 1989.
18. R. Johari and D. Tan, "End-to-end congestion control for the internet: Delays and stability,"IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 818-832, Dec. 2001.
19. D. Katabi, M. Handley, and C. Rohrs, "Internet congestion control for high bandwidth-delay product networks," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
20. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Society, vol. 49, no. 3, pp. 237-252, Mar. 1998.
21. F. P. Kelly, "Models for a self-managed internet," Philosoph. Trans. Roy. Soc., vol. 358, pp. 2335-2348, 2000.
22. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Automat. Contr., vol. 47, no. 6, pp. 882-894, Jun. 2002.
23. S. Kunniyur and R. Srikant, "Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the internet," IEEE Trans. Automat. Contr., vol. 48, no. 11, pp. 2024-2029, Dec. 2003.
24. B. Kuo and F. Golnaraghi, Automatic Control Systems, 8th ed. New York: Wiley, 2003.
25. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
26. S. H. Low, F. Paganini, J. Wang, S. A. Adlakha, and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," in Proc. IEEE INFOCOM 2002, pp. 239-248.
27. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002.
28. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Automat. Contr., vol. 47, no. 6, pp. 895-902, Jun. 2002.
29. F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision and Control, Orlando, FL, 2001, pp. 185-190.
30. F. Paganini, Z. Wang, S. Low, and J. Doyle, "A new TCP/AQM for stable operation in fast networks," in Proc. IEEE INFOCOM, 2003, pp. 96-105.
31. G. Vinnicombe, "On the Stability of End-To-End Congestion Control for the Internet," Cambridge University, Tech. Rep. CUED/F-IN-FENG /TR.398, 2000.
32. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. 15th IFAC World Congr. on Automatic Control, Barcelona, Spain, Jul. 2002.
33. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 71-86, Feb. 1997.
34. Z. Wang and F. Paganini, "Global stability with time delay in network congestion control," in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, 2002, pp. 3632-3637.
35. Z. Wang and F. Paganini, "Boundedness and global stability of a nonlinear congestion control with delays," IEEE Trans. Automat. Contr., submitted for publication.