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

Tansu Alpcan, Tamer Başar

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)1261-1274
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number6
StatePublished - Dec 2005


  • Congestion control
  • Control theory
  • Economics
  • Internet
  • Mathematical programming/optimization
  • Noncooperative games
  • Simulations
  • Stability

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A globallly stable adaptive congestion control scheme for internet-style networks with delay'. Together they form a unique fingerprint.

Cite this