Linux 2.4 implementation of Westwood+ TCP with rate-halving: a performance evaluation over the Internet

The additive increase/multiplicative decrease probing paradigm is at the core of TCP congestion control. To improve the classic Reno/New Reno congestion control algorithms, the recent Westwood+ TCP proposes to substitute the multiplicative decrease phase with an adaptive decrease phase, which takes into account an end-to-end estimate of the available bandwidth obtained by filtering the stream of returning ACKs. This paper aims at evaluating the performance of Westwood+ TCP over the real Internet. For that purpose, a Linux 2.4.19 implementation of Westwood+ TCP has been developed and compared with an implementation of New Reno. More than 4000 files, with different sizes, have been uploaded via ftp from a host at the Politecnico of Bari (South of Italy) to three remote servers, which are located at Parma (North of Italy), Uppsala University (Sweden) and University of California Los Angeles (UCLA, California). Experimental results indicate that Westwood+ TCP improves the goodput with respect to New Reno TCP over paths with a bandwidth delay product larger than few segments. In particular, goodput improvements up to 40-50% have been measured when transmitting data from Politecnico of Bari to Uppsala or UCLA servers. Currently, Westwood+ TCP support is available in the official Linux kernel. It was included both in the kernel 2.4.x from version 2.4.26-prel on and in the kernel 2.6.x from version 2.6.3-rcl on.

[1]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

[2]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

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

[4]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[5]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

[6]  Mario Gerla,et al.  TCP Westwood: End-to-end Bandwidth Estimation for Efficient Transport over Wired and Wireless Networks , 2001 .

[7]  Matthew Mathis,et al.  The Rate-Halving Algorithm for TCP Congestion Control , 1999 .

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

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

[10]  Saverio Mascolo,et al.  End-to-End Bandwidth Estimation for Congestion Control in Packet Networks , 2003, QoS-IP.

[11]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[12]  Saverio Mascolo,et al.  Live Internet measurements using Westwood+ TCP congestion control , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[13]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

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