More Web Proxy on the site http://driver.im/

short-paper

Analyzing the Performance of an Anycast CDN

Authors:

Ethan Katz-Bassett,

Jitendra PadhyeAuthors Info & Claims

IMC '15: Proceedings of the 2015 Internet Measurement Conference

Pages 531 - 537

https://doi.org/10.1145/2815675.2815717

Published: 28 October 2015 Publication History

Abstract

Content delivery networks must balance a number of trade-offs when deciding how to direct a client to a CDN server. Whereas DNS-based redirection requires a complex global traffic manager, anycast depends on BGP to direct a client to a CDN front-end. Anycast is simple to operate, scalable, and naturally resilient to DDoS attacks. This simplicity, however, comes at the cost of precise control of client redirection. We examine the performance implications of using anycast in a global, latency-sensitive, CDN. We analyze millions of client-side measurements from the Bing search service to capture anycast versus unicast performance to nearby front-ends. We find that anycast usually performs well despite the lack of precise control but that it directs roughly 20% of clients to a suboptimal front-end. We also show that the performance of these clients can be improved through a simple history-based prediction scheme.

References

[1]

CloudFlare. https://www.cloudflare.com/.

[2]

RIPE Atlas. https://atlas.ripe.net/.

[3]

USC CDN Coverage. http://usc-nsl.github.io/cdn-coverage.

[4]

V. K. Adhikari, Y. Guo, F. Hao, V. Hilt, and Z.-L. Zhang. Tale of Three CDNs: An Active Measurement Study of Hulu and its CDNs. In IEEE Global Internet Symposium '12.

[5]

B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Comparing DNS Resolvers in the Wild. In IMC '10.

Digital Library

[6]

B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Web Content Cartography. In IMC '11.

Digital Library

[7]

Z. Al-Qudah, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van der Merwe. Anycast-aware Transport for Content Delivery Networks. In WWW '09.

Digital Library

[8]

H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van Der Merwe. A Practical Architecture for an Anycast CDN. ACM Transactions on the Web (TWEB) '11.

Digital Library

[9]

H. A. Alzoubi, S. Lee, M. Rabinovich, O. Spatscheck, and J. Van der Merwe. Anycast CDNs Revisited. In WWW '08.

Digital Library

[10]

H. Ballani and P. Francis. Towards a Global IP Anycast Service. In SIGCOMM '05.

Digital Library

[11]

H. Ballani, P. Francis, and S. Ratnasamy. A Measurement-based Deployment Proposal for IP Anycast. In IMC '06.

Digital Library

[12]

P. Barber, M. Larson, and M. Kosters. Traffic Source Analysis of the J Root Anycast Instances. NANOG 39. February, '07.

[13]

P. Barber, M. Larson, M. Kosters, and P. Toscano. Life and Times of J-ROOT. NANOG 32. October, '04.

[14]

P. Boothe and R. Bush. Anycast Measurements Used To Highlight Routing Instabilities. NANOG 35. October, '05.

[15]

P. Boothe and R. Bush. DNS Anycast Stability. 19th APNIC, '05.

[16]

M. Calder, X. Fan, Z. Hu, E. Katz-Bassett, J. Heidemann, and R. Govindan. Mapping the Expansion of Google's Serving Infrastructure. In IMC '13.

Digital Library

[17]

F. Cheng, R. K. Sitaraman, and M. Torres. End-user mapping: Next Generation Request Routing for Content Delivery. In SIGCOMM '15.

Digital Library

[18]

Y. Chiu, B. Schlinker, A. B. Radhakrishnan, E. Katz-Bassett, and R. Govindan. Are We One Hop Away from a Better Internet? In IMC '15.

Digital Library

[19]

L. Coletti. Effects of Anycast on K-root Performance. NANOG 37. June, '06.

[20]

L. Colitti, E. Romijn, H. Uijterwaal, and A. Robachevsky. Evaluating the Effects of Anycast on DNS Root Name Servers. RIPE document RIPE-393, '06.

