A globally stable adaptive congestion control scheme for Internet-style networks with delay
- 19 December 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 13 (6), 1261-1274
- https://doi.org/10.1109/tnet.2005.860099
Abstract
In this paper, we develop, analyze and implement a congestion control scheme in a noncooperative game framework, where each user's cost function is composed of a pricing function proportional to the queueing delay experienced by the user, and a fairly general utility function which captures the user demand for bandwidth. Using a network model based on fluid approximations and through a realistic modeling of queues, we establish the existence of a unique equilibrium as well as its global asymptotic stability for a general network topology, where boundary effects are also taken into account. We also provide sufficient conditions for system stability when there is a bottleneck link shared by multiple users experiencing nonnegligible communication delays. In addition, we study an adaptive pricing scheme using hybrid systems concepts. Based on these theoretical foundations, we implement a window-based, end-to-end congestion control scheme, and simulate it in ns-2 network simulator on various network topologies with sizable propagation delays.Keywords
This publication has 28 references indexed in Scilit:
- Controlling the internet: A survey and some new resultsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Switching in Systems and ControlSystems & Control: Foundations & Applications, 2003
- A unifying passivity framework for network flow controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Analysis of adaptive rate-based congestion control for high-speed wide-area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Competitive routing in networks with polynomial costsIEEE Transactions on Automatic Control, 2002
- Stability of distributed congestion control with heterogeneous feedback delaysIEEE Transactions on Automatic Control, 2002
- End-to-end congestion control for the Internet: delays and stabilityIEEE/ACM Transactions on Networking, 2001
- A game theoretic framework for bandwidth allocation and pricing in broadband networksIEEE/ACM Transactions on Networking, 2000
- Promoting the use of end-to-end congestion control in the InternetIEEE/ACM Transactions on Networking, 1999
- Introduction to Functional Differential EquationsApplied Mathematical Sciences, 1993