2004 · 206 citations · 14 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsInterconnection NetworksAdaptive RoutingInternet RoutingNetwork OptimizationRoutingRouting AlgorithmsRouting ProtocolsEquilibriumMultihomingRouting OptimizationTraffic-aware Routing
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.
14
David G. Andersen, Hari Balakrishnan, Frans Kaashoek et al. · 2001 · 1.9K citations
Tim Roughgarden, Éva Tardos · Journal of the ACM · 2002 · 1.6K citations
2005 · 677 citations
The end-to-end effects of Internet path selection
Stefan Savage, Andy Collins, Eric Hoffman et al. · 1999 · 474 citations
Performance of hashing-based schemes for Internet load balancing
Zhiruo Cao, Zheng Wang, Ellen Zegura · 2002 · 269 citations