[21]

C. Contavalli, W. van der Gaast, D. Lawrence, and W. Kumari. Client Subnet in DNS Requests. IETF Draft draft-vandergaast-edns-client-subnet-02, July 2015.

[22]

X. Fan, J. Heidemann, and R. Govindan. Evaluating Anycast in the Domain Name System. In INFOCOM '13.

[23]

A. Flavel, P. Mani, D. Maltz, N. Holt, J. Liu, Y. Chen, and O. Surmachev. FastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs. In NSDI '15.

Digital Library

[24]

B. Frank, I. Poese, Y. Lin, G. Smaragdakis, A. Feldmann, B. Maggs, J. Rake, S. Uhlig, and R. Weber. Pushing CDN-ISP Collaboration to the Limit. SIGCOMM CCR '14.

Digital Library

[25]

M. J. Freedman, E. Freudenthal, and D. Mazieres. Democratizing Content Publication with Coral. In NSDI '04.

Digital Library

[26]

M. J. Freedman, K. Lakshminarayanan, and D. Mazières. OASIS: Anycast for Any Service. In NSDI '06.

Digital Library

[27]

M. J. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan. Geographic Locality of IP Prefixes. In IMC '05.

Digital Library

[28]

J. Hiebert, P. Boothe, R. Bush, and L. Lynch. Determining the Cause and Frequency of Routing Instability with Anycast. In AINTEC '06.

Digital Library

[29]

A. Jain, J. Mann, Z. Wang, and A. Quach. W3C Resource Timing Working Draft. http://www.w3.org/TR/resource-timing/, July 2015.

[30]

D. Katabi and J. Wroclawski. A Framework For Scalable Global IP-anycast (GIA). SIGCOMM CCR '00.

Digital Library

[31]

M. Levine, B. Lyon, and T. Underwood. Operation Experience with TCP and Anycast. NANOG 37. June, '06.

[32]

W. Li, R. K. Mok, R. K. Chang, and W. W. Fok. Appraising the Delay Accuracy In Browser-based Network Measurement. In IMC '13.

Digital Library

[33]

Z. Liu, B. Huffaker, M. Fomenkov, N. Brownlee, et al. Two Days in the Life of the DNS Anycast Root Servers. In PAM '07.

Digital Library

[34]

Z. M. Mao, C. D. 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 ATC '02.

Digital Library

[35]

E. Nygren, R. K. Sitaraman, and J. Sun. The Akamai Network: A Platform for High-performance Internet Applications. SIGOPS '10.

Digital Library

[36]

J. S. Otto, M. A. Sánchez, J. P. Rula, and F. E. Bustamante. Content Delivery and the Natural Evolution of DNS: Remote DNS Trends, Performance Issues and Alternative Solutions. In IMC '12.

Digital Library

[37]

I. Poese, B. Frank, B. Ager, G. Smaragdakis, S. Uhlig, and A. Feldmann. Improving Content Delivery with PaDIS. Internet Computing, IEEE '12.

Digital Library

[38]

S. Sarat, V. Pappas, and A. Terzis. On the Use of Anycast in DNS. In ICCCN '06.

[39]

N. Spring, R. Mahajan, and T. Anderson. The Causes of Path Inflation. In SIGCOMM '03.

Digital Library

Cited By

