article

A global stability result for primal-dual congestion control algorithms with routing

Author:

Thomas VoiceAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 3

Pages 35 - 41

https://doi.org/10.1145/1031134.1031140

Published: 01 July 2004 Publication History

Abstract

We prove a global stability result for a fluid approximation of a class of Internet-like communications networks operating a form of congestion control with routing. The network consists of an arbitrary interconnection of sources and links with negligible propagation delays. The model here allows for arbitrary strictly concave utility functions and the presence of dynamics at both sources and links.

References

[1]

T. Alpcan and T. Başar. A game-theoretic framework for congestion control in general topology networks. In Proceedings of 41st IEEE Conference on Decision and Control, 2002.

[2]

D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. The case for resilient overlay networks. In Proceedings of HotOS VIII, 2001.

Digital Library

[3]

E. Anderson and T. Anderson. On the stability of adaptive routing in the presence of congestion control. In Proceedings of IEEE INFOCOM, pages 948--958, 2003.

[4]

K. Arrow, L. Hurwicz, and U. Hirofumi. Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford, California, 1958.

[5]

D. Bertsekas. Non-Linear Programming. Athena Scientific, Belmont, Mass, 1995.

[6]

J. Crowcroft, R. Gibbens, F. Kelly, and S. Östring. Modelling incentives for collaboration in mobile ad hoc networks. In Proceedings of WiOpt'03, 2003.

[7]

L. Fleischer. Approximating fractional multi-commodity flow independent of the number of commodities. SIAM Journal on Discrete Mathematics, 13(4):505--520, 2000.

Digital Library

[8]

P. Glendinning. Stability, Instability and Chaos. Cambridge University Press, Cambridge, 1994.

[9]

V. Jacobson. Congestion avoidance and control. In Proceedings of ACM SIGCOMM'88, pages 314--329, 1988.

Digital Library

[10]

F. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control, 9:159--176, 2003.

[11]

F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237--252, 1998.

[12]

S. Liu, T. Başar, and R. Srikant. Controlling the internet: A survey and some new results. In Proceedings of IEEE Conference on Decision and Control, 2003.

[13]

S. Low, F. Paganini, and J. Doyle. Internet congestion control. IEEE Control Systems Magazine, 22(1):28--43, 2002.

[14]

G. Vinnicombe. On the stability of networks operating tcp-like congestion control. In IFAC, 2002.

[15]

S. Vutukury and J. Garcia-Luna-Aceves. A simple approximation to minimum-delay routing. In Proceedings of ACM SIGCOMM '99, 1999.

Digital Library

[16]

J. Wen and M. Arcak. A unifying passivity framework for network flow control. In Proceedings of IEEE INFOCOM, 2003.

Cited By

D'Aronco SToni LMena SZhu XFrossard P(2017)Improved Utility-Based Congestion Control for Delay-Constrained CommunicationIEEE/ACM Transactions on Networking10.1109/TNET.2016.258757925:1(349-362)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2587579
Feng W(2012)Robust global stability to delays of a multi-path dual congestion control algorithmSystems & Control Letters10.1016/j.sysconle.2012.01.01361:4(535-542)Online publication date: Apr-2012
https://doi.org/10.1016/j.sysconle.2012.01.013
Behsaz BGburzynski PMacGregor M(2009)Transport-independent fairnessComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.04.01153:14(2444-2457)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.comnet.2009.04.011
Show More Cited By

Index Terms

A global stability result for primal-dual congestion control algorithms with routing
1. Networks
  1. Network protocols

Recommendations

Global stability of internet congestion controllers with heterogeneous delays

In this paper, we study the problem of designing globally stable, scalable congestion control algorithms for the Internet. Prior work has primarily used linear stability as the criterion for such a design. Global stability has been studied only for ...
Global stability analysis for delayed complex-valued BAM neural networks

This paper investigates the stability criteria for complex-valued bidirectional associative memory (BAM) with time delay. Firstly, based on the Lyapunov function method and mathematical analysis technique, sufficient conditions for the existence of ...
Global stability analysis of fractional-order Hopfield neural networks with time delay

In this paper, the global stability analysis of fractional-order Hopfield neural networks with time delay is investigated. A stability theorem for linear fractional-order systems with time delay is presented. And, a comparison theorem for a class of ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 34, Issue 3

July 2004

98 pages

ISSN:0146-4833

DOI:10.1145/1031134

Issue’s Table of Contents

Copyright © 2004 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2004

Published in SIGCOMM-CCR Volume 34, Issue 3

Check for updates

Author Tag

global stability

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
545
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

D'Aronco SToni LMena SZhu XFrossard P(2017)Improved Utility-Based Congestion Control for Delay-Constrained CommunicationIEEE/ACM Transactions on Networking10.1109/TNET.2016.258757925:1(349-362)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2587579
Feng W(2012)Robust global stability to delays of a multi-path dual congestion control algorithmSystems & Control Letters10.1016/j.sysconle.2012.01.01361:4(535-542)Online publication date: Apr-2012
https://doi.org/10.1016/j.sysconle.2012.01.013
Behsaz BGburzynski PMacGregor M(2009)Transport-independent fairnessComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.04.01153:14(2444-2457)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1016/j.comnet.2009.04.011
Voice T(2007)Stability of multi-path dual congestion control algorithmsIEEE/ACM Transactions on Networking10.1109/TNET.2007.89901115:6(1231-1239)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TNET.2007.899011
Chiang MLow SCalderbank ADoyle J(2007)Layering as Optimization Decomposition: A Mathematical Theory of Network ArchitecturesProceedings of the IEEE10.1109/JPROC.2006.88732295:1(255-312)Online publication date: Jan-2007
https://doi.org/10.1109/JPROC.2006.887322
Voice TLenzini LCruz R(2006)Stability of multi-path dual congestion control algorithmsProceedings of the 1st international conference on Performance evaluation methodolgies and tools10.1145/1190095.1190167(56-es)Online publication date: 11-Oct-2006
https://dl.acm.org/doi/10.1145/1190095.1190167
Ma ZChen JYang YKrishnamurthy A(2006)Optimal Capacity Sharing of Networks with Multiple Overlays200614th IEEE International Workshop on Quality of Service10.1109/IWQOS.2006.250437(72-81)Online publication date: Nov-2006
https://doi.org/10.1109/IWQOS.2006.250437
Paganini F(2006)Congestion control with adaptive multipath routing based on optimization2006 40th Annual Conference on Information Sciences and Systems10.1109/CISS.2006.286488(333-338)Online publication date: Mar-2006
https://doi.org/10.1109/CISS.2006.286488
Andrews M(2006)Joint Optimization of Scheduling and Congestion Control in Communication Networks2006 40th Annual Conference on Information Sciences and Systems10.1109/CISS.2006.286389(1572-1577)Online publication date: Mar-2006
https://doi.org/10.1109/CISS.2006.286389

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents