Phase Plane Analysis and Design for TCP Congestion Control

This paper describes a phase-plane method for providing an interpretation of various TCP flow control mechanisms. By using the phase-plane analysis, the stability and dynamical switching behaviors of TCP congestion control protocols are studied. By analyzing the mathematical models of the TCP congestion avoidance algorithms, the equilibrium condition and the dynamical behavior can be characterized within the phase plane. Furthermore, two types of design frameworks for the TCP window size adjustment are proposed and analyzed. These two protocols, called Vegas-like TCP type I and Vegas-like TCP type II, are designed based on the vector field of a dynamical system and inherit the idea from the standard TCP-Vegas protocol that uses RTT (round-trip-time) as a congestion measure. Type I gives a change in the number of switching dynamics of the vector field, while type II keeps the same number of switching dynamics of the vector field as TCP-Vegas but with a different style in each of switching dynamics. Finally, the performance of the proposed scheme is compared with the standard TCP-Vegas by the simulation study in the network simulator, ns-2.

[1]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[2]  Akkihebbal L. Ananda,et al.  TCP Vegas-A: Improving the Performance of TCP Vegas , 2005, Comput. Commun..

[3]  Fernando Paganini,et al.  Fluid-flow analysis of TCP Westwood with RED , 2006, Comput. Networks.

[4]  Yishay Mansour,et al.  AdaVegas: adaptive control for TCP Vegas , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[6]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[7]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[8]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[9]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[10]  Masayuki Murata,et al.  Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet , 2000, Proceedings 2000 International Conference on Network Protocols.

[11]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[12]  Yaw-Chung Chen,et al.  An end-to-end flow control approach based on round trip time , 2000, Comput. Commun..

[13]  Hiroyuki Ohsaki,et al.  Stability analysis of window-based flow control mechanism in TCP/IP networks , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[14]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[15]  Zhong-Ping Jiang,et al.  An adaptive control scheme for stabilizing TCP , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).