Global stability of Internet congestion controllers with heterogeneous delays

Lei Ying, Geir E. Dullerud, R. Srikant

Research output: Contribution to journalArticle

55 Citations (Scopus)

Abstract

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 single node, single source problems. Here, we obtain conditions for a general topology network accessed by sources with heterogeneous delays. We obtain a sufficient condition for global stability in terms of the increase/decrease parameters of the congestion control algorithm and the price functions used at the links.

Original languageEnglish (US)
Pages (from-to)579-591
Number of pages13
JournalIEEE/ACM Transactions on Networking
Volume14
Issue number3
DOIs
StatePublished - Jun 2006
Externally publishedYes

Fingerprint

Internet
Controllers
Congestion control (communication)
Topology

Keywords

  • Congestion control
  • Delay system
  • Global stability

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Global stability of Internet congestion controllers with heterogeneous delays. / Ying, Lei; Dullerud, Geir E.; Srikant, R.

In: IEEE/ACM Transactions on Networking, Vol. 14, No. 3, 06.2006, p. 579-591.

Research output: Contribution to journalArticle

Ying, Lei ; Dullerud, Geir E. ; Srikant, R. / Global stability of Internet congestion controllers with heterogeneous delays. In: IEEE/ACM Transactions on Networking. 2006 ; Vol. 14, No. 3. pp. 579-591.
@article{2b56e57e832a412eb73a471cf6f2d222,
title = "Global stability of Internet congestion controllers with heterogeneous delays",
abstract = "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 single node, single source problems. Here, we obtain conditions for a general topology network accessed by sources with heterogeneous delays. We obtain a sufficient condition for global stability in terms of the increase/decrease parameters of the congestion control algorithm and the price functions used at the links.",
keywords = "Congestion control, Delay system, Global stability",
author = "Lei Ying and Dullerud, {Geir E.} and R. Srikant",
year = "2006",
month = "6",
doi = "10.1109/TNET.2006.876164",
language = "English (US)",
volume = "14",
pages = "579--591",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Global stability of Internet congestion controllers with heterogeneous delays

AU - Ying, Lei

AU - Dullerud, Geir E.

AU - Srikant, R.

PY - 2006/6

Y1 - 2006/6

N2 - 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 single node, single source problems. Here, we obtain conditions for a general topology network accessed by sources with heterogeneous delays. We obtain a sufficient condition for global stability in terms of the increase/decrease parameters of the congestion control algorithm and the price functions used at the links.

AB - 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 single node, single source problems. Here, we obtain conditions for a general topology network accessed by sources with heterogeneous delays. We obtain a sufficient condition for global stability in terms of the increase/decrease parameters of the congestion control algorithm and the price functions used at the links.

KW - Congestion control

KW - Delay system

KW - Global stability

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

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

U2 - 10.1109/TNET.2006.876164

DO - 10.1109/TNET.2006.876164

M3 - Article

AN - SCOPUS:33745604671

VL - 14

SP - 579

EP - 591

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 3

ER -