Dynamics of TCP/RED and a scalable control
Proceedings - IEEE INFOCOM - Tập 1 - Trang 239-248 vol.1
Tóm tắt
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.
Từ khóa
#Delay #Traffic control #Protocols #Costs #Fluctuations #Stability analysis #Queueing analysis #Distributed control #Network topology #TuningTài liệu tham khảo
10.1109/65.923940
10.1109/INFCOM.2000.832529
10.1109/INFCOM.2001.916628
10.1109/INFCOM.1999.752150
gibbens, 1999, Resource pricing and the evolution of congestion control, Automatica, 35, 10.1016/S0005-1098(99)00135-1
10.1109/90.974534
10.1109/TAC.2002.1008356
o'neill, 1966, Elementary Differential Geometry
vinnicombe, 2000, On the stability of end-to-end congestion control for the internet
10.1109/INFCOM.2000.832541
0, Parallel simulation environment for complex systems
10.1145/347059.347418
may, 0, Analytic evaluation of RED performance, Proceedings of IEEE Infocom March 2000
10.1109/49.464716
10.1109/CDC.2001.980095
10.1109/INFCOM.2001.916670
low, 0, A duality model of TCP flow controls, Proceedings of ITC Specialist Seminar on IP Traffic Measurement Modeling and Management September 18-20 2000
10.1109/INFCOM.2001.916647
10.1145/506147.506152
10.1145/505672.505674