Evang JGomola AČičić T(2024)Anycast Metrics and Performance Tuning2024 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM62040.2024.10721670(1-6)Online publication date: 26-Sep-2024
https://doi.org/10.23919/SoftCOM62040.2024.10721670
Kumar RBustamante FFlores MJoe-Wong CVarvello M(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
https://dl.acm.org/doi/10.1145/3694812.3699921
Livadariu IVermeulen KMouchet MGiotsas V(2024)Geofeeds: Revolutionizing IP Geolocation or Illusionary Promises?Proceedings of the ACM on Networking10.1145/36768692:CoNEXT3(1-21)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1145/3676869
Show More Cited By

Index Terms

Analyzing the Performance of an Anycast CDN
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

Anycast In context: a tale of two systems
SIGCOMM '21: Proceedings of the 2021 ACM SIGCOMM 2021 Conference

Anycast is used to serve content including web pages and DNS, and anycast deployments are growing. However, prior work examining root DNS suggests anycast deployments incur significant inflation, with users often routed to suboptimal sites. We reassess ...
Anycast CDNS revisited
WWW '08: Proceedings of the 17th international conference on World Wide Web

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 ...
A Practical Architecture for an Anycast CDN

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 “naturally” discovered, and requests for this service to be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '15: Proceedings of the 2015 Internet Measurement Conference

October 2015

550 pages

ISBN:9781450338486

DOI:10.1145/2815675

General Chairs:
Kenjiro Cho
IIJ/Keio University
,
Kensuke Fukuda
NII/Sokendai
,
Program Chairs:
Vivek Pai
Google
,
Neil Spring
University of Maryland

Copyright © 2015 ACM.

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 the author(s) 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

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

NSF

Conference

IMC '15

Sponsor:

SIGMETRICS
SIGCOMM
USENIX Assoc

IMC '15: Internet Measurement Conference

October 28 - 30, 2015

Tokyo, Japan

Acceptance Rates

IMC '15 Paper Acceptance Rate 31 of 96 submissions, 32%;

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
874
Total Downloads

Downloads (Last 12 months)100
Downloads (Last 6 weeks)9

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Evang JGomola AČičić T(2024)Anycast Metrics and Performance Tuning2024 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM62040.2024.10721670(1-6)Online publication date: 26-Sep-2024
https://doi.org/10.23919/SoftCOM62040.2024.10721670
Kumar RBustamante FFlores MJoe-Wong CVarvello M(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
https://dl.acm.org/doi/10.1145/3694812.3699921
Livadariu IVermeulen KMouchet MGiotsas V(2024)Geofeeds: Revolutionizing IP Geolocation or Illusionary Promises?Proceedings of the ACM on Networking10.1145/36768692:CoNEXT3(1-21)Online publication date: 21-Aug-2024
https://dl.acm.org/doi/10.1145/3676869
Kastanakis SGiotsas VLivadariu ISuri N(2024)Investigating Location-aware Advertisements in Anycast IP NetworksProceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674885(15-22)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674885
Larisch JThijm TAhmad SWu PArnfeld TFayed MSekar VYu MSeneviratne AVeitch D(2024)Topaz: Declarative and Verifiable Authoritative DNS at CDN-ScaleProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672240(891-903)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672240
Kato CKamiyama N(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
https://doi.org/10.1109/ICC51166.2024.10622908
Babakian AHuston GBraun RLipman J(2024)Internet Identifiers: A Survey of History, Challenges, and Future PerspectivesIEEE Access10.1109/ACCESS.2024.338211512(51919-51941)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3382115
Zhan YCai YXiong GGou GLi X(2024)FSAM Framework for Online CDN-Based Website ClassificationInformation Security and Privacy10.1007/978-981-97-5101-3_19(339-358)Online publication date: 15-Jul-2024
https://dl.acm.org/doi/10.1007/978-981-97-5101-3_19
Rizvi AHuang TEsrefoglu RHeidemann J(2024)Anycast Polarization in the WildPassive and Active Measurement10.1007/978-3-031-56252-5_6(104-131)Online publication date: 20-Mar-2024
https://doi.org/10.1007/978-3-031-56252-5_6
Gosain DSingh KSharma RSuresh Babu JChakravaty S(2024)Out in the Open: On the Implementation of Mobile App Filtering in IndiaPassive and Active Measurement10.1007/978-3-031-56252-5_2(19-36)Online publication date: 20-Mar-2024
https://doi.org/10.1007/978-3-031-56252-5_2
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents