Assessing Affinity Between Users and CDN Sites

Assessing Affinity Between Users and CDN Sites

Fan, Xun and Katz-Bassett, Ethan and Heidemann, John
USC/Information Sciences Institute

Xun Fan, Ethan Katz-Bassett and John Heidemann 2015. Assessing Affinity Between Users and CDN Sites. Proceedings of the 7th IEEE International Workshop on Traffic Monitoring and Analaysis (Barcelona, Spain, Apr. 2015).

Abstract

Large web services employ CDNs to improve user performance. CDNs improve performance by serving users from nearby Front-End (FE) Clusters. They also spread users across Front-End Clusters when one is overloaded or unavailable and others have unused capacity. Our paper is the first to study the dynamics of the user-to-Front-End Cluster mapping for Google and Akamai from a large range of client prefixes. We measure how 32,000 prefixes associate with Front-End Clusters in their CDNs every 15 minutes for more than a month. We study geographic and latency effects of mapping changes, showing that 50–70% of prefixes switch between Front-End Clusters that are very distant from each other (more than 1,000 km), and that these shifts sometimes (28–40% of the time) result in large latency shifts (100 ms or more). Most prefixes see large latencies only briefly, but a few (2–5%) see high latency much of the time. We also find that many prefixes are directed to several countries over the course of a month, complicating questions of jurisdiction.

Reference

@inproceedings{Fan15a,
  author = {Fan, Xun and Katz-Bassett, Ethan and Heidemann, John},
  title = {Assessing Affinity Between Users and {CDN} Sites},
  booktitle = {Proceedings of the 7th IEEE International Workshop on Traffic Monitoring and Analaysis},
  year = {2015},
  sortdate = {2015-04-17},
  project = {ant, retrofuture, lacrend},
  jsubject = {traffic_detection},
  month = apr,
  address = {Barcelona, Spain},
  publisher = {Springer},
  location = {johnh: pafile},
  keywords = {CDN, google, akamai, affinity},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Fan15a.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Fan15a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {Springer},
  copyrightterms = {
  An author may self-archive an author-created version of his/her
  article on his/her own website and or in his/her institutional
  repository. He/she may also deposit this version on his/her funder's
  or funder's designated repository at the funder's request or as a
  result of a legal obligation, provided it is not made publicly
  available until 12 months after official publication. He/she may not
  use the publisher's PDF version, which is posted on
  \url{www.springerlink.com}, for the purpose of self-archiving or
  deposit. Furthermore, the author may only post his/her version
  provided acknowledgement is given to the original source of
  publication and a link is inserted to the published article on
  Springer's website. The link must be accompanied by the following
  text: ``The final publication is available at www.springerlink.com''.
  },
  blogurl = {https://ant.isi.edu/blog/?p=645},
  dataseturl = {https://ant.isi.edu/datasets/mapping_cdns/},
  doi = {10.1007/978-3-319-17172-2_7}
}

Copyright

An author may self-archive an author-created version of his/her article on his/her own website and or in his/her institutional repository. He/she may also deposit this version on his/her funder’s or funder’s designated repository at the funder’s request or as a result of a legal obligation, provided it is not made publicly available until 12 months after official publication. He/she may not use the publisher’s PDF version, which is posted on \urlwww.springerlink.com, for the purpose of self-archiving or deposit. Furthermore, the author may only post his/her version provided acknowledgement is given to the original source of publication and a link is inserted to the published article on Springer’s website. The link must be accompanied by the following text: “The final publication is available at www.springerlink.com”.