A utility-based congestion control scheme for Internet-style networks with delay

Tansu Alpcan, Tamer Başar

Research output: Contribution to journalConference article

Abstract

In this paper, we develop, analyze and implement a congestion control scheme obtained 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. We also provide sufficient conditions for system stability when there is a bottleneck link shared by multiple users experiencing non-negligible communication delays. 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)2039-2048
Number of pages10
JournalProceedings - IEEE INFOCOM
Volume3
StatePublished - Sep 1 2003
Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
Duration: Mar 30 2003Apr 3 2003

Fingerprint

Congestion control (communication)
Topology
Internet
Asymptotic stability
System stability
Cost functions
Simulators
Bandwidth
Fluids
Communication
Costs

Keywords

  • Control theory
  • Economics
  • Mathematical programming/optimization
  • Simulations

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

A utility-based congestion control scheme for Internet-style networks with delay. / Alpcan, Tansu; Başar, Tamer.

In: Proceedings - IEEE INFOCOM, Vol. 3, 01.09.2003, p. 2039-2048.

Research output: Contribution to journalConference article

@article{69b8eb22f7c9407cb147b61a05d0dccf,
title = "A utility-based congestion control scheme for Internet-style networks with delay",
abstract = "In this paper, we develop, analyze and implement a congestion control scheme obtained 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. We also provide sufficient conditions for system stability when there is a bottleneck link shared by multiple users experiencing non-negligible communication delays. 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 = "Control theory, Economics, Mathematical programming/optimization, Simulations",
author = "Tansu Alpcan and Tamer Başar",
year = "2003",
month = "9",
day = "1",
language = "English (US)",
volume = "3",
pages = "2039--2048",
journal = "Proceedings - IEEE INFOCOM",
issn = "0743-166X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A utility-based congestion control scheme for Internet-style networks with delay

AU - Alpcan, Tansu

AU - Başar, Tamer

PY - 2003/9/1

Y1 - 2003/9/1

N2 - In this paper, we develop, analyze and implement a congestion control scheme obtained 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. We also provide sufficient conditions for system stability when there is a bottleneck link shared by multiple users experiencing non-negligible communication delays. 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.

AB - In this paper, we develop, analyze and implement a congestion control scheme obtained 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. We also provide sufficient conditions for system stability when there is a bottleneck link shared by multiple users experiencing non-negligible communication delays. 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.

KW - Control theory

KW - Economics

KW - Mathematical programming/optimization

KW - Simulations

UR - http://www.scopus.com/inward/record.url?scp=0041472365&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041472365&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0041472365

VL - 3

SP - 2039

EP - 2048

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

SN - 0743-166X

ER -