Understanding TCP vegas: A duality model

Steven H. Low, Larry Lee Peterson, Limin Wang

Research output: Contribution to journalArticle

218 Citations (Scopus)

Abstract

We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multilink multisource model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network. It clarifies the mechanism through which persistent congestion may arise and its consequences, and suggests how we might use REM active queue management to prevent it. We present simulation results that validate our conclusions.

Original languageEnglish (US)
Pages (from-to)207-235
Number of pages29
JournalJournal of the ACM
Volume49
Issue number2
DOIs
StatePublished - 2002
Externally publishedYes

Fingerprint

Duality
Congestion Control
Global optimization
Active Queue Management
Primal-dual Algorithm
Distributed Algorithms
Fairness
Congestion
Global Optimization
Model
Sufficient
Optimization Problem
Imply
Simulation

Keywords

  • Persistent congestion
  • REM
  • TCP congestion control
  • TCP Vegas

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Understanding TCP vegas : A duality model. / Low, Steven H.; Peterson, Larry Lee; Wang, Limin.

In: Journal of the ACM, Vol. 49, No. 2, 2002, p. 207-235.

Research output: Contribution to journalArticle

Low, Steven H. ; Peterson, Larry Lee ; Wang, Limin. / Understanding TCP vegas : A duality model. In: Journal of the ACM. 2002 ; Vol. 49, No. 2. pp. 207-235.
@article{1487d7092b0d468997eb06e2abdb3a27,
title = "Understanding TCP vegas: A duality model",
abstract = "We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multilink multisource model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network. It clarifies the mechanism through which persistent congestion may arise and its consequences, and suggests how we might use REM active queue management to prevent it. We present simulation results that validate our conclusions.",
keywords = "Persistent congestion, REM, TCP congestion control, TCP Vegas",
author = "Low, {Steven H.} and Peterson, {Larry Lee} and Limin Wang",
year = "2002",
doi = "10.1145/506147.506152",
language = "English (US)",
volume = "49",
pages = "207--235",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery (ACM)",
number = "2",

}

TY - JOUR

T1 - Understanding TCP vegas

T2 - A duality model

AU - Low, Steven H.

AU - Peterson, Larry Lee

AU - Wang, Limin

PY - 2002

Y1 - 2002

N2 - We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multilink multisource model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network. It clarifies the mechanism through which persistent congestion may arise and its consequences, and suggests how we might use REM active queue management to prevent it. We present simulation results that validate our conclusions.

AB - We view congestion control as a distributed primal-dual algorithm carried out by sources and links over a network to solve a global optimization problem. We describe a multilink multisource model of the TCP Vegas congestion control mechanism. The model provides a fundamental understanding of delay, fairness and loss properties of TCP Vegas. It implies that Vegas stabilizes around a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network. It clarifies the mechanism through which persistent congestion may arise and its consequences, and suggests how we might use REM active queue management to prevent it. We present simulation results that validate our conclusions.

KW - Persistent congestion

KW - REM

KW - TCP congestion control

KW - TCP Vegas

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

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

U2 - 10.1145/506147.506152

DO - 10.1145/506147.506152

M3 - Article

AN - SCOPUS:0000769437

VL - 49

SP - 207

EP - 235

JO - Journal of the ACM

JF - Journal of the ACM

SN - 0004-5411

IS - 2

ER -