Global stability conditions for rate control with arbitrary communication delays

IEEE/ACM Transactions on Networking

Volumn 14, Issue 1, 2006, Pages 94-107

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

^a UNIVERSITY OF MARYLAND   (United States)

^b INTELLIGENT AUTOMATION INC   (United States)

Author keywords

Asymptotic stability; Congestion control; Time delay system

Indexed keywords

ASYMPTOTIC STABILITY; CONGESTION CONTROL (COMMUNICATION); DELAY CONTROL SYSTEMS; DISCRETE TIME CONTROL SYSTEMS; SYSTEM STABILITY; TELECOMMUNICATION TRAFFIC;

COMMUNICATION DELAYS; GLOBAL STABILITY CONDITIONS; RATE ALLOCATION PROBLEM;

TELECOMMUNICATION NETWORKS;

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

References (30)

1. R. Agrawal, A. Bedekar, R. J. La, and V. G. Subramanian, "C3wpf scheduler," in Proc. ITC, 2001, pp. 553-565.
2. T. Alpcan and T. Basar, "A utility-based congestion control scheme for Internet-style networks with delay," in Proc. IEEE INFOCOM, 2003, pp. 2039-2048.
3. S. Deb and R. Srikant, "Global stability of congestion controllers for the Internet," in Proc. IEEE Conf. Decision and Control, 2002, pp. 3626-3631.
4. X. Deng, S. Yi, G. Kesidis, and C. R. Das, "Class-based stabilized virtual buffer (SVB)," in Proc. 18th ITC, 2003, [Online.] Available: http://www.cse.psu.edu/_te7xdeng/itc.pdf.
5. P. M. Fitzpatrick, Advanced Calculus. Boston, MA: PWS Publishing Co., 1996.
6. J. K. Hale and S. M. Verduyn Lunel, Introduction to Functional Differential Equations. New York: Springer-Verlag, 1993.
7. A. F. Ivanov, M. A. Pinto, and S. I. Trofimchuk, "Global behavior in nonlinear systems with delayed feedback," in Proc. IEEE Conf. Decison and Control, Sydney, Australia, 2000, pp. 4420-4421.
8. A. F. Ivanov and A. N. Sharkovsky, "Oscillations in singularly perturbed delay equations," Dynamics Reported, vol. 1, pp. 165-224, 1991.
9. R. Johari and D. Tan, "End-to-end congestion control for the Internet: delays and stability," IEEE Trans. Netw., vol. 9, no. 6, pp. 818-832, Dec. 2000.
10. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan. 1997.
11. 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.
12. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, 2000, pp. 1323-1332.
13. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACMSIGCOMM, 2001, pp. 123-134.
14. S. Kunniyur and R. Srikant, "A time scale decomposition approach to adaptive ECN marking," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 1330-1339.
15. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
16. R. J. La, P. Ranjan, and E. H. Abed, "Nonlinearity of TCP and instability with RED," in Proc. ITCom, 2002, pp. 283-294.
17. S. Low and D. Lapsley, "Optimization flow control," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Jun. 1997.
18. J. Mallet-Paret and R. D. Nussbaum, "Global continuation and asymptotic behavior for periodic solutions of a differential-delay equation," Annali di Matematica Pura ed Applicata, vol. 145, no. 4, pp. 33-128, 1986.
19. F. Mazenc and S.-I. Niculescu, "Remarks on the stability of a class of TCP-like congestion control models," in Proc. IEEE Conf. Decision and Control, 2003, pp. 5591-5594.
20. 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.
21. S. Niculescu, E. I. Verriest, L. Dugard, and J. Dion, "Stability and robust stability of time delay systems: A guided tour," Stability and Control of Time-Delay System, vol. 228, pp. 16-17, 1997.
22. P. Ranjan, R. J. La, and E. H. Abed, "Trade-offs in rate control with communication delay," ISR, Univ. Maryland, College Park, Tech. Rep., 2003.
23. P. Ranjan, R. J. La, and E. H. Abed, "Global stability in the presence of state-dependent delay for rate control," in Proc. CISS, Oahu, HI, 2004.
24. A. N. Sharkovsky, S. F. Kolyada, A. G. Sivak, and V. V. Fedorenko, Dynamics of one Dimensional Maps. Boston, MA: Kluwer Academic, 1997.
25. A. N. Sharkovsky, Y. L. Maistrenko, and E. Y. Romaneko, Difference Equations and Their Applications. Boston, MA: Kluwer Academic, 1995. Translated from Russian.
26. H. R. Varian, Intermediate Microeconomics. New York: Norton, 1996.
27. E. I. Verriest and A. F. Ivanov, "Robust stability of systems with delayed feedback," Circuits, Syst. Signal Process., vol. 13, no. 2-3, pp. 213-222, 1994.
28. Z. Wang and F. Paganini, "Global stability with time-delay in network congestion control," in Proc. IEEE Conf. Decision and Control, Las Vegas, NV, 2002, pp. 3632-3637.
29. J.Wen and M. Arcak, :A unifying passivity framework for network flow control," in Proc. IEEE INFOCOM, 2003, pp. 1156-1166.
30. L. Ying, G. E. Dullerud, and R. Srikant, "Global stability of Internet congestion controllers with heterogeneous delays," in Proc. American Control Conf., 2004, pp. 2948-2953.