On the performance of traffic equalizers on heterogeneous communication links

Aggregating the bandwidth of multiple low-cost physical communication links to form a single, higher capacity logical link is a common and inexpensive approach to increasing network performance. Aggregating or bonding links has traditionally been used in relatively static settings such as LAN-WAN interconnection, where the component links to be aggregated were typically identical (e.g., multiple T1 links) with very similar communication characteristics. However the emergence of multi-homed hosts and diverse access technologies (e.g., cable modem, wireless DSL) compel us to study the performance of aggregating the bandwidth of increasingly heterogeneous links.In this paper we examine the end-to-end performance of a single TCP connection with packets transmitted over multiple heterogeneous links. We describe a testbed we constructed, present empirical results, and introduce a new Linux-based traffic scheduler called wTEQL that we have developed to optimize the performance of TCP over multiple heterogeneous communication links. Finally, we present a novel analytical approach based on linear systems theory to characterize the performance of TCP over an inverse multiplexed channel with WRR scheduling over heterogeneous links. We believe that our model is the first to demonstrate analytically how TCP throughput on two links with a poorly matched packet scheduling policy can fall below the achievable throughput of the slower of the two links when that link is used alone.1

[1]  Ming Zhang,et al.  Proceedings of the General Track: 2004 USENIX Annual Technical Conference , 2022 .

[2]  L. Magalhães,et al.  MMTP: multimedia multiplexing transport protocol , 2001, CCRV.

[3]  Jon Crowcroft,et al.  TCP/IP and Linux protocol implementation , 2002 .

[4]  Minwen Ji Dial-controlled hash: reducing path oscillation in multipath networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[5]  Jack Brassil An empirical study of bonded heterogeneous WAN access links , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[6]  P.H. Fredette The past, present, and future of inverse multiplexing , 1994, IEEE Communications Magazine.

[7]  Gerry White,et al.  The Past , 2000 .

[8]  Jon Crowcroft,et al.  TCP/IP and Linux Protocol Implementation: Systems Code for the Linux Internet , 2001 .

[9]  Kang G. Shin,et al.  Distributed Channel Monitoring for Wireless Bandwidth Aggregation , 2004, NETWORKING.

[10]  Raghupathy Sivakumar,et al.  pTCP: an end-to-end transport layer protocol for striped connections , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[11]  Dhananjay S. Phatak,et al.  A novel mechanism for data streaming across multiple IP links for improving throughput and reliability in mobile environments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Alex C. Snoeren,et al.  Adaptive inverse multiplexing for wide-area wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[13]  George Varghese,et al.  A Reliable and Scalable Striping Protocol , 1996, SIGCOMM.

[14]  Gustavo de Veciana,et al.  Dynamic multi-path routing: asymptotic approximation and simulations , 2001, SIGMETRICS '01.