CaltechAUTHORS
  A Caltech Library Service

Dynamics of TCP/RED and a scalable control

Low, Steven H. and Paganini, Fernando and Wang, Jiantao and Adlakha, Sachin and Doyle, John C. (2002) Dynamics of TCP/RED and a scalable control. In: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE , Piscataway, NJ, pp. 239-248. https://resolver.caltech.edu/CaltechAUTHORS:20170810-135606639

[img] PDF - Published Version
See Usage Policy.

618kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170810-135606639

Abstract

We demonstrate that the dynamic behavior of queue and average window is determined predominantly by the stability of TCP/RED, not by AIMD probing nor noise traffic. We develop a general multi-link multi-source model for TCP/RED and derive a local stability condition in the case of a single link with heterogeneous sources. We validate our model with simulations and illustrate the stability region of TCP/RED. These results suggest that TCP/RED becomes unstable when delay increases, or more strikingly, when link capacity increases. The analysis illustrates the difficulty of setting RED parameters to stabilize TCP: they can be tuned to improve stability, but only at the cost of large queues even when they are dynamically adjusted. Finally, we present a simple distributed congestion control algorithm that maintains stability for arbitrary network delay, capacity, load and topology.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/INFCOM.2002.1019265DOIArticle
http://ieeexplore.ieee.org/document/1019265/PublisherArticle
ORCID:
AuthorORCID
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2002 IEEE.
Subject Keywords:Delay, Traffic control, Protocols, Costs, Fluctuations, Stability analysis, Queueing analysis, Distributed control, Network topology, Tuning
DOI:10.1109/INFCOM.2002.1019265
Record Number:CaltechAUTHORS:20170810-135606639
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170810-135606639
Official Citation:S. H. Low, F. Paganini, Jiantao Wang, S. Adlakha and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002, pp. 239-248 vol.1. doi: 10.1109/INFCOM.2002.1019265 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1019265&isnumber=21921
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80230
Collection:CaltechAUTHORS
Deposited By: Linqi Guo
Deposited On:10 Aug 2017 22:05
Last Modified:15 Nov 2021 17:53

Repository Staff Only: item control page