{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T04:12:46Z","timestamp":1777349566882,"version":"3.51.4"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-0615190"],"award-info":[{"award-number":["CNS-0615190"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2011,10]]},"abstract":"<jats:p>IP Anycast has many attractive features for any service that involve the replication of multiple instances across the Internet. IP Anycast allows multiple instances of the same service to be \u201cnaturally\u201d discovered, and requests for this service to be delivered to the closest instance. However, while briefly considered as an enabler for content delivery networks (CDNs) when they first emerged, 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 effects of Internet routing changes on the IP Anycast mechanism.<\/jats:p>\n          <jats:p>In this article we re-evaluate IP Anycast for CDNs by proposing a load-aware IP Anycast CDN architecture. Our architecture is prompted by recent developments in route control technology, as well as better understanding of the behavior of IP Anycast in operational settings. 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 connection disruptions that plague regular IP Anycast. We evaluate our algorithms through trace based simulation using traces obtained from a production CDN network.<\/jats:p>","DOI":"10.1145\/2019643.2019644","type":"journal-article","created":{"date-parts":[[2011,10,25]],"date-time":"2011-10-25T12:23:05Z","timestamp":1319545385000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["A Practical Architecture for an Anycast CDN"],"prefix":"10.1145","volume":"5","author":[{"given":"Hussein A.","family":"Alzoubi","sequence":"first","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seungjoon","family":"Lee","sequence":"additional","affiliation":[{"name":"AT&amp;T Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Rabinovich","sequence":"additional","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Spatscheck","sequence":"additional","affiliation":[{"name":"AT&amp;T Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacobus","family":"Van Der Merwe","sequence":"additional","affiliation":[{"name":"AT&amp;T Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"<scp>3-DNS Controller<\/scp>. 2005. F5 Networks. http:\/\/support.f5.com\/kb\/en-us\/archived_products\/3-dns\/.  <scp>3-DNS Controller<\/scp>. 2005. F5 Networks. http:\/\/support.f5.com\/kb\/en-us\/archived_products\/3-dns\/."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 7th International Web Content Caching and Distribution Workshop (WCW).","author":"Acharya A.","unstructured":"<scp> Acharya , A. and Shaikh , A . <\/scp> 2002. Using mobility support for request routing in IPv6 CDNs . In Proceedings of the 7th International Web Content Caching and Distribution Workshop (WCW). <scp>Acharya, A. and Shaikh, A.<\/scp> 2002. Using mobility support for request routing in IPv6 CDNs. In Proceedings of the 7th International Web Content Caching and Distribution Workshop (WCW)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777460"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526750"},{"key":"e_1_2_1_5_1","unstructured":"<scp>ATT ICDS<\/scp>. 2010. Intelligent content distribution service. http:\/\/www.business.att.com\/enterprise\/Service\/digital-media-solutions-enterprise\/content-distribution-enterprise\/content-distribution-service-enterprise\/state=Ohio\/.  <scp>ATT ICDS<\/scp>. 2010. Intelligent content distribution service. http:\/\/www.business.att.com\/enterprise\/Service\/digital-media-solutions-enterprise\/content-distribution-enterprise\/content-distribution-service-enterprise\/state=Ohio\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1177080.1177109"},{"key":"e_1_2_1_7_1","volume-title":"<\/scp>","author":"Barbir A.","year":"2003","unstructured":"<scp> Barbir , A. , Cain , B. , Douglis , F. , Green , M. , Hofmann , M. , Nair , R. , Potter , D. , and Spatscheck , O . <\/scp> 2003 . Known content network (CN) request-routing mechanisms. RFC 3568. <scp>Barbir, A., Cain, B., Douglis, F., Green, M., Hofmann, M., Nair, R., Potter, D., and Spatscheck, O.<\/scp> 2003. Known content network (CN) request-routing mechanisms. RFC 3568."},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 6th International Workshop on Web Caching and Content Distribution.","author":"Biliris A.","unstructured":"<scp> Biliris , A. , Cranor , C. , Douglis , F. , Rabinovich , M. , Sibal , S. , Spatscheck , O. , and Sturm , W . <\/scp> 2001. CDN brokering . In Proceedings of the 6th International Workshop on Web Caching and Content Distribution. <scp>Biliris, A., Cranor, C., Douglis, F., Rabinovich, M., Sibal, S., Spatscheck, O., and Sturm, W.<\/scp> 2001. CDN brokering. In Proceedings of the 6th International Workshop on Web Caching and Content Distribution."},{"key":"e_1_2_1_9_1","unstructured":"<scp>CacheFly.<\/scp> CacheFly: Besthop global traffic management. http:\/\/www.cachefly.com\/video.html.  <scp>CacheFly.<\/scp> CacheFly: Besthop global traffic management. http:\/\/www.cachefly.com\/video.html."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195408"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298309"},{"key":"e_1_2_1_12_1","volume-title":"<\/scp>","author":"Chekuri C.","year":"2000","unstructured":"<scp> Chekuri , C. and Khanna , S . <\/scp> 2000 . A PTAS for the multiple knapsack problem. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201900). ACM, 213--222. <scp>Chekuri, C. and Khanna, S.<\/scp> 2000. A PTAS for the multiple knapsack problem. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201900). ACM, 213--222."},{"key":"e_1_2_1_13_1","unstructured":"<scp>Cisco<\/scp>. 2009. Cisco GSS 4400 series global site selector appliances. http:\/\/www.cisco.com\/en\/US\/products\/hw\/contnetw\/ps4162\/index.html.  <scp>Cisco<\/scp>. 2009. Cisco GSS 4400 series global site selector appliances. http:\/\/www.cisco.com\/en\/US\/products\/hw\/contnetw\/ps4162\/index.html."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE International Conference on Device Circuit and Systems (ICDCS). 295--302","author":"Colajanni M.","unstructured":"<scp> Colajanni , M. , Yu , P. S. , and Cardellini , V . <\/scp> 1998. Dynamic load balancing in geographically distributed heterogeneous web servers . In Proceedings of the IEEE International Conference on Device Circuit and Systems (ICDCS). 295--302 . <scp>Colajanni, M., Yu, P. S., and Cardellini, V.<\/scp> 1998. Dynamic load balancing in geographically distributed heterogeneous web servers. In Proceedings of the IEEE International Conference on Device Circuit and Systems (ICDCS). 295--302."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1762888.1762925"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 239--252","author":"Freedman M. J.","unstructured":"<scp> Freedman , M. J. , Freudenthal , E. , and Mazi\u00e8res , D . <\/scp> 2004. Democratizing content publication with coral . In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 239--252 . <scp>Freedman, M. J., Freudenthal, E., and Mazi\u00e8res, D.<\/scp> 2004. Democratizing content publication with coral. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI). 239--252."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"<scp>Hardie T.<\/scp> 2002. Distributing authoritative name servers via shared unicast addresses. IETF RFC 3258.  <scp>Hardie T.<\/scp> 2002. Distributing authoritative name servers via shared unicast addresses. IETF RFC 3258.","DOI":"10.17487\/rfc3258"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571861"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511485"},{"key":"e_1_2_1_20_1","unstructured":"<scp>King A.<\/scp> 2006. The Average web page. http:\/\/www.optimizationweek.com\/reviews\/average-web-page\/.  <scp>King A.<\/scp> 2006. The Average web page. http:\/\/www.optimizationweek.com\/reviews\/average-web-page\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.471181"},{"key":"e_1_2_1_22_1","unstructured":"<scp>Limelight<\/scp>. 2010. http:\/\/www.limelightnetworks.com\/platform\/cdn\/.  <scp>Limelight<\/scp>. 2010. http:\/\/www.limelightnetworks.com\/platform\/cdn\/."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Mao Z.","unstructured":"<scp> Mao , Z. , Cranor , C. , Douglis , F. , Rabinovich , M. , Spatscheck , O. , and Wang , J . <\/scp> 2002. A precise and efficient evaluation of the proximity between web clients and their local DNS servers . In Proceedings of the USENIX Annual Technical Conference. <scp>Mao, Z., Cranor, C., Douglis, F., Rabinovich, M., Spatscheck, O., and Wang, J.<\/scp> 2002. A precise and efficient evaluation of the proximity between web clients and their local DNS servers. In Proceedings of the USENIX Annual Technical Conference."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028792"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 8th International Workshop on Web Content Caching and Distribution.","author":"Rabinovich M.","unstructured":"<scp> Rabinovich , M. , Xiao , Z. , and Aggarwal , A . <\/scp> 2003. Computing on the edge: A platform for replicating Internet applications . In Proceedings of the 8th International Workshop on Web Content Caching and Distribution. <scp>Rabinovich, M., Xiao, Z., and Aggarwal, A.<\/scp> 2003. Computing on the edge: A platform for replicating Internet applications. In Proceedings of the 8th International Workshop on Web Content Caching and Distribution."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Picture Coding Symposium.","author":"Reibman A.","year":"2004","unstructured":"<scp> Reibman , A. , Sen , S. , and Van der Merwe , J. <\/scp> 2004 . Network monitoring for video quality over IP . In Proceedings of the Picture Coding Symposium. <scp>Reibman, A., Sen, S., and Van der Merwe, J.<\/scp> 2004. Network monitoring for video quality over IP. In Proceedings of the Picture Coding Symposium."},{"key":"e_1_2_1_27_1","unstructured":"<scp>ServerIron<\/scp>. 2008. ServerIron DNSProxy. Fountry networks. http:\/\/www.brocade.com\/products\/all\/switches\/index.page.  <scp>ServerIron<\/scp>. 2008. ServerIron DNSProxy. Fountry networks. http:\/\/www.brocade.com\/products\/all\/switches\/index.page."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM). 1801--1810","author":"Shaikh A.","unstructured":"<scp> Shaikh , A. , Tewari , R. , and Agrawal , M . <\/scp> 2001. On the effectiveness of DNS-based server selection . In Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM). 1801--1810 . <scp>Shaikh, A., Tewari, R., and Agrawal, M.<\/scp> 2001. On the effectiveness of DNS-based server selection. In Proceedings of the IEEE Annual Conference on Computer Communications (INFOCOM). 1801--1810."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/3113606.3113856"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258600"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/11422778_2"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1285358.1285362"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the 7th International Workshop on Web Content Caching and Distribution (WCW).","author":"Van der Merwe J.","unstructured":"<scp> Van der Merwe , J. , Sen , S. , and Kalmanek , C . <\/scp> 2002. Streaming video traffic: Characterization and network impact . In Proceedings of the 7th International Workshop on Web Content Caching and Distribution (WCW). <scp>Van der Merwe, J., Sen, S., and Kalmanek, C.<\/scp> 2002. Streaming video traffic: Characterization and network impact. In Proceedings of the 7th International Workshop on Web Content Caching and Distribution (WCW)."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 8th International Workshop on Web Content Caching and Distribution.","author":"Van der Merwe J.","unstructured":"<scp> Van der Merwe , J. , Gausman , P. , Cranor , C. , and Akhmarov , R . <\/scp> 2003. Design, implementation and operation of a large enterprise content distribution network . In Proceedings of the 8th International Workshop on Web Content Caching and Distribution. <scp>Van der Merwe, J., Gausman, P., Cranor, C., and Akhmarov, R.<\/scp> 2003. Design, implementation and operation of a large enterprise content distribution network. In Proceedings of the 8th International Workshop on Web Content Caching and Distribution."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1162638.1162643"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Verkaik P.","year":"2007","unstructured":"<scp> Verkaik , P. , Pei , D. , Scholl , T. , Shaikh , A. , Snoeren , A. , and Van der Merwe , J. <\/scp> 2007 . Wresting control from BGP: Scalable fine-grained route control . In Proceedings of the USENIX Annual Technical Conference. <scp>Verkaik, P., Pei, D., Scholl, T., Shaikh, A., Snoeren, A., and Van der Merwe, J.<\/scp> 2007. Wresting control from BGP: Scalable fine-grained route control. In Proceedings of the USENIX Annual Technical Conference."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019643.2019644","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019643.2019644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:42Z","timestamp":1750273662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019643.2019644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1145\/2019643.2019644"],"URL":"https:\/\/doi.org\/10.1145\/2019643.2019644","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"2009-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}