Stability of data networks under an optimization-based bandwidth allocation

IEEE Transactions on Automatic Control

Volumn 48, Issue 7, 2003, Pages 1238-1242

  Ye, Heng Qing ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bandwidth allocation; Data network; Lyapunov function; Stability; Transmission control protocol (TCP)

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; INTERNET; LYAPUNOV METHODS; MICROSCOPIC EXAMINATION; NETWORK PROTOCOLS; SYSTEM STABILITY; TELECOMMUNICATION TRAFFIC;

TRANSMISSION CONTROL PROTOCOL (TCP);

DATA COMMUNICATION SYSTEMS;

EID: 0042766817     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.814269     Document Type: Article

References (15)

1. D. Bertsekas and R. Gallager, Data Networks. Upper Saddle River, NJ: Prentice-Hall, 1992.
2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. (1998, Dec.) An Architecture for Differentiated Services. Internet Engineering Task Force. [Online] ftp://ftp.ietf.org/rfc/rfc2475.txt
3. T. Bonald and L. Massoulie, "Impact of fairness on internet performance," in Proc. ACM SIGMETRICS 2001, Boston, MA, June 2001.
4. G. de Veciana, T. J. Lee, and T. Konstantopoulos, "Stability and performance analysis of networks supporting elastic services," IEEE/ACM Trans, Networking, vol. 9, pp. 2-14, Feb. 2001.
5. F. G. Foster, "On the stochastic matrices associated with certain queueing processes," Ann. Math. Statist., vol. 24, pp. 355-360, 1953.
6. J. Y. Hui, "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, pp. 1598-1608, Sept. 1988.
7. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIG-COMM '88 Conf., 1988, pp. 314-329.
8. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 29, pp. 1009-1016, 1997.
9. _, "Mathematical modeling of the internet," in Mathematics Unlimited - 2001 and Beyond, B. Engquist and W. Schmid, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 685-702.
10. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operat. Res. Soc., vol. 49, pp. 237-252, 1998.
11. J. F. C. Kingman, "The ergodic behavior of random walks," Biometrika, vol. 48, pp. 391-396, 1961.
12. S. Low, A duality model of tcp and queue management algorithms, 2003, to be published.
13. D. G. Luenberger, Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1984, pp. 369-371.
14. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," in Proc. SPIE '98 Int. Symp. Voice, Video, Data Communications, 1998, (http://www.path.berkeley.edu/̃jhmo
15. G. de Veciana, T. J. Lee, and T. Konstantopoulos, presented at the IEEE INFOCOM'99, New York, Mar. 1999.