Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies

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.

[1]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM.

[2]  Srinivasan Seshan,et al.  The effects of wide-area conditions on WWW server performance , 2001, SIGMETRICS '01.

[3]  Cristian Estan,et al.  New directions in traffic measurement and accounting , 2001, IMW '01.

[4]  Tzi-cker Chiueh,et al.  Experiences in building a multihoming load balancing system , 2004, IEEE INFOCOM 2004.

[5]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM 2000.

[6]  Anees Shaikh,et al.  On the effectiveness of DNS-based server selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  John W. Stewart,et al.  BGP4 : inter-domain routing in the Internet , 1998 .

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

[9]  Rajeev Motwani,et al.  Computing Iceberg Queries Efficiently , 1998, VLDB.

[10]  George Varghese,et al.  New directions in traffic measurement and accounting , 2002, CCRV.

[11]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.