Article

Multihoming performance benefits: an experiment evaluation of practical enterprise strategies

Authors:

Srinivasan Seshan,

Anees ShaikhAuthors Info & Claims

ATEC '04: Proceedings of the annual conference on USENIX Annual Technical Conference

Page 9

Published: 27 June 2004 Publication History

Abstract

Multihoming is increasingly being employed by large enterprises and data centers as a mechanism to extract good performance from their provider connections. Today, multihomed end-networks can employ a variety of commercial route control products to optimize performance over multiple ISP links. However, little is known about the mechanisms employed by such products and their relative trade-offs.

In this paper, we propose and evaluate a wide range practical schemes that could go into the design of a route control device and analyze their trade-offs. We implement the proposed schemes on a Linux-based Web proxy and perform a trace-based emulation of their relative performance benefits. We show that both passive and active monitoring based techniques are equally effective and could improve Web performance by about 25% when compared to using a single provider. Another key observation is that the conventional practice of employing historical measurement samples to monitor and predict ISP performance could, in fact, result in sub-optimal performance.

References

[1]

{1} Sockeye Networks, Inc. http://www.sockeye. com.

[2]

{2} University of Oregon, RouteViews Project. http:// www.routeviews.org.

[3]

{3} Tinyproxy: A Simple Ligh-weight Web Proxy. http://tinyproxy.sourceforge.net, November 2003.

[4]

{4} AKELLA, A., MAGGS, B., SESHAN, S., SHAIKH, A., AND SITARAMAN, R. A Measurement-Based Analysis of Multihoming. In Proc. ACM SIGCOMM 2003 (Karlsruhe, Germany, August 2003).

[5]

{5} Emulab: Network Emulation Testbed. http://www. emulab.net/.

[6]

{6} ESTAN, C., AND VARGHESE, G. New Directions in Traffic Measurement and Accounting. In Proc. ACM SIGCOMM 2002 (Pittsburgh, PA, August 2002).

[7]

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

[8]

{8} FANG, M., SHIVAKUMAR, N., GARCIA-MOLINA, H., MOTWANI, R., AND ULLMAN, J. D. Computing Iceberg Queries Efficiently. In Proc. VLDB 1998 (New York, August 1998).

[9]

{9} GUO, F., CHEN, J., LI, W., AND CKER CHIUEH, T. Experiences in Building a Multihoming Load Balancing System. In INFOCOM 2004 (Hong Kong, March 2004).

[10]

{10} Internap Network Services: Flow Control Platform. http://www.internap.com.

[11]

{11} KRISHNAMURTHY, B., AND WANG, J. On Network-Aware Clustering of Web Clients. In Proc. ACM SIGCOMM 2000 (Stockholm, Sweden, August 2000).

[12]

{12} MORISSEY, P. Route Optimizers: Mapping Out the Best Route. Network Computing (December 2003). http://www.nwc.com/showitem. jhtml?docid=1425f2.

[13]

{13} NAHUM, E. M., ROSU, M., SESHAN, S., AND ALMEIDA, J. The Effects of Wide-Area Conditions on WWW Server Performance. In Proc. ACM SIGMETRICS (Cambridge, MA, June 2001).

[14]

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

[15]

{15} Radware: Peer Director. http://www.radware. com/content/products/pd/.

[16]

{16} Rainfinity: Overview of RainConnect. http: //www.rainfinity.com/products/wp_rc_ overview.pdf, 2004.

[17]

{17} Rether Networks: Internet Service Management Device. http://rether.com/ISMD.htm.

[18]

{18} RouteScience Technologies: PathControl. http:// www.routescience.com/products.

[19]

{19} SHAIKH, A., TEWARI, R., AND AGRAWAL, M. On the Effectiveness of DNS-based Server Selection. In Proc. IEEE INFOCOM (Anchorage, AK, April 2001).

[20]

{20} STEWART, J. W. BGP4: Inter-Domain Routing in the Internet. Addison-Wesley, 1999.

[21]

{21} Stonesoft: Multi-Link Technology. http: //www.stonesoft.com/files/products/ StoneGate/SG_Multi-Link_Technol%ogy_ Whitepaper.pdf, October 2001.

[22]

{22} ZHANG, Y., DUFFIELD, N., PAXSON, V., AND SHENKER, S. On the Constancy of Internet Path Properties. In Proc. ACM SIGCOMM Internet Measurement Workshop (IMW) (November 2001).

Cited By

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
He KFisher AWang LGember AAkella ARistenpart TPapagiannaki KGummadi KPartridge C(2013)Next stop, the cloudProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504740(177-190)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504740
Valancius VRavi BFeamster NSnoeren A(2013)Quantifying the benefits of joint content and network routingACM SIGMETRICS Performance Evaluation Review10.1145/2494232.246576241:1(243-254)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2494232.2465762
Show More Cited By

Index Terms

Multihoming performance benefits: an experiment evaluation of practical enterprise strategies

Recommendations

On the performance benefits of multihoming route control

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 ...
A measurement-based analysis of multihoming
SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

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 ...
Optimizing cost and performance for multihoming

Multihoming is often used by large enterprises and stub ISPs to connect to the Internet. In this paper, we design a series of novel smart routing algorithms to optimize cost and performance for multihomed users. We evaluate our algorithms through both ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ATEC '04: Proceedings of the annual conference on USENIX Annual Technical Conference

June 2004

572 pages

Publisher

USENIX Association

United States

Publication History

Published: 27 June 2004

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
18
Total Downloads

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

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
He KFisher AWang LGember AAkella ARistenpart TPapagiannaki KGummadi KPartridge C(2013)Next stop, the cloudProceedings of the 2013 conference on Internet measurement conference10.1145/2504730.2504740(177-190)Online publication date: 23-Oct-2013
https://dl.acm.org/doi/10.1145/2504730.2504740
Valancius VRavi BFeamster NSnoeren A(2013)Quantifying the benefits of joint content and network routingACM SIGMETRICS Performance Evaluation Review10.1145/2494232.246576241:1(243-254)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2494232.2465762
Valancius VRavi BFeamster NSnoeren AHarchol-Balter MDouceur JXu J(2013)Quantifying the benefits of joint content and network routingProceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems10.1145/2465529.2465762(243-254)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1145/2465529.2465762
Anand AAkella A(2010)NetReplayACM SIGMETRICS Performance Evaluation Review10.1145/1710115.171011937:3(14-19)Online publication date: 21-Jan-2010
https://dl.acm.org/doi/10.1145/1710115.1710119
Hajabdolali Bazzaz HKhonsari A(2009)How Would Ants Implement an Intelligent Route Control System?Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-02205-0_3(29-41)Online publication date: 9-Jun-2009
https://dl.acm.org/doi/10.1007/978-3-642-02205-0_3
Mahajan RZhang MPoole LPai V(2008)Uncovering performance differences among backbone ISPs with NetdiffProceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation10.5555/1387589.1387604(205-218)Online publication date: 16-Apr-2008
https://dl.acm.org/doi/10.5555/1387589.1387604
Quoitin BIannone Lde Launois CBonaventure OFu XGuo KMoon SWakikawa R(2007)Evaluating the benefits of the locator/identifier separationProceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture10.1145/1366919.1366926(1-6)Online publication date: 27-Aug-2007
https://dl.acm.org/doi/10.1145/1366919.1366926
Kandula SKatabi DSinha SBerger A(2007)Dynamic load balancing without packet reorderingACM SIGCOMM Computer Communication Review10.1145/1232919.123292537:2(51-62)Online publication date: 20-Mar-2007
https://dl.acm.org/doi/10.1145/1232919.1232925
Andersen DBalakrishnan HKaashoek MRao R(2005)Improving web availability for clients with MONETProceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 210.5555/1251203.1251212(115-128)Online publication date: 2-May-2005
https://dl.acm.org/doi/10.5555/1251203.1251212
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents