Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocols

IEEE/ACM Transactions on Networking

Volumn 13, Issue 5, 2005, Pages 1068-1081

  Liu, Shao ^a   Başar, Tamer ^a   Srikant, R ^a  

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

Author keywords

Congestion control; Dual algorithm; Primal algorithm; Primal dual algorithm; RED; TCP

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DIFFERENTIAL EQUATIONS; INTERNET; LAGRANGE MULTIPLIERS; LINEAR EQUATIONS; TELECOMMUNICATION LINKS; THEOREM PROVING; VECTORS;

DUAL ALGORITHM; PRIMAL ALGORITHM; PRIMAL DUAL ALGORITHM;

NETWORK PROTOCOLS;

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

References (37)

1. T. Alpcan and T. Bagar, "A game-theoretic framework for congestion control in general topology networks," presented at the 41th IEEE Conf. Decision and Control, Las Vegas, NV, Dec. 2002.
2. 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.
3. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
4. S. Deb and R. Srikant, "Rate-based versus queue-based models of congestion control," presented at the ACM Sigmetrics, New York, Jun. 2004.
5. C. A. Desoer and Y. T. Wang, "On the generalized Nyquist stability criterion," IEEE Trans. Autom. Contr., vol. 25, no. 2, pp. 187-196, Apr. 1980.
6. W.-C. Feng, K. G. Shin, D. D. Kandalur, and D. Saha, "The BLUE active queue management algorithms," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 513-528, Aug. 2002.
7. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
8. S. Floyd. (2003, Aug.) HighSpeed TCP for large congestion windows, Internet draft. [Online]. Available: http://www.icir.org/floyd/hstcp.html
9. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
10. H. Han, C. V. Hollot, Y. Chait, and V. Misra, "TCP network stabilized by buffer-based AQMs," presented at the IEEE INFOCOM, Hong Kong, Mar. 2004.
11. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," presented at the IEEE INFOCOM, Anchorage, AK, Apr. 2001.
12. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Trans. Autom. Contr, vol. 47, no. 6, pp. 945-959, Jun. 2002.
13. 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.
14. F. Kelly, "Fairness and stability of end-to-end congestion control," Eur J Control, pp. 149-165, 2003.
15. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Open Res. Soc., vol. 49, pp. 237-252, 1998.
16. F. P. Kelly, "Charging and rate control for elastic traffic," Eur Trans. Telecommun., vol. 8, pp. 33-37, 1997.
17. F. P. Kelly, "Models for a self-managed Internet," in Phil. Trans. Roy. Soc., 2000, vol. A358, pp. 2335-2348.
18. T. Kelly. (2002, Dec.) Scalable TCP: Improving performance in high speed wide area networks. [Online]. Available: http://wwwlce.eng.cam.ac.uk/ ctk21/papers/
19. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks," presented at the IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000.
20. 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.
21. S. Kunniyur and R. Srikant, "Designing AVQ parameters for a general topology network," presented at the Asian Control Conf., Singapore, Sep. 2002.
22. S. Kunniyur and R. Srikant, "Note on the stability of the AVQ scheme," presented at the Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2002.
23. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Autom. Contr., vol. 47, no. 6, pp. 882-894, Jun. 2002.
24. S. Liu, T. Bagar, and R. Srikant, "Controlling the Internet: a survey and some new results," presented at the IEEE Conf. Decision and Control, Maui, HI, Dec. 2003.
25. S. H. Low and D. E. Lapsley, "Optimization flow control, I: basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 6, no. 6, pp. 861-875, Dec. 1999.
26. S. Low, F. Paganini, J. Wang, S. Adlakha, and J. Doyle, "Dynamics of TCP/RED and a scalable control," presented at the IEEE INFOCOM, New York, Jun. 2002.
27. 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," presented at the ACM SIGCOMM, Stockholm, Sweden, Sep. 2000.
28. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
29. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," presented at the IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001.
30. F. Paganini, Z. Wang, J. Doyle, and S. Low, "A new TCP/AQM for stable operation in fast networks," presented at the IEEE INFOCOM, San Francisco, CA, Apr. 2003.
31. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhäuser, 2004.
32. G. Vinnicombe. (2001) On the stability of end-to-end congestion control for the Internet. University of Cambridge Tech. Report CUEDIF-INFENG/ TR.398. [Online]. Available: http://www.eng.cam.ac.uk/~gv
33. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," presented at the IFAC World Congress, Barcelona, Catalonia, Spain, 2002, [Online.] Available: http://www.eng. cam.ac.uk/~gv.
34. G. Vinnicombe, (2002) Robust Congestion Control for the Internet. University of Cambridge Tech. Report. [Online]. Available: http://www. eng.cam.ac.uk/~gv
35. J. T. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Contr., vol. 49, no. 2, pp. 162-174, 2004.
36. 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. 578-667, Oct. 2000.
37. L. Ying, G. Dullerud, and R. Srikant, "Global stability of Internet congestion controllers with heterogeneous delays," presented at the American Control Conf., Boston, MA, Jun. 2004.