A Step toward Realistic Performance Evaluation of High-Speed TCP Variants

This is a work-in-progress report on our work on designing realistic evaluation suites for testing high-speed TCP variants. In this work, we have created an experimental network model that captures some of the complex characteristics of propagation delays and background traffic [14, 15, 20]. We use our network model to evaluate a large collection of recently proposed TCPs for high-speed networks: BIC TCP, CUBIC, FAST, HSTCP, H-TCP, and STCP. While we do not claim that we have the most realistic experimental network model, we believe that our work is a right step towards improving experimental methodologies for evaluating network protocols. In this report, we show how protocols could behave differently under the presence or absence of background traffic, and point out the danger of drawing conclusions based on testing under an isolated case of no background traffic.

[1]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

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

[3]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[4]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

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

[6]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

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

[8]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

[9]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[10]  Ibrahim Matta,et al.  The effect of router buffer size on HighSpeed TCP performance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[11]  Kevin Jeffay,et al.  Generating Realistic TCP Workloads , 2004, Int. CMG Conference.

[12]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[13]  Paul Barford,et al.  Harpoon: a flow-level traffic generator for router and network tests , 2004, SIGMETRICS '04/Performance '04.

[14]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[15]  Richard Hughes-Jones,et al.  Evaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks , 2003, Journal of Grid Computing.

[16]  Fernando Paganini,et al.  FAST TCP: from theory to experiments , 2005, IEEE Netw..

[17]  Eitan Altman,et al.  c ○ 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Fairness in MIMD Congestion Control Algorithms , 2022 .

[18]  Ren Wang,et al.  TCP with sender-side intelligence to handle dynamic, large, leaky pipes , 2005, IEEE Journal on Selected Areas in Communications.

[19]  Richard G. Baraniuk,et al.  TCP-Africa: an adaptive and fair rapid increase rule for scalable TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Saurabh Jain,et al.  Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control , 2005 .

[21]  B. J. Prabhu,et al.  Fairness in MIMD Congestion Control Algorithms , 2005, Telecommun. Syst..

[22]  D. Leith,et al.  Experimental Evaluation of TCP Protocols for High-Speed Networks , 2007, IEEE/ACM Transactions on Networking.

[23]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[24]  D. X. Wei,et al.  Time for a TCP Benchmark Suite ? , 2008 .

[25]  Sally Floyd,et al.  Metrics for the Evaluation of Congestion Control Mechanisms , 2008, RFC.