Understanding TCP Vegas: A duality model

Steven H. Low, Larry Peterson, Limin Wang

Research output: Contribution to journalConference article

39 Scopus citations

Abstract

This paper presents a model of the TCP Vegas congestion control mechanism as a distributed optimization algorithm. Doing so has three important benefits. First, it helps us gain a fundamental understanding of why TCP Vegas works, and an appreciation of its limitations. Second, it allows us to prove that Vegas stabilizes at a weighted proportionally fair allocation of network capacity when there is sufficient buffering in the network. Third, it suggests how we might use explicit feedback to allow each Vegas source to determine the optimal sending rate when there is insufficient buffering in the network. We present simulation results that validate our conclusions.

Original languageEnglish (US)
Pages (from-to)226-235
Number of pages10
JournalPerformance Evaluation Review
Volume29
Issue number1
DOIs
StatePublished - Jan 1 2001
EventJoint International Conference on Measurement and Modeling of Computer Systems - Cambridge, MA, United States
Duration: Jun 16 2001Jun 20 2001

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this