[翻译原文] Optimizing Cost and Performance for Multihoming.pdfVIP

? Optimizing Cost and Performance for Multihomingy? x David K. Goldenberg Lili Qiu Haiyong Xie Yang Richard Yang Yin Zhang x yATT Labs ? Research Microsoft Research Yale University fdavid.goldenberg,haiyong.xie,gg@ liliq@ yzhang@ ABSTRACT reliability. Recent studies [27, 32, 33] have shown that when com- pared with the ideal routing, network-level routing often yields sub- Multihoming is often used by large enterprises and stub ISPs to optimal user performance due to routing hierarchy and BGP pol- connect to the Internet. In this paper, we design a series of novel icy routing. Equipment failure, transient instability, and network smart routing algorithms to optimize cost and performance for mul- congestion may also affect user performance. Smart routing of- tihomed users. We evaluate our algorithms through both analysis fers a way for end users to exercise control over routes. In [1], and extensive simulations based on realistic charging models, traf- Akella et al. quantify the potential bene?ts of smart routing and ?c demands, performance data, and network topologies. Our re- suggest that selecting the right set of providers can yield some per- sults suggest that these algorithms are very effective in minimizing formance improvement. In [2], Akella et al. observe that the la- cost and at the same time improving performance. We further ex- tency and throughput achieved by multihoming to three ISPs are amine the equilibrium performance of smart routing in a global set- within 5-15% of overlay routing employed in conjunction with 3- ting and show that a smart routing user can improve its performance multihoming. Second, when taking into account speci?c charg- without adversely affecting other users. ing models, smart routing can potentially reduce users’ ?nancial cost. A recent economic analysis shows that smart routing has Categories and Subject Descriptors the potential to bene?t not only the end users, but also the service C.2.6 [Computer-Communication Networks]: I