Pitfalls in the fluid modeling of RTT variations in window-based congestion control

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2005, Pages 1002-1012

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

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

Author keywords

Congestion Control; RED; Round Trip Delay; Stabilized Vegas; TCP Vegas

Indexed keywords

CONGESTION CONTROL; RED; ROUND TRIP DELAY; STABILIZAED VEGAS; TCP VEGAS;

ALGORITHMS; DIFFERENTIAL EQUATIONS; FLOW CONTROL; INTERNET; MATHEMATICAL MODELS; STABILIZATION;

FLUID DYNAMICS;

EID: 25844432216     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498329     Document Type: Conference Paper

References (31)

1. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, August 1993.
2. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, May/June 2001.
3. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks," in Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000.
4. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proceedings of ACM Sigcomm, San Diego, CA, August 2001, pp. 123-134.
5. W.-C. Feng, K. G. Shin, D. D. Kandalur, and D. Saha, "The BLUE active queue management algorithms," IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 513-528, August 2002.
6. S. Liu, T. Başar, and R. Srikant, "Controlling the Internet: A survey and some new results," in Proceedings of the IEEE Conference on Decision and Control, Maui, Hawaii, December 2003, pp. 3048-3057.
7. S. Liu, T. Başar, and R. Srikant, "Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocol," to appear in the IEEE/ACM Transactions on Networking. Manuscript available at http://comm.csl.uiuc.edu/ srikant/pub.html.
8. L. Brakmo, S. O'Malley, and L. Peterson, "TCP Vegas: New techniques for congestion detection and avoidance," in Proceedings of ACM SIGCOMM Symposium, August 1994, pp. 24-35.
9. D. H. Choe and S. H. Low, "Stabilized Vegas," in Proceedings of IEEE Infocom, San Francisco, CA, April 2003.
10. S. Floyd, "Highspeed TCP for large congestion windows," Internet draft, draft-floyd-tcp-highspeed-01.txt, December 2003, Available at http://www.icir.org/floyd/hstcp.html.
11. T. Kelly, "On engineering a stable and scalable TCP variant," Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR.435, June 2002.
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
13. F. P. Kelly, "Mathematical modelling of the Internet," in Mathematics Unlimited - 2001 and Beyond (Editors B. Engquist and W. Schmid). Berlin: Springer-Verlag, 2001, pp. 685-702.
14. F. P. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, vol. 9, pp. 159-176, 2003.
15. F. Paganini, "A global stability result in network flow control," Systems and Control Letters, 2002.
16. X. Fan, M. Arcak, and J. Wen, "Lp stability and delay robustness of network flow control," in Proceedings of the IEEE Conference on Decision and Control, Maui, Hawaii, December 2003.
17. L. Ying, G. Dullerud, and R. Srikan, "Global stability of Internet congestion controllers with heterogeneous delays," in Proceedings of the American Control Conference, Boston, MA, June 2004.
18. R. La, P. Ranjan, and E. Abed, "Global stability conditions for rate control with arbitrary communication delays," 2004, university of Maryland CSHCN TR 2003-25.
19. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Transactions on Networking, vol. 9, no. 6, pp. 818-832, December 2001.
20. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proceedings of IEEE Infocom, Anchorage Alaska, April 2001.
21. C. Hollot, V. Misra, D. Towsley, and W. Gong, "Analysis and design of controllers for AQM routers supporting TCP flows," IEEE Transactions on Automatic Control, vol. 47, June 2002.
22. L. Massouli, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Transactions on Automatic Control, vol. 47, pp. 895-902, June 2002.
23. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet," 2001, university of Cambridge Technical Report CUED/F-INFENG/TR.398. Available at http://www.eng.cam.ac.uk/~gv.
24. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proceedings of the IFAC World Congress, Barcelona, Spain, 2002, university of Cambridge Technical Report CUED/F-INFENG/TR.398. Available at http://www.eng.cam.ac.uk/~gv.
25. G. Vinnicombe, "Robust congestion control for the Internet," 2002, university of Cambridge Technical Report. Available at http://www.eng.cam.ac.uk/~gv.
26. C. A. Desoer and Y. T. Wang, "On the generalized Nyquist stability criterion," IEEE Transactions on Automatic Control, vol. 25, pp. 187-196, 1980.
27. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Systems Magazine, vol. 22, pp. 28-43, February 2002.
28. R. Srikant, The Mathematics of Internet Congestion Control. Springer Verlag, March 2004.
29. R. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
30. A. Lakshmikantha, C. Beck, and R. Srikant, "Robustness of real and virtual queue based active queue management schemes," to appear at IEEE/ACM Transactions on Networking, 2004.
31. An earlier version appeared in the Proc. American Control Conference, June 2003.