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 analysis and extensive simulations based on realistic charging models, traffic demands, performance data, and network topologies. Our results suggest that these algorithms are very effective in minimizing cost and at the same time improving performance. We further examine the equilibrium performance of smart routing in a global setting and show that a smart routing user can improve its performance without adversely affecting other users.

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

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

[3]  Peter Sevcik,et al.  Improving User Experience with Route Control , 2002 .

[4]  Ariel Orda,et al.  Multihoming in Computer Networks: A Topology-Design Approach , 1989, Comput. Networks ISDN Syst..

[5]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[6]  Ellen W. Zegura,et al.  Performance of hashing-based schemes for Internet load balancing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Tapio Suihko,et al.  Providing multi-homing support in IP access networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[9]  Yakov Rekhter,et al.  Scalable Support for Multi-homed Multi-provider Connectivity , 1998, RFC.

[10]  Ramesh Govindan,et al.  Internet path inflation due to policy routing , 2001, SPIE ITCom.

[11]  Tzi-cker Chiueh,et al.  Duplex: a reusable fault tolerance extension framework for network access devices , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

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

[13]  Ratul Mahajan,et al.  Colt ? ? ? ? ? ? ◦ DTAG ? ◦ • ◦ ? ? ? ? ! ◦ ? ? ? ◦ ◦ ? ? Eqip ? ? ? ? ? ? , 2003 .

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

[15]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.