A globally stable adaptive congestion control scheme for internet-style networks with delay

Authors:
Tansu Alpcan;Tamer Basar
Affiliations:
Coordinated Science Laboratory and Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL;Coordinated Science Laboratory and Department of Electrical and Computer Engineering, University of Illinois, Urbana, IL
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2005

Citing 13
Cited 14

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Competitive routing in multiuser communication networks

IEEE/ACM Transactions on Networking (TON)
Computer networks (3rd ed.)

Computer networks (3rd ed.)
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Equation-based congestion control for unicast applications

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
A game theoretic framework for bandwidth allocation and pricing in broadband networks

IEEE/ACM Transactions on Networking (TON)
End-to-end congestion control for the internet: delays and stability

IEEE/ACM Transactions on Networking (TON)
Utility-based rate control in the Internet for elastic traffic

IEEE/ACM Transactions on Networking (TON)
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications
A survey on TCP-friendly congestion control

IEEE Network: The Magazine of Global Internetworking

Justifying the Use of a Bespoke Management System for Experimental Research on Programmable Test Beds

BT Technology Journal
Local and global stability of TCP-newReno/RED with many flows

Computer Communications
Rate allocation for multi-user video streaming over heterogenous access networks

Proceedings of the 15th international conference on Multimedia
Brief paper: A neuro-adaptive congestion control scheme for round trip regulation

Automatica (Journal of IFAC)
Towards heterogeneous network convergence: policies and middleware architecture for efficient flow assignment, rate allocation and rate control for multimedia applications

Proceedings of the 2007 Workshop on Middleware for next-generation converged networks and applications
Novel delay-range-dependent stability analysis of the second-order congestion control algorithm with heterogonous communication delays

Journal of Network and Computer Applications
On the feasibility of dynamic congestion-based pricing in differentiated services networks

IEEE/ACM Transactions on Networking (TON)
Rate control of multi class priority flows with end-to-end delay and rate constraints for QoS networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks

IEEE Transactions on Multimedia
Fairness guarantees in a neural network adaptive congestion control framework

IEEE Transactions on Neural Networks
Game theoretic rate control for mobile devices

GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
A Markov Decision Process based flow assignment framework for heterogeneous network access

Wireless Networks
A network rate management protocol with TCP congestion control and fairness for all

Computer Networks: The International Journal of Computer and Telecommunications Networking
Fuzzy enabled congestion control for Differentiated Services Networks

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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.