Nonlinear instabilities in TCP-RED

IEEE/ACM Transactions on Networking

Volumn 12, Issue 6, 2004, Pages 1079-1092

  Ranjan, Priya ^a,b   Abed, Eyad H ^a   La, Richard J ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b INTELLIGENT AUTOMATION INC   (United States)

Author keywords

Congestion control; Nonlinear instability; RED; TCP

Indexed keywords

APPROXIMATION THEORY; BIFURCATION (MATHEMATICS); COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); POLYNOMIALS; PROBABILITY;

NONLINEAR INSTABILITY; RANDOM EARLY DETECTION;

NETWORK PROTOCOLS;

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

References (37)

1. K. T. Alligood, T. D. Sauer, and J. A. Yorke, Chaos: An Introduction to Dynamcal Systems. New York: Springer-Verlag, 1996.
2. S. Athuraliya, S. Low, V. H. Li, and Q. Yin, "REM: active queue management," IEEE Network, vol. 15, pp. 48-53, May/June 2001.
3. F. Baccelli, D. R. McDonald, and J. Reynier, "A Mean-Field Model for Multiple TCP Connections Through a Buffer Implementing RED," INRIA, TR-4449, Apr. 2002.
4. S. Banerjee, P. Ranjan, and C. Grebogi, "Bifurcations in two-dimensional piecewise smooth maps - theory and applications in switching circuits," IEEE Trans. Circuits Syst. I, vol. 47, pp. 633-643, May 2000.
5. L. S. Brakmo and L. 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.
6. V. Firoiu and M. Borden, "A study of active queue management for congestion control," in Proc. IEEE INFOCOM, Tel Aviv, Israel, 2000, pp. 1435-1444.
7. S. Floyd, "TCP and explicit congestion notification," ACM Computer Commun. Rev., vol. 24, pp; 10-23, Oct. 1994.
8. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
9. R. J. Gibbens and F. Kelly. (1998, June) Resource Pricing and the Evolution of Congestion Control. [Online] http://www.statslab.cam.ac.uk/ ~frank
10. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. New York: Springer-Verlag, 1983.
11. J. P. Hespanha, S. Bohacek, K. Obraczka, and J. Lee, "Hybrid modeling of TCP congestion control," Lecture Notes in Computer Science, vol. 2034, pp. 291-304, 2001.
12. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 1510-1519.
13. 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, AK, 2001, pp. 1726-1734.
14. E. A. Jackson, Perspectives of Nonlinear Dynamics. New York: Cambridge Univ. Press, 1991.
15. V. Jacobson, "Congestion avoidance and control," Computer Commun. Rev., vol. 18, no. 4, pp. 314-329, Aug. 1988.
16. R. Johari and D. Tan, "End-to-end congestion control for the internet: delays and stability," IEEE/ACM Trans. Networking, vol. 9, pp. 818-832, Dec. 2001.
17. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
18. S. Kunniyur and R. Srikant, "Analysis and design of adaptive virtual queue algorithm for active queue management," in Proc. ACM SIGCOMM San Francisco, CA, 2001.
19. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Networking, vol. 10, pp. 272-286, Apr. 2002.
20. R. J. La, P. Ranjan, and E. H. Abed, "Nonlinearity of TCP and instability with RED," presented at the SPIE ITCom, Boston, MA, 2002.
21. R. J. La, P. Ranjan, and E. H. Abed, "Analysis of Adaptive Random Early Detection (ARED)," presented at the 18th Int. Teletraffic Congr. (ITC), Berlin, Germany, Sept. 2003.
22. T. Li and J. A. Yorke, "Period three implies chaos," Amer. Math. Monthly, vol. 82, no. 10, pp. 985-992, Dec. 1975.
23. S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle, " Dynamics of TCP/RED and a scalable control," in Proc. IEEE INFOCOM, New York, 2002, pp. 239-248.
24. S. J. Hogan, M. D. Bernardo, M. I. Feigin, and M. E. Homer, "Local analysis of c-bifurcations in n-dimensional piecewise smooth dynamical systems," Chaos, Solitons Fractals, vol. 10, no. 11, pp. 1881-1908, 1999.
25. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," Computer Commun. Rev. vol. 27, no. 3, pp. 67-82, 1997.
26. M. May, B. Lyles, J. Bolot, and C. Diot, "Reasons not to deploy RED," presented at the IFIP 5th Int. Workshop on Quality of Service (IWQOS '97), New York, 1997.
27. H. E. Nusse and J. A. Yorke, "Border collision bifurcations including "period two to period three" for piecewise smooth maps," Physica D vol. 57, no. 11, pp. 39-57, 1992.
28. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: a simple model and its empirical validation," IEEE /ACM Trans. Networking, vol. 8, pp. 133-145, Apr. 2000.
29. P. Ranjan and E. H. Abed, "Nonlinear analysis and control of TCP-RED in a simple network model," presented at the Automatic Control Conf., Anchorage, AK, 2002.
30. P. Ranjan, E. H. Abed, and R. J. La, "Nonlinear instabilities in TCP-RED," in Proc. IEEE INFOCOM, New York, 2002, pp. 249-258.
31. P. Ranjan, E. H. Abed, and R. J. La, "Communication delay and instability in rate-controlled networks," in Proc. 42nd IEEE Conf. Decision and Control, Maui, HI, 2003, pp. 3689-3694.
32. P. Ranjan, E. H. Abed, and R. J. La, (2003, Sept.) Trade-offs in rate control with communication delay. [Online] http://www.eng.umd.edu /~hyongla
33. P. Ranjan, R. J. La, and E. H. Abed, "Controlling RED using washout filter controller," presented at the Automatic Control Conf., Boston, MA, 2004.
34. A. N. Sharkovsky, S. F. Kolyada, A. G. Sivak, and V. V. Fedorenko, Dynamics of One Dimensional Maps. Norwell, MA: Kluwer, 1997.
35. P. Tinnakornsrisuphap, R. J. La, and A. Makowski, "Characterization of general TCP Traffic under a large number of flows regime," presented at the 18th Int. Teletraffic Congr. (ITC), Berlin, Germany, Sept. 2003.
36. P. Tinnakornsrisuphap and A. Makowski, "Limit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. IEEE INFOCOM Mar. 2003, pp. 873-883.
37. R. Wolski and M. Swany. Network Weather Service. [Online]. Available: http://nws.cs.ucsb.edu/