Fair end-to-end window-based congestion control

Jeonghoon Mo, Jean Walrand

Research output: Contribution to journalArticle

1320 Citations (Scopus)

Abstract

In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.

Original languageEnglish
Pages (from-to)556-567
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume8
Issue number5
DOIs
Publication statusPublished - 2000 Oct 1

Fingerprint

Congestion control (communication)
Packet networks
Lyapunov functions
Routers
Fluids

All Science Journal Classification (ASJC) codes

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

Cite this

@article{06a1084c855f4013ae762acf29fce156,
title = "Fair end-to-end window-based congestion control",
abstract = "In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.",
author = "Jeonghoon Mo and Jean Walrand",
year = "2000",
month = "10",
day = "1",
doi = "10.1109/90.879343",
language = "English",
volume = "8",
pages = "556--567",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

Fair end-to-end window-based congestion control. / Mo, Jeonghoon; Walrand, Jean.

In: IEEE/ACM Transactions on Networking, Vol. 8, No. 5, 01.10.2000, p. 556-567.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fair end-to-end window-based congestion control

AU - Mo, Jeonghoon

AU - Walrand, Jean

PY - 2000/10/1

Y1 - 2000/10/1

N2 - In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.

AB - In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.

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

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

U2 - 10.1109/90.879343

DO - 10.1109/90.879343

M3 - Article

VL - 8

SP - 556

EP - 567

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

ER -