Abstract
A class of Internet congestion control algorithms with communication delays is studied. The algorithm is a pieced continuous function that will be switched on the rate of the source. Based on the Lyapunov theorem, the Lyapunov stability of the system is analyzed. By applying Barbalat Lemma, the global asymptotical stability (GAS) of the algorithm is proved, and a more concise criterion is presented.
This work is supported by the National Postdoctoral Science Foundation of China (under the grant 20060390972), and the Science Foundation of Office of Education of Shandong Province (under the grant J06G03) and the Postdoctoral Science Foundation of Northeastern University (under the grant 20060110)of China.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jacobson, V.: Congestion Avoidance and Control. In: Proceedings of ACM SIGCOMM’88, Stanford, CA, pp. 314–329 (1988)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. Networking 1, 397–413 (1993)
Hollot, V.C., Misra, V., Towsley, D., et al.: Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Trans. Automatic Control 47, 945–959 (2003)
Athuraliya, S., Li, V., Low, S., Yin, Q.: REM: Active Queue Management. IEEE Network 15, 48–53 (2001)
Gibbens, R., Kelly, F.: Resource Pricing and the Evolution of Congestion Control. Automatica 35, 1969–1985 (1999)
Kunniyur, S., Srikant, R.: An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. IEEE/ACM Trans. Networking 12, 286–299 (2004)
Kelly, F.P., Maulloo, A., Tan, D.: Rate Control for Communication Networks: Shadow Prices, Proportional Fairness, and Stability. J. Oper. Res. Soc. 49, 237–252 (1998)
Johari, R., Tan, D.: End-to-end Congestion Control for the Internet: Delays and Stability. IEEE/ACM Trans. Networking 9, 818–832 (2001)
Massoulie, L.: Stability of Distributed Congestion Control with Heterogeneous Feedback Delays. IEEE Trans. Automatic Control 47, 895–902 (2002)
Tian, Y.P., Yang, H.Y.: Stability of the Internet Congestion Control with Diverse Delays. Automatica 40, 1533–1541 (2004)
Deb, S., Srikant, R.: Global Stability of Congestion Controllers for the Internet. IEEE Trans. Automatic Control 48, 1055–1060 (2003)
Mazenc, F., Niculescu, S.: Remarks on the Stability of A Class of TCP-like Congestion Control Models. In: Proc. of the 42nd IEEE CDC, Maui, Hawaii, USA, pp. 5591–5594 (2003)
Niculescu, S.: Delay Effects on Stability: A Robust Control Approach. Springer, Heidelberg (2001)
Hale, J.: Theory of Functional Differential Equations. Springer, Heidelberg (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Hy., Wang, Fs., Zhu, Xl., Zhang, Sy. (2007). Global Asymptotical Stability of Internet Congestion Control. In: Liu, D., Fei, S., Hou, ZG., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4491. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72383-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-72383-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72382-0
Online ISBN: 978-3-540-72383-7
eBook Packages: Computer ScienceComputer Science (R0)