article

On the performance benefits of multihoming route control

Authors:

Srinivasan Seshan,

Anees ShaikhAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 16, Issue 1

Pages 91 - 104

https://doi.org/10.1109/TNET.2007.899068

Published: 01 February 2008 Publication History

Abstract

Multihoming is increasingly being employed by large enterprises and data centers to extract good performance and reliability from their ISP connections. Multihomed end networks today can employ a variety of route control products to optimize their Internet access performance and reliability. However, little is known about the tangible benefits that such products can offer, the mechanisms they employ and their trade-offs. This paper makes two important contributions. First, we present a study of the potential improvements in Internet round-trip times (RTTs) and transfer speeds from employing multihoming route control. Our analysis shows that multihoming to three or more ISPs and cleverly scheduling traffic across the ISPs can improve Internet RTTs and throughputs by up to 25% and 20%, respectively. However, a careful selection of ISPs is important to realize the performance improvements. Second, focusing on large enterprises, we propose and evaluate a wide-range of route control mechanisms and evaluate their design trade-offs. We implement the proposed schemes on a Linux-based Web proxy and perform a trace-based evaluation of their performance. We show that both passive and active measurement-based techniques are equally effective and could improve the Web response times of enterprise networks by up to 25% on average, compared to using a single ISP. We also outline several "best common practices" for the design of route control products.

References

[1]

{1} P. Morissey, "Route optimizers: Mapping out the best route," Network Computing Dec. 2003 {Online}. Available: http://www.nwc.com/ showitem.jhtml?docid=1425f2

[2]

{2} J. W. Stewart, BGP4: Inter-Domain Routing in the Internet. Reading, MA: Addison-Wesley, 1999.

[3]

{3} RouteScience Technologies: PathControl, {Online}. Available: http:// www.routescience.com/products

[4]

{4} Internap Network Services: Flow Control Platform, {Online}. Available: http://www.internap.com

[5]

{5} Nortel Networks: Alteon Link Optimizer, 2003 {Online}. Available: http://www.nortelnetworks.com/products/01/alteon/optimizer/collateral/n n102801-010203.pdf

[6]

{6} Rether Networks: Internet Service Management Device, {Online}. Available: http://rether.com/ISMD.htm

[7]

{7} F5 Networks: BIG-IP Link Controller, 2003 {Online}. Available: http:// www.f5.com/f5products/pdfs/SS_BIG-IP_LC.pdf

[8]

{8} A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM 2003, Karlsruhe, Germany, Aug. 2003.

[9]

{9} L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, Jun. 2002.

[10]

{10} Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of internet path properties," in Proc. ACM SIGCOMM Internet Measurement Workshop (IMW), Nov. 2001.

[11]

{11} Tinyproxy: A Simple Lightweight Web Proxy, Nov. 2003 {Online}. Available: http://tinyproxy.sourceforge.net

[12]

{12} M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman, "Computing iceberg queries efficiently," in Proc. VLDB 1998, New York, Aug. 1998.

[13]

{13} C. Estan and G. Varghese, "New directions in traffic measurement and accounting," in Proc. ACM SIGCOMM 2002, Pittsburgh, PA, Aug. 2002.

[14]

{14} E. M. Nahum, M. Rosu, S. Seshan, and J. Almeida, "The effects of wide-area conditions on WWW server performance," in Proc. ACM SIGMETRICS, Cambridge, MA, Jun. 2001.

[15]

{15} Emulab: Network Emulation Testbed, {Online}. Available: http://www. emulab.net

[16]

{16} D. Goldenberg, L. Qiu, H. Xie, Y. Yang, and Y. Zhang, "Optimizing cost and performance for multihoming," in Proc. ACM SIGCOMM 2004, Portland, OR, 2004.

[17]

{17} J. Pang, A. Akella, B. Krishnamurty, S. Seshan, and A. Shaikh, "On the responsiveness of dns-based network control," in Proc. 2nd Internet Measurement Conf. (IMC) 2004, Taormina, Italy, Oct. 2004.

[18]

{18} F. Guo, J. Chen, W. Li, and T. Chiueh, "Experiences in building a multihoming load balancing system," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.

[19]

{19} D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Rao, "Improving web availability for clients with MONET," in Proc. 2nd Networked Systems Design and Implementation Conf., May 2005.

[20]

{20} Radware: Peer Director, {Online}. Available: http://www.rad-ware.com/content/products/pd/

[21]

{21} Stonesoft: Multi-Link Technology, Oct. 2001 {Online}. Available: http://www.stonesoft.com/files/products/StoneGate/SG_Multi-Link_ Technology_Whitepaper.pdf

[22]

{22} Rainfinity: Overview of RainConnect, 2004 {Online}. Available: http:// www.rainfinity.com/products/wp_rc_overview.pdf

[23]

{23} Sockeye Networks, {Online}. Available: http://www.sockeye.com

[24]

{24} D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. 18th Symp. Operating System Principles, Banff, Canada, Oct. 2001.

[25]

{25} A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh, "A comparison of overlay routing and multihoming route control," in Proc. ACM SIGCOMM 2004, Portland, OR, Aug. 2004.

Cited By

Birge-Lee HApostolaki MRexford J(2022)It takes two to tangoProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564107(174-180)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564107
Nakamura RShimizu KKamata TPelsser C(2022)A First Measurement with BGP Egress Peer EngineeringPassive and Active Measurement10.1007/978-3-030-98785-5_9(199-215)Online publication date: 28-Mar-2022
https://dl.acm.org/doi/10.1007/978-3-030-98785-5_9
Apostolaki MSingla AVanbever L(2021)Performance-Driven Internet Path SelectionProceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR)10.1145/3482898.3483366(41-53)Online publication date: 11-Oct-2021
https://dl.acm.org/doi/10.1145/3482898.3483366
Show More Cited By

Index Terms

On the performance benefits of multihoming route control

Recommendations

A comparison of overlay routing and multihoming route control
SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

The limitations of BGP routing in the Internet are often blamed for poor end-to-end performance and prolonged connectivity interruptions. Recent work advocates using overlays to effectively bypass BGP's path selection in order to improve performance and ...
A comparison of overlay routing and multihoming route control

The limitations of BGP routing in the Internet are often blamed for poor end-to-end performance and prolonged connectivity interruptions. Recent work advocates using overlays to effectively bypass BGP's path selection in order to improve performance and ...
Evaluating TCP-friendliness in light of Concurrent Multipath Transfer

In prior work, a CMT protocol using SCTP multihoming (termed SCTP-based CMT) was proposed and investigated for improving application throughput. SCTP-based CMT was studied in (bottleneck-independent) wired networking scenarios with ns-2 simulations. ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 16, Issue 1

February 2008

245 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2008

Published in TON Volume 16, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
366
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Birge-Lee HApostolaki MRexford J(2022)It takes two to tangoProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564107(174-180)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564107
Nakamura RShimizu KKamata TPelsser C(2022)A First Measurement with BGP Egress Peer EngineeringPassive and Active Measurement10.1007/978-3-030-98785-5_9(199-215)Online publication date: 28-Mar-2022
https://dl.acm.org/doi/10.1007/978-3-030-98785-5_9
Apostolaki MSingla AVanbever L(2021)Performance-Driven Internet Path SelectionProceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR)10.1145/3482898.3483366(41-53)Online publication date: 11-Oct-2021
https://dl.acm.org/doi/10.1145/3482898.3483366
Schlinker BCunha IChiu YSundaresan SKatz-Bassett E(2019)Internet Performance from Facebook's EdgeProceedings of the Internet Measurement Conference10.1145/3355369.3355567(179-194)Online publication date: 21-Oct-2019
https://dl.acm.org/doi/10.1145/3355369.3355567
Bhattacherjee DAqeel WBozkurt IAguirre AChandrasekaran BGodfrey PLaughlin GMaggs BSingla A(2018)Gearing up for the 21st century space raceProceedings of the 17th ACM Workshop on Hot Topics in Networks10.1145/3286062.3286079(113-119)Online publication date: 15-Nov-2018
https://dl.acm.org/doi/10.1145/3286062.3286079
Pereira CAguiar ALucani D(2016)When are network coding based dynamic multi-homing techniques beneficial?Computer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.08.002108:C(55-65)Online publication date: 24-Oct-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.08.002
Sun PVanbever LRexford JRexford JVahdat A(2015)Scalable programmable inbound traffic engineeringProceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research10.1145/2774993.2775063(1-7)Online publication date: 17-Jun-2015
https://dl.acm.org/doi/10.1145/2774993.2775063
Jiang JLiu XSekar VStoica IZhang HKatz-Bassett EHeidemann JGodfrey BFeldmann A(2014)EONAProceedings of the 13th ACM Workshop on Hot Topics in Networks10.1145/2670518.2673878(1-7)Online publication date: 27-Oct-2014
https://dl.acm.org/doi/10.1145/2670518.2673878
Gran EDreibholz TKvalbein A(2014)NorNet Core - A multi-homed research testbedComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.bjp.2013.12.03561:C(75-87)Online publication date: 14-Mar-2014
https://dl.acm.org/doi/10.1016/j.bjp.2013.12.035
Sundaresan SFeamster NTeixeira RMagharei NPapagiannaki KGummadi KPartridge C(2013)Community contribution award -- Measuring and mitigating web performance bottlenecks in broadband access networksProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504741(213-226)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504741
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents