Stability of the primal-dual algorithm for congestion control

International Journal of Control

Volumn 79, Issue 6, 2006, Pages 662-676

  Tian, Y P ^a   Chen, G ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMMUNICATION SYSTEMS; DECENTRALIZED CONTROL; DELAY CONTROL SYSTEMS; FREQUENCY RESPONSE; LEARNING ALGORITHMS; STABILITY CRITERIA;

COMMUNICATION DELAYS; FREQUENCY RESPONSE FUNCTIONS; PRIMAL-DUAL ALGORITHM;

CONGESTION CONTROL (COMMUNICATION);

EID: 33646244723     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170600622833     Document Type: Article

References (19)

1. S. Athuraliya, S.H. Low, V.H. Li and Q. Yin, "Rem: Active queue management", IEEE Networks, 15, pp. 48-53, 2001.
2. T. Alpcan and T. Basar, "A game-theoretic framework for networking flow control in general topology networks", in Proc. 41th IEEE Conference on Decision and Control, Las Vegas, Nevada, December 2002.
3. C.A. Desoer and Y.T. Yang, "On the generalised Nyquist stability criterion", IEEE Trans. On Automatic Control, 25, pp. 187-196, 1980.
4. H.W. Guggenheimer, Differential Geometry, New York: Dover, 1977.
5. I. Horowitz and S. Ben-Adam, "Clockwise nature of Nyquist locus of stable transfer functions", Int. J. Control, 49, pp. 1433-1436, 1989.
6. R. Johari and D. Tan, "End-to-end congestion control for the internet: delays and stability", IEEE/ACM Trans. on Networking, 9, pp. 818-832, 2001.
7. F.P. Kelly, Fairness and stability of end-to-end congestion control for the Internet, 2003, Available: http://www.statslab.cam.ac.uk/frank/papers. fse2ecc.html
8. F.P. Kelly, A. Maullo and D. Tan. "Rate control for communication networks: shadow prices, proportional fairness, and stability", J. Oper. Res. Soc, 49. pp. 237-252, 1998.
9. S. Liu, T. Başar and R. Srikant, Controlling the Internet: A survey and some new results, 2003. Available: http://comm.csl.uiuc.edu/srikant/ pub.html.
10. S.H. Low and D.E. Lapsley, "Optimization How control-I: basic algorithm and convergence", IEEE/ACM Trans. Networking, 7, pp. 861-874, 1999.
11. S.H. Low and R. Srikant, A mathematical framework for designing a low-loss, low-delay Internet, 2003. Available: http://comm.csl.uiuc.edu/srikant/ pub.html
12. S.H. Low, F. Paganini and J.C. Doyle, "Internet congestion control"', IEEE control systems Magazine, 22, pp. 28-43, 2002.
13. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays", IEEE Trans. on Automatic Control, 41, pp. 895-902, 2002.
14. D. Tan, "Mathematical models of rate control for communication networks", PhD Dissertation, University of Cambridge (1999).
15. A. Tesi, A. Vicino and G. Zappa, "Clockwise property of the Nyquist plot with implications tor absolute stability", Automatica, 28, pp. 71-80, 1992.
16. Y.-P. Tian, "Stability analysis and design of the second-order congestion control for networks with heterogeneous delays", IEEE/ACM Trans. on Networking, 13, pp. 1082-1093, 2005.
17. Y.-P. Tian and H.-Y. Yang, "Stability of the Internet congestion control with diverse delays", Antomaiica, 40, pp. 1533-1541, 2004.
18. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet", Technical report CUED/F-INFENG/TR. No. 398, 2000. Available: http://www-control.eng.cam.ac.uk/gv/internet
19. I. Wen and M. Arcak, "A unifying passivity framework for network flow control", IEEE Trans. Automatic Control, 49, pp. 162-174, 2004.