Nonlinearity of TCP and instability with RED

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4865, Issue , 2002, Pages 283-294

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

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Bifurcations; RED; Stability; TCP

Indexed keywords

BIFURCATION (MATHEMATICS); CHAOS THEORY; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; QUEUEING NETWORKS; ROUTERS;

ACTIVE QUEUE MANAGEMENT (AQM);

TELECOMMUNICATION NETWORKS;

EID: 0036417547     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.473400     Document Type: Conference Paper

References (23)

1. S. Kunniyur and R. Srikant, "A time scale decomposition approach to adaptive ECN marking," Proc. IEEE INFOCOM, 2001.
2. S. Low and D. Lapsley, "Optimization flow control," IEEE/ACM Transactions on Networking 7, pp. 861-74, June 1997.
3. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society 49, pp. 237-52, March 1998.
4. R.J. Gibbens and F. Kelly, "Resource pricing and the evolution of congestion control," available at http://www.statslab.cam.ac.uk/̃frank, June 1998.
5. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," Proc. IEEE INFOCOM, 2001.
6. F. Kelly, "Charging and rate control for elastic traffic," European Transactions on telecommunications 8, pp. 33-37, January 1997.
7. S. Athuraliya, S. Low, V.H. Li, and Q. Yin, "REM: active queue management," IEEE Network 15, pp. 48-53, May/June 2001.
8. S. Kunniyur and R. Srikant, "Analysis and design of adaptive virtual queue algorithm for active queue management," Proc. ACM SIGCOMM, 2001.
9. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking 8, pp. 556-567, October 2000.
10. R.J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Transactions on Networking 10, pp. 272-86, April 2002.
11. R.J. La and V. Anantharam, "Window-based congestion control with heterogeneous users," Proc. IEEE INFOCOM, 2001.
12. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking 1, pp. 397-413, Auguest 1993.
13. C.V. Hollot, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," Proc. IEEE INFOCOM, 2001.
14. C.V. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," Proc. IEEE INFOCOM, 2001.
15. P. Ranjan, E.H. Abed, and R.J. La, "Nonlinear instabilities in TCP-RED," Proc. IEEE INFOCOM, 2002.
16. S. Floyd, "TCP and explicit congestion notification," ACM Computer Communication Review 24, pp. 10-23, October 1994.
17. J. Postel, "Transmission control protocol," RFC 0768.
18. M. Mathis, J. Semke, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," Computer communication review 27(3), 1997.
19. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno performance: a simple model and its empirical validation," IEEE/ACM Transactions on Networking 8, pp. 133-45, April 2000.
20. P. Ranjan and E.H. Abed, "Chaotic behavior in TCP-RED," available at http://www.eng.umd.edu/p̃riya, March 2002.
21. V. Firoiu and M. Borden, "A study of active queue management for congestion control," Proc. IEEE INFOCOM, 2000.
22. P. Ranjan, R.J. La, and E.H. Abed, "Bifurcations of TCP and UDP traffic under RED," Proc. MED 2002, 2002.
23. P. Tinnakornsrisuphap and A. Makowski, "Queue dynamics of RED gateways under large number of TCP flows," Proc. IEEE GLOBECOM, 2001.