Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocols

Shao Liu; Tamer Başar; R. Srikant

doi:10.1109/TNET.2005.857110

Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocols

Research output: Contribution to journal › Article › peer-review

Abstract

This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which outperforms RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.

Original language	English (US)
Pages (from-to)	1068-1081
Number of pages	14
Journal	IEEE/ACM Transactions on Networking
Volume	13
Issue number	5
DOIs	https://doi.org/10.1109/TNET.2005.857110
State	Published - Oct 2005

Keywords

Congestion control
Dual algorithm
Primal algorithm
Primal-dual algorithm
RED
TCP

ASJC Scopus subject areas

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

Online availability

10.1109/TNET.2005.857110

Library availability

Discover UIUC Full Text

Cite this

@article{2cb75232ca094628b3cea041a5ba4fd9,

title = "Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocols",

abstract = "This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which outperforms RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.",

keywords = "Congestion control, Dual algorithm, Primal algorithm, Primal-dual algorithm, RED, TCP",

author = "Shao Liu and Tamer Ba{\c s}ar and R. Srikant",

note = "Funding Information: Manuscript received January 20, 2004; revised October 25, 2004; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor S. Low. This work was supported by the National Science Foundation under Information Technology Research (ITR) Grant CCR 00-85917, the Defense Advanced Research Projects Agency under Grant F30602-00-2-0542, and the Air Force Office of Scientific Research under URI F49620-01-1-0365. An earlier version of this paper appeared in the Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, December 2003.",

year = "2005",

month = oct,

doi = "10.1109/TNET.2005.857110",

language = "English (US)",

volume = "13",

pages = "1068--1081",

journal = "IEEE/ACM Transactions on Networking",

issn = "1063-6692",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Exponential-RED

T2 - A stabilizing AQM scheme for low- and high-speed TCP protocols

AU - Liu, Shao

AU - Başar, Tamer

AU - Srikant, R.

N1 - Funding Information: Manuscript received January 20, 2004; revised October 25, 2004; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor S. Low. This work was supported by the National Science Foundation under Information Technology Research (ITR) Grant CCR 00-85917, the Defense Advanced Research Projects Agency under Grant F30602-00-2-0542, and the Air Force Office of Scientific Research under URI F49620-01-1-0365. An earlier version of this paper appeared in the Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, December 2003.

PY - 2005/10

Y1 - 2005/10

N2 - This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which outperforms RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.

AB - This paper introduces and analyzes a decentralized network congestion control algorithm which has dynamic adaptations at both user ends and link ends, a so-called general primal-dual algorithm. We obtain sufficient conditions for local stability of this algorithm in a general topology network with heterogeneous round-trip delays. Then, as an implementation of this algorithm in the Internet, we introduce an AQM (Active Queue Management) scheme called Exponential-RED (E-RED), which outperforms RED and is inherently stable when combined with TCP-Reno or its variants for high-speed networks.

KW - Congestion control

KW - Dual algorithm

KW - Primal algorithm

KW - Primal-dual algorithm

KW - RED

KW - TCP

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

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

U2 - 10.1109/TNET.2005.857110

DO - 10.1109/TNET.2005.857110

M3 - Article

AN - SCOPUS:28044456335

SN - 1063-6692

VL - 13

SP - 1068

EP - 1081

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

IS - 5

ER -

Exponential-RED: A stabilizing AQM scheme for low- and high-speed TCP protocols

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this