Linear stability of TCP/RED and a scalable control
Linear stability of TCP/RED and a scalable control
复制标题
DOI：
10.1016/s1389-1286(03)00304-9
复制
发表时间：
2003-12-05
期刊：
影响因子：
--
通讯作者：
Doyle, JC
中科院分区：
文献类型：
--
作者：
Low, SH;Paganini, F;Doyle, JC
我们证明了队列和平均窗口的动态行为主要由TCP/RED的稳定性决定，而非由AIMD探测或噪声流量决定。我们为TCP/RED开发了一个通用的多链路多源模型，并在具有异构源的单链路情况下推导出局部稳定性条件。我们通过模拟验证了我们的模型，并说明了TCP/RED的稳定区域。这些结果表明，当延迟增加时，或者更显著的是，当链路容量增加时，TCP/RED会变得不稳定。分析说明了设置RED参数以稳定TCP的困难：它们可以被调整以提高稳定性，但即使是动态调整，也只能以大队列作为代价。最后，我们提出了一种简单的分布式拥塞控制算法，该算法对于任意网络延迟、容量、负载和拓扑结构都能保持稳定性。(C) 2003 Elsevier B.V.保留所有权利。
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. (C) 2003 Elsevier B.V. All rights reserved.