Fluid-flow analysis of TCP Westwood with RED

This paper concerns TCP Westwood (TCPW), a recently developed modification of TCP, in combination with RED queue management. We develop a fluid-flow model of TCPW with RED and use it to study both equilibrium and dynamic features. On the equilibrium side, we identify the scaling of window with loss-probability, and compare it to TCP NewReno. We also use the model to find the boundary of stability, beyond which we see large oscillations; we find that the stable region of TCPW is enhanced with respect to TCP NewReno. Furthermore we show preliminary evidence that oscillations, when they occur, have a limited impact on network throughput. Fairness and friendliness of TCPW is also analyzed and compared with NewReno. Our results show that TCPW is more fair than NewReno for flows with heterogenous round trip time. We also found that TCPW friendliness to NewReno is dependent on the difference between equilibrium queue size and the product of bandwidth and delay.

[1]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

[2]  Ren Wang,et al.  Efficiency/friendliness tradeoffs in TCP Westwood , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[3]  Fernando Paganini,et al.  Fluid-flow analysis of TCP Westwood with RED , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Saverio Mascolo,et al.  Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control , 2004, CCRV.

[6]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[9]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Liu Bao-hong,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM 2003.

[11]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[12]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

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

[14]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[15]  Saverio Mascolo,et al.  A mathematical model of westwood+ TCP congestion control algorithm , 2003 .

[16]  Ren Wang,et al.  Adaptive bandwidth share estimation in TCP Westwood , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[17]  Wenhua Dou,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM '03.

[18]  Ren Wang,et al.  Using adaptive rate estimation to provide enhanced and robust transport over heterogeneous networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[19]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[20]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[21]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

[22]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[23]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[25]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Mario Gerla,et al.  Improving efficiency-friendliness tradeoffs of TCP in wired-wireless combined networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[27]  S. A. Robertson,et al.  NONLINEAR OSCILLATIONS, DYNAMICAL SYSTEMS, AND BIFURCATIONS OF VECTOR FIELDS (Applied Mathematical Sciences, 42) , 1984 .

[28]  Saverio Mascolo,et al.  TCP Westwood and Easy RED to Improve Fairness in High-Speed Networks , 2002, Protocols for High-Speed Networks.