Optimizing cost and performance for multihoming
- 30 August 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 34 (4), 79-92
- https://doi.org/10.1145/1030194.1015478
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- A comparison of overlay routing and multihoming route controlPublished by Association for Computing Machinery (ACM) ,2004
- Duplex: a reusable fault tolerance extension framework for network access devicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A measurement-based analysis of multihomingPublished by Association for Computing Machinery (ACM) ,2003
- On selfish routing in internet-like environmentsPublished by Association for Computing Machinery (ACM) ,2003
- The causes of path inflationPublished by Association for Computing Machinery (ACM) ,2003
- Providing multi-homing support in IP access networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- How bad is selfish routing?Journal of the ACM, 2002
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- The end-to-end effects of Internet path selectionPublished by Association for Computing Machinery (ACM) ,1999
- Multihoming in computer networks: A topology-design approachComputer Networks and ISDN Systems, 1990