John Heidemann / Papers / Assessing Affinity Between Users and CDN Sites

Assessing Affinity Between Users and CDN Sites
Xun Fan, Ethan Katz-Bassett and John Heidemann
USC/Information Sciences Institute

Citation

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

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.

Bibtex Citation

@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”.
Copyright © by John Heidemann