A measurement-based analysis of multihoming

ABSTRACT

Multihoming has traditionally been employed by stub networks to enhance the reliability of their network connectivity. With the advent of commercial "intelligent route control" products, stubs now leverage multihoming to improve performance. Although multihoming is widely used for reliability and, increasingly for performance, not much is known about the tangible benefits that multihoming can offer, or how these benefits can be fully exploited. In this paper, we aim to quantify the extent to which multihomed networks can leverage performance and reliability benefits from connections to multiple providers. We use data collected from servers belonging to the Akamai content distribution network to evaluate performance benefits from two distinct perspectives of multihoming: high-volume content-providers which transmit large volumes of data to many distributed clients, and enterprises which primarily receive data from the network. In both cases, we find that multihoming can improve performance significantly and that not choosing the right set of providers could result in a performance penalty as high as 40%. We also find evidence of diminishing returns in performance when more than four providers are considered for multihoming. In addition, using a large collection of measurements, we provide an analysis of the reliability benefits of multihoming. Finally, we provide guidelines on how multihomed networks can choose ISPs, and discuss practical strategies of using multiple upstream connections to achieve optimal performance benefits.

REFERENCES

• 1: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 2: Konstantin Andreev , Bruce M. Maggs , Adam Meyerson , Ramesh K. Sitaraman, Designing overlay multicast networks for streaming, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA [doi>10.1145/777412.777437]
• 3: J. Apostolopolous, T. Wong, W. Tan, and S. Wee. On multi-description streaming with content delivery networks. In Proceedings of IEEE INFOCOM, New York, NY, June 2002.
• 4: T. Bu, L. Gao, and D. Towsley. On characterizing BGP routing table growth. In Proceedings of IEEE Global Internet Symposium, Taipei, Taiwan, November 2002.
• 5: Bradley Huffak r , Daniel Plummer , David Moore , and k. Claffy, Topology Discovery by Active Probing, Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops, p.90, January 28-February 01, 2002
• 6: Keynote Systems, Inc. http://www.keynote.com, June 2003.
• 7: Y. J. Liang, E. Setton, and B. Girod. Channel-adaptive video streaming using path diversity and rate-distortion optimized reference picture selection. In Proceedings of IEEE Workshop on Multimedia Signal Processing, St. Thomas, US Virgin Islands, December 2002.
• 8: K. Nayak. Measuring provider path diversity from traceroute data. In ISMA Winter Workshop, San Diego, CA, December 2001.
• 9: RouteScience Technologies, Inc. http://www.routescience.com, June 2003.
• 10: Stefan Savage , Andy Collins , Eric Hoffman , John Snell , Thomas Anderson, The end-to-end effects of Internet path selection, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.289-299, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 11: Stefan Savage , Thomas Anderson , Amit Aggarwal , David Becker , Neal Cardwell , Andy Collins , Eric Hoffman , John Snell , Amin Vahdat , Geoff Voelker , John Zahorjan, Detour: Informed Internet Routing and Transport, IEEE Micro, v.19 n.1, p.50-59, January 1999 [doi>10.1109/40.748796]
• 12: P. Smith. BGP multihoming techniques. NANOG 23, October 2001. http://www.nanog.org/mtg-0110/smith.html.
• 13: Sockeye Networks, Inc. http://www.sockeye.com.
• 14: John W. Stewart, III, BGP4: Inter-Domain Routing in the Internet, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 15: L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet hierarchy from multiple vantage points. In Proceedings of IEEE INFOCOM, June 2002.
• 16: H. Tangmunarunkit, R. Govindan, and S. Shenker. Internet path inflation due to policy routing. In Proceedings of SPIE ITCom, Denver, CO, August 2001.
• 17: Renata Teixeira , Keith Marzullo , Stefan Savage , Geoffrey M. Voelker, Characterizing and measuring path diversity of internet topologies, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Measurement, Performance