Fluid-flow analysis of TCP Westwood with RED

The paper concerns TCP Westwood, a recently-developed modification of TCP, in combination with RED queue management. We develop a fluid-flow model of the protocol, and use it to study both equilibrium and dynamic features. On the equilibrium side, we identify the scaling of the congestion 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 TCP Westwood is enhanced with respect to TCP NewReno. Furthermore we show preliminary evidence that oscillations, when they occur, have a limited impact on network throughput.

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

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

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

[4]  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).

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

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

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

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

[9]  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).

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

[11]  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).

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

[13]  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..

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

[15]  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.

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

[17]  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).

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

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

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