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. Low | 1 | 5999 | 585.58 |
Fernando Paganini | 2 | 396 | 28.97 |
Jiantao Wang | 3 | 315 | 23.82 |
Doyle J C | 4 | 3437 | 499.39 |