skip to main content
10.1145/1367497.1367536acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Anycast CDNS revisited

Published: 21 April 2008 Publication History

Abstract

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 briefly considered as an enabler when content distribution networks (CDNs) first 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 effects 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 benefiting 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 an operation CDN network.

References

[1]
A. Barbir, et al. Known CN Request-Routing Mechanisms, RFC 3568, July 2003.
[2]
Alex Biliris, C. Cranor, F. Douglis, M. Rabinovich, S. Sibal, O. Spatscheck, and W. Sturm, CDN Brokering, Sixth International Workshop on Web Caching and Content Distribution, June 2001.
[3]
A. Ballani, P. Francis, and S. Ratnasamy, A Measurement-based Deployment Proposal for IP Anycast, In Proc. ACM IMC, Oct 2006.
[4]
M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon. I Tube, You Tube, Everybody Tubes: Analyzing the World's Largest User Generated Content Video System, In Proc. ACM/USENIX Internet Measurement Conference, 2007.
[5]
F. Cox, F. Dabek, F. Kaashoek, J. Li, and R. Morris. Practical Distributed Network Coordinates, In Proceedings of the ACM HotNets Workshop, 2003.
[6]
N. Duffield, K. Gopalan, M. R. Hines, A. Shaikh, and J. E. Van der Merwe. Measurement Informed Route Selection, Passive and Active Measurement Conference, April 2007. Extended abstract.
[7]
K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating Latency between Arbitrary Internet End Hosts, In Proceedings of the SIGCOMM Internet Measurement Workshop (IMW 2002), 2002.
[8]
T. Hardie, Distributing Authoritative Name Servers via Shared Unicast Addresses, IETF RFC 3258, 2002.
[9]
J. Jung, B. Krishnamurthy, and M. Rabinovich. Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites, In Proceedings of 11th World Wide Web Conference, 2002.
[10]
A. King. The Average Web Page, http://www.optimizationweek.com/reviews/average-web-page/, Oct 2006.
[11]
Z. Mao, C. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang. A Precise and Efficient Evaluation of the Proximity between Web Clients and their Local DNS Servers, In USENIX Annual Technical Conference, 2002.
[12]
J. Pang, A. Akella, A. Shaikh, B. Krishnamurthy, and S. Seshan. On the Responsiveness of DNS-based Network Control, In Proceedings of Internet Measurement Conference (IMC), October 2004.
[13]
A. Reibman, S. Sen, and J. Van der Merwe. Network Monitoring for Video Quality over IP, Picture Coding Symposium, 2004.
[14]
A. Shaikh, R. Tewari, and M. Agrawal. On the Effectiveness of DNS-based Server Selection, In INFOCOM, pages 1801--1810, 2001.
[15]
D. Shmoys and E. Tardos. An Approximation Algorithm for the Generalized Assignment Problem, Mathematical Programming, 62:461--474, 1993.
[16]
A.-J. Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante. Drafting Behind Akamai (Travelocity-Based Detouring), In Proceedings of ACM SIGCOMM, Sept 2006.
[17]
J. Van der Merwe, P. Gausman, C. Cranor, and R. Akhmarov. Design, Implementation and Operation of a Large Enterprise Content Distribution Network, In 8th International Workshop on Web Content Caching and Distribution, Sept 2003.
[18]
J. Van der Merwe, S. Sen, and C. Kalmanek. Streaming Video Traffic: Characterization and Network Impact, In 7th International Workshop on Web Content Caching and Distribution (WCW), Aug 2002.
[19]
J. E. Van der Merwe et al., Dynamic Connectivity Management with an Intelligent Route Service Control Point, Proceedings of ACM SIGCOMM INM, October 2006.
[20]
P. Verkaik, D. Pei, T. Scholl, A. Shaikh, A. Snoeren, and J. Van der Merwe. Wresting Control from BGP: Scalable Fine-grained Route Control, In 2007 USENIX Annual Technical Conference, June 2007.

Cited By

View all
  • (2024)Identifying CDN Replica Selection in the WildProceedings of the CoNEXT on Student Workshop 202410.1145/3694812.3699921(9-10)Online publication date: 9-Dec-2024
  • (2024)Polygon: A QUIC-Based CDN Server Selection System Supporting Multiple Resource DemandsIEEE/ACM Transactions on Networking10.1109/TNET.2024.342522732:6(4585-4599)Online publication date: Dec-2024
  • (2024)Designing Server Sets for Anycast CDN Using Genetic AlgorithmICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622908(3010-3015)Online publication date: 9-Jun-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '08: Proceedings of the 17th international conference on World Wide Web
April 2008
1326 pages
ISBN:9781605580852
DOI:10.1145/1367497
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CDN
  2. anycast
  3. autonomous system
  4. load balancing
  5. routing

Qualifiers

  • Research-article

Conference

WWW '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Identifying CDN Replica Selection in the WildProceedings of the CoNEXT on Student Workshop 202410.1145/3694812.3699921(9-10)Online publication date: 9-Dec-2024
  • (2024)Polygon: A QUIC-Based CDN Server Selection System Supporting Multiple Resource DemandsIEEE/ACM Transactions on Networking10.1109/TNET.2024.342522732:6(4585-4599)Online publication date: Dec-2024
  • (2024)Designing Server Sets for Anycast CDN Using Genetic AlgorithmICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622908(3010-3015)Online publication date: 9-Jun-2024
  • (2021)PolygonProceedings of the 22nd International Middleware Conference: Industrial Track10.1145/3491084.3491428(16-22)Online publication date: 6-Dec-2021
  • (2021)A Distributed Hybrid Load Management Model for Anycast CDNs2021 17th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN53354.2021.00018(9-16)Online publication date: Dec-2021
  • (2020)Content Delivery NetworksACM Computing Surveys10.1145/338061353:2(1-34)Online publication date: 17-Apr-2020
  • (2019)Taming Anycast in the Wild InternetProceedings of the Internet Measurement Conference10.1145/3355369.3355573(165-178)Online publication date: 21-Oct-2019
  • (2018)OdinProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307484(501-517)Online publication date: 9-Apr-2018
  • (2017)CDNs Meet CN An Empirical Study of CDN Deployments in ChinaIEEE Access10.1109/ACCESS.2017.26821905(5292-5305)Online publication date: 2017
  • (2017)Distributed load management algorithms in anycast-based CDNsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.01.016115:C(1-15)Online publication date: 14-Mar-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media