John Heidemann / Papers / Anycast in Context: A Tale of Two Systems

Anycast in Context: A Tale of Two Systems
Thomas Koch, Ke Li, Calvin Ardi, Ethan Katz-Bassett, Matt Calder and John Heidemann
USC/Information Sciences Institute

Citation

Thomas Koch, Ke Li, Calvin Ardi, Ethan Katz-Bassett, Matt Calder and John Heidemann. Anycast in Context: A Tale of Two Systems. Proceedings of the ACM SIGCOMM Conference (Virtual, Aug. 2021). [DOI] [PDF] [alt PDF]

Abstract

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 performance, first extending prior analysis on inflation in the root DNS. We show that inflation is very common in root DNS, affecting more than 95% of users. However, we then show root DNS latency hardly matters to users because caching is so effective. These findings lead us to question: is inflation inherent to anycast, or can inflation be limited when it matters? To answer this question, we consider Microsoft’s anycast CDN serving latency-sensitive content. Here, latency matters orders of magnitude more than for root DNS. Perhaps because of this need, only 35% of CDN users experience any inflation, and the amount they experience is smaller than for root DNS. We show that CDN anycast latency has little inflation due to extensive peering and engineering. These results suggest prior claims of anycast inefficiency reflect experiments on a single application rather than anycast’s technical potential, and they demonstrate the importance of context when measuring system performance.

Bibtex Citation

@inproceedings{Koch21a,
  author = {Koch, Thomas and Li, Ke and Ardi, Calvin and Katz-Bassett, Ethan and Calder, Matt and Heidemann, John},
  title = {Anycast in Context: A Tale of Two Systems},
  booktitle = {Proceedings of the  ACM SIGCOMM Conference },
  year = {2021},
  sortdate = {2021-08-23},
  project = {ant, diiner, ddidd},
  jsubject = {topology_modeling},
  month = aug,
  address = {Virtual},
  publisher = {ACM},
  jlocation = {johnh: pafile},
  keywords = {dns, root, anycast, cdn, latency},
  doi = {https://doi.org/10.1145/3452296.3472891},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Koch21a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Kocha21a.pdf},
  blogurl = {https://ant.isi.edu/blog/?p=1767},
  myorganization = {USC/Information Sciences Institute}
}
Copyright © by John Heidemann