Title
Linear stability of TCP/RED and a scalable control
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.
Year
DOI
Venue
2003
10.1016/S1389-1286(03)00304-9
Computer Networks
Keywords
DocType
Volume
TCP,RED,Stability,Fluid model,Scalable control
Journal
43
Issue
ISSN
Citations 
5
1389-1286
87
PageRank 
References 
Authors
5.62
13
4
Name
Order
Citations
PageRank
S. H. Low15999585.58
Fernando Paganini239628.97
Jiantao Wang331523.82
Doyle J C43437499.39