Anycast CDNs Revisited
(0) Because it is an integral part of the Internet routing apparatus, and because it allows multiple instances of the same service to be naturally discovered, IP Anycast has many attractive features for any service that involve the replication of multiple instances across the Internet. While briey considered as an enabler when content distribution networks (CDNs) rst emerged, the use of IP Anycast was deemed infeasible in that environment. The main reasons for this decision were the lack of load awareness of IP Anycast and unwanted side e ects of Internet routing changes on the IP Anycast mechanism. Prompted by recent developments in route control technology, as well as a better understanding of the behavior of IP Anycast in operational settings, we revisit this decision and propose a load-aware IP Anycast CDN architecture that addresses these concerns while bene ting from inherent IP Anycast features. Our architecture makes use of route control mechanisms to take server and network load into account to realize load-aware Anycast. We show that the resulting redirection requirements can be formulated as a Generalized Assignment Problem and present practical algorithms that address these requirements while at the same time limiting session disruptions that plague regular IP Anycast. We evaluate our algorithms through trace based simulation using traces obtained from a production CDN network.
CDN autonomous system anycast routing load balancing
Hussein A. Alzoubi Seungjoon Lee Michael Rabinovich Oliver Spatscheck Jacobus Van der Merwe
Case Western Reserve University, Cleveland, OH 44106 hussein AT&T Labs - Research, Florham Park, NJ 07932 fslee, spatsch yAT&T Labs - Research, Florham Park, NJ 07932 fslee, spatsch
国际会议
第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)
北京
英文
2008-04-21（万方平台首次上网日期，不代表论文的发表时间）