Impact of background traffic on performance of high-speed TCP variant protocols

This paper examines the effect of background traffic on the performance of existing high-speed TCP variant protocols, namely BIC-TCP, CUBIC, FAST, HSTCP, H-TCP and Scalable TCP. We demonstrate that the stability, link utilization, convergence speed and fairness of the protocols are clearly affected by the variability of flow sizes and round-trip times (RTTs), and the amount of background flows competing with high-speed flows in a bottleneck router. Our findings include: (1) the presence of background traffic with variable flow sizes and RTTs improves the fairness of most high-speed protocols, (2) all protocols except FAST and HSTCP show good intra-protocol fairness regardless of the types of background traffic, (3) HSTCP needs a larger amount of background traffic and more variable traffic than the other protocols to achieve convergence, (4) H-TCP trades stability for fairness; that is, while its fairness is good independent of background traffic types, larger variance in the flow sizes and RTTs of background flows causes the protocol to induce a higher degree of global loss synchronization among competing flows, lowering link utilization and stability, (5) FAST suffers unfairness and instability in small buffer or long delay networks regardless of background traffic types, and (6) the fairness of high-speed protocols depends more on the amount of competing background traffic rather than its rate variability. We also find that the presence of high-speed flows does not greatly reduce the bandwidth usage of background Web traffic.

[1]  Injong Rhee,et al.  Stochastic Ordering for Internet Congestion Control and its Applications , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

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

[5]  Joseph D. Touch,et al.  Protocols for fast, long-distance networks , 2007, Comput. Networks.

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

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

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

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

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

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

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

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

[14]  Kevin Jeffay,et al.  Variability in TCP round-trip times , 2003, IMC '03.

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

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

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

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

[19]  Robert Shorten,et al.  Experimental Evaluation of TCP Protocols for High-Speed Networks , 2007, IEEE/ACM Transactions on Networking.

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

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

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