The Case for Redundant Arrays of Internet Links (RAIL)

It is well-known that wide-area networks face today several performance and reliability problems. In this work, we propose to solve these problems by connecting two or more local-area networks together via a Redundant Array of Internet Links (or RAIL) and by proactively replicating each packet over these links. In that sense, RAIL is for networks what RAID (Redundant Array of Inexpensive Disks) was for disks. In this paper, we describe the RAIL approach, present our prototype (called the RAILedge), and evaluate its performance. First, we demonstrate that using multiple Internet links significantly improves the end-to-end performance in terms of network-level as well as application-level metrics for Voice-over-IP and TCP. Second, we show that a delay padding mechanism is needed to complement RAIL when there is significant delay disparity between the paths. Third, we show that two paths provide most of the benefit, if carefully managed. Finally, we discuss a RAIL-network architecture, where RAILedges make use of path redundancy, route control and application-specific mechanisms, to improve WAN performance.

[1]  Ying-Chang Liang,et al.  A Simulation Study of Packet Path Diversity for TCP File Transfer and Media Transport on the Internet , 2002 .

[2]  F. Proschan,et al.  The Mathematical Theory of Reliability. , 1966 .

[3]  Athina Markopoulou,et al.  Loss and Delay Measurements of Internet Backbones , 2006, Comput. Commun..

[4]  KellyFrank,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005 .

[5]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[6]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.

[7]  Ellen W. Zegura,et al.  Avoiding Oscillations Due to Intelligent Route Control Systems , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  METHODS FOR SUBJECTIVE DETERMINATION OF TRANSMISSION QUALITY Summary , 2022 .

[10]  Anees Shaikh,et al.  A measurement-based analysis of multihoming , 2003, SIGCOMM '03.

[11]  Z. A. Lomnicki,et al.  Mathematical Theory of Reliability , 1966 .

[12]  Donald F. Towsley,et al.  Exploring the performance benefits of end-to-end path switching , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[13]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[14]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[15]  Chen-Nee Chuah,et al.  Can coexisting overlays inadvertently step on each other? , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[16]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM 2004.

[17]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[18]  R. Srikant,et al.  Overlay TCP for MultiPath Routing and Congestion Control ∗ , 2004 .

[19]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[20]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

[21]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[22]  Bernd Girod,et al.  Network-Adaptive Video Communication Using Packet Path Diversity and Rate-Distortion Optimized Reference Picture Selection , 2005, J. VLSI Signal Process..

[23]  Athina Markopoulou,et al.  Assessment of VoIP quality over Internet backbones , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.