Local and global stability of TCP-newReno/RED with many flows

Computer Communications

Volumn 30, Issue 5, 2007, Pages 1091-1105

  Wang, Xinbing ^a   Eun, Do Young ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b North Carolina State University   (United States)

Author keywords

Global stability; Local stability; NewReno; TCP

Indexed keywords

COMPUTATIONAL METHODS; DATA TRANSFER; ITERATIVE METHODS; LYAPUNOV METHODS; STABILITY CRITERIA; SYSTEM STABILITY;

GLOBAL STABILITY; LYAPUNOV FUNCTIONS; TRANSPORT CONTROL PROTOCOL (TCP);

NETWORK PROTOCOLS;

EID: 33847010633     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.11.007     Document Type: Article

References (33)

1. X. Wang, D.Y. Eun, Global stability of TCP/RED with many-flows: a numerical approach, in: Proceedings of IEEE ICC 2005, May 2005.
2. Low S.H., Paganini F., Wang J., and Doyle J.C. Linear stability of TCP/RED and a scalable control. Comput. Netw. J. vol. 43 (2003) 633-647
3. S.H. Low, F. Paganini, J. Wang, J.C. Doyle, Dynamics of TCP/RED and a scalable control, in: Proceedings of IEEE Infocom 2002, June 2002.
4. F. Paganini, J. Doyle, S.H. Low, Scalable laws for stable network congestion control, in: IEEE Conference on Decision and Control 40th, vol. 1, 2001, pp. 185-190.
5. D.T.C. Hollot, V. Misra, W. Gong, A control theoretic analysis of RED, in: Proceedings of IEEE Infocom 2001, July 2001.
6. D.T.C. Hollot, V. Misra, W. Gong, On designing improved controllers for AQM routers supporting TCP flows, in: Proceedings of IEEE Infocom 2001, July 2001.
7. Hollot D.T.C., Misra V., and Gong W. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. Automatic Control vol. 47 (2002) 945-959
8. S.H. Low, A duality model of TCP and queue management algorithms, in: IEEE/ACM Transactions on Networking, vol. 11, pp. 525-536, Aug 2003.
9. Low S.H., Peterson L., and Wang L. Understanding vegas: a dulity model. J. ACM vol. 49 (2002) 207-235
10. P. Ranjan, E.H. Abed, R.J. La, Nonlinear instability in TCP-RED, in: IEEE Infocom 2003, Mar 2002.
11. S. Deb, S. Shakkottai, R. Srikant, Ansymptotic behavior of internet congestion controllers in a many-flow regime, in: Proceedings of IEEE INFOCOM, March 2003.
12. Kunniyur S., and Srikant R. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE Trans. Netw. (2003)
13. C.V. Hollot, Y. Chait, Nonlinear stability analysis for a class of TCP/AQM schemes, in: Proceedings of IEEE Conference on Decision and Control, 2001, Dec 2001.
14. H. Han, C.V. Hollot, Y. Chait, V. Misra, TCP Networks stabilized by buffer-based AQMs, in: Proceedings of IEEE Infocom, March 2004.
15. S. Kunniyur, R. Srikant, Analysis and design of an adaptive virtual queue algorithm for active queue management, in: IEEE Sigcomm 2001, Sep 2001.
16. P. Ranjan, R.J. La, E.H. Abed, Global stability conditions for rate control with arbitrary communication delays, in: Proc. of IEEE CDC, 2004, Dec 2004.
17. P. Ranjan, R.J. La, E.H. Abed, Global stability in the presence of distributed communication delays, in: Proc. of IEEE ACC, 2005, June 2005.
18. T. Alpcan, T. Basar, Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay, Elektrik, 2004.
19. Alpcan T., and Basar T. A globally stable adaptive congestion control scheme for Internet-style networks with delay. IEEE/ACM Transactions on Networking vol. 13 6 (2005) 126-274
20. G.D.L. Ying, R. Srikant, Global stability of Internet congestion controllers with heterogeneous delays, in: Proc. American Control Conference 2004, June 2004.
21. J.T. Wen, M. Arcak, A unifying passivity framework for network flow control, in: Proceedings of IEEE Infocom, April 2003.
22. Deb S., and Srikant R. Global stability of congestion controller for the Internet. IEEE Trans. Automatic Control vol. 48 (2003) 1055-1060
23. Z. Wang, F. Paganini, Global stability with time-delay in network congestion control, in: Proceedings of IEEE Conference on Decision and Control, Dec 2002.
24. A. Papachristodoulou, Global stability analysis of a TCP/AQM protocol for arbitrary networks with Delay, in: Proceedings of the IEEE Conference on Decision and Control (CDC) 04, 2004.
25. S. Floyd, T. Henderson, A. Gurtov, The newReno modification to TCPs fast recovery algorithm, in: RFC 3782, April 2004.
26. C.J. Fraleigh, Provisioning Internet backbone networks to support latency sensitive applications, in: Ph.D. Thesis, Standford University, Department of Electrical Engineering, June 2002.
27. Floyd S., and Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. vol. 1 (1993) 397-413
28. P. Tinnakornsrisuphap, A.M. Makowski, Limit behavior of ECN/RED gateways under a large number of TCP flows, in: Proceedings of IEEE INFOCOM 2003, April 2003.
29. M. May, T. Bonald, F.D. Smith, Analytic evaluation of RED performance, in: IEEE Infocom 2000, March 2000.
30. The Network Simulator: ns-2, in: Http://www.isi.edu/nsnam/ns/, 2004.
31. P. Tinnakornsrisuphap, R.J. La, Characterization of queue fluctuations in probabilistic AQM mechanisms, in: ACM SIGMETRICS/Performance 2004, June 2004.
32. Tinnakornsrisuphap P., and La R.J. Asymptotic behavior of heterogeneous TCP flows and RED gateway. IEEE/ACM Transactions on Networking 14 1 (2006) 108-120
33. B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, Recommendations on queue management and congestion avoidance in the Internet, in: RFC 2309, 1998.