On the connection-level stability of congestion-controlled communication networks

IEEE Transactions on Information Theory

Volumn 54, Issue 5, 2008, Pages 2317-2338

  Lin, Xiaojun ^a   Shroff, Ness B ^b   Srikant, R ^c  

^a PURDUE UNIVERSITY   (United States)

^b The Ohio State University   (United States)

^c United States of America   (United States)

Author keywords

Communication networks; Congestion control; Connection level dynamics; Stability; Time scale separation

Indexed keywords

ALGORITHMS; OPTIMIZATION; PACKET NETWORKS; QUEUEING NETWORKS; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

CONNECTION-LEVEL DYNAMICS; DATA RATE; RATE ALLOCATION; TIME-SCALE SEPARATION;

CONGESTION CONTROL (COMMUNICATION);

EID: 43749113174     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.920213     Document Type: Article

References (36)

1. X. Lin and N. B. Shroff, "On the stability region of congestion control." in Proc. 42rd Annu. Allerton Conf. Commun., Control, Comput. Monticello, IL, Oct. 2004, CD-ROM.
2. R. Srikant, "On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network," presented at the IEEE Comput. Commum. Workshop, Bonita Springs, FL, Oct 2004.
3. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Operat. Res. Soc., vol. 49, pp. 237-252, 1998.
4. S. H. Low and D. E. Lapsley, "Optimization flow control-I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 861-874, Dec. 1999.
5. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Networking, vol. 11. no. 5. pp. 689-702, Oct. 2003.
6. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, Oct. 2000.
7. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss low-delay Internet," Netw. Spatial Econom., vol. 4, no. 1, pp. 75-109, Mar. 2004.
8. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
9. G. de Veciana, T. J. Lee, and T. Konstantopoulos, "Stability and performance analysis of networks supporting elastic services," IEEE/ ACM Trans. Networking, vol. 9, no. 1, pp. 2-14, Feb. 2001.
10. T. Bonald and L. Massoulie, "Impact of fairness on Internet performance," in Proc. ACM Sigmetrics, Cambridge, MA, Jun. 2001, pp. 82-91.
11. G. Fayolle, A. L. Fortelle, J. M. Lasgouttes, L. Massoulie, and J. Roberts, "Best effort networks: Modeling and performance analysis via large network asymptotics," in Proc. IEEE INFOCOM, Anchorage, AL, Apr. 2001, pp. 709-716.
12. H. Q. Ye, "Stability of data networks under an optimization-based bandwidth allocation," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 1238-1242, Jul. 2003.
13. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1988, pp. 314-329.
14. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
15. E. Leonardi, M. Mellia, M. A. Marsan, and F. Neri, "Joint optimal scheduling and routing for maximum network throughput," in Proc. IEEE INFOCOM, Miami, FL, Mar. J, 2005, pp. 819-830.
16. P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Trans. Autom. Control, vol. 40, no. 2, pp. 251-260, Feb. 1995.
17. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
18. A. Eryilmaz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 411-424, Apr. 2005.
19. F. P. Kelly and R. J. Williams, "Fluid model for a network operating under a fair bandwidth-sharing policy," Ann. Appl. Probab., vol. 14, pp. 1055-1083, 2004.
20. R. Srikant, "Models and methods for analyzing Internet congestion control algorithms," in Advances in Communication Control Networks ser. Lecture Notes in Control Information Sciences, C. T. Abdallah, J. Chiasson, and S. Tarbouriech, Eds. Berlin, Germany: Springer-Verlag, 2004.
21. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, 89-103, Jan. 2005.
22. H. K. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
23. J. G. Dai, "On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models," Ann. Appl. Probab., vol. 5, no. 1, pp. 49-77, 1995.
24. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multi-path routing," IEEE Trans. Autom. Control, vol. 51, no. 5, pp. 766-781, May 2006.
25. M. Schwartz, Mobile Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
26. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless and hoc networks," IEEE Trans. Wireless Commun., vol. 2, no. 4, pp. 736-748, Jul. 2003.
27. R. L. Cruz and A. V. Santhanam, "Optimal routing, link scheduling and power control in multi-hop wireless networks." in Proc. IEEE INFOCOM San Francisco, Apr. 2003, pp. 702-711.
28. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, pp. 1484-1489.
29. X. Lin and N. B. Shoff, "The impact of imperfect scheduling on cross-layer congestion control in wireless networks," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 302-315, Apr. 2006.
30. M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks." in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1723-1734.
31. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, Aug. 2005.
32. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
33. P. R. Kumar and T. I. Seidman, "Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems," IEEE Trans. Autom. Control, vol. 35, no. 3, pp. 289-298, Man 1990.
34. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Autom. Control, vol. 36, no. 12, pp. 1406-1416, Dec. 1991.
35. A. N. Rybko and A. L. Stolyar, "Ergodicity of stochastic processes describing the operation of open queueing networks," Problems Inf. Transmission, vol. 28, pp. 199-220, 1992.
36. R. Durrett, Probability: Theory and Examples, 2nd ed. Belmont, CA: Duxbury Press, 1995.