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.
- 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.Google ScholarCross Ref
- D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. The case for resilient overlay networks. In Proceedings of HotOS VIII, 2001. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- K. Arrow, L. Hurwicz, and U. Hirofumi. Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford, California, 1958.Google Scholar
- D. Bertsekas. Non-Linear Programming. Athena Scientific, Belmont, Mass, 1995.Google Scholar
- J. Crowcroft, R. Gibbens, F. Kelly, and S. Östring. Modelling incentives for collaboration in mobile ad hoc networks. In Proceedings of WiOpt'03, 2003.Google Scholar
- L. Fleischer. Approximating fractional multi-commodity flow independent of the number of commodities. SIAM Journal on Discrete Mathematics, 13(4):505--520, 2000. Google ScholarDigital Library
- P. Glendinning. Stability, Instability and Chaos. Cambridge University Press, Cambridge, 1994.Google Scholar
- V. Jacobson. Congestion avoidance and control. In Proceedings of ACM SIGCOMM'88, pages 314--329, 1988. Google ScholarDigital Library
- F. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control, 9:159--176, 2003.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- S. Low, F. Paganini, and J. Doyle. Internet congestion control. IEEE Control Systems Magazine, 22(1):28--43, 2002.Google ScholarCross Ref
- G. Vinnicombe. On the stability of networks operating tcp-like congestion control. In IFAC, 2002.Google ScholarCross Ref
- S. Vutukury and J. Garcia-Luna-Aceves. A simple approximation to minimum-delay routing. In Proceedings of ACM SIGCOMM '99, 1999. Google ScholarDigital Library
- J. Wen and M. Arcak. A unifying passivity framework for network flow control. In Proceedings of IEEE INFOCOM, 2003.Google ScholarCross Ref
Index Terms
- A global stability result for primal-dual congestion control algorithms with routing
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