Mapping the Expansion of Google’s Serving Infrastructure

Mapping the Expansion of Google’s Serving Infrastructure

Calder, Matt and Fan, Xun and Hu, Zi and Katz-Bassett, Ethan and Heidemann, John and Govindan, Ramesh

Matt Calder, Xun Fan, Zi Hu, Ethan Katz-Bassett, John Heidemann and Ramesh Govindan 2013. Mapping the Expansion of Google’s Serving Infrastructure. Proceedings of the ACM Internet Measurement Conference (Barcelona, Spain, Oct. 2013), 313–326.

Abstract

Modern content-distribution networks both provide bulk content and act as “serving infrastructure” for web services in order to reduce user-perceived latency. Serving infrastructures such as Google’s are now critical to the online economy, making it imperative to understand their size, geographic distribution, and growth strategies. To this end, we develop techniques that enumerate \emphIP addresses of servers in these infrastructures, find their geographic location, and identify the association between clients and \emphclusters of servers. While general techniques for server enumeration and geolocation can exhibit large error, our techniques exploit the design and mechanisms of serving infrastructure to improve accuracy. We use the EDNS-client-subnet DNS extension to measure which clients a service maps to which of its \emphserving sites. We devise a novel technique that uses this mapping to geolocate \emphservers by combining noisy information about client locations with speed-of-light constraints. We demonstrate that this technique substantially improves geolocation accuracy relative to existing approaches. We also cluster \emphserver IP addresses into physical sites by measuring RTTs and adapting the cluster thresholds dynamically. Google’s serving infrastructure has grown dramatically in the ten months, and we use our methods to chart its growth and understand its content serving strategy. We find that the number of Google serving sites has \emphincreased more than sevenfold, and most of the growth has occurred by placing servers in large and small ISPs across the world, not by expanding Google’s backbone.

Reference

@inproceedings{Calder13a,
  author = {Calder, Matt and Fan, Xun and Hu, Zi and Katz-Bassett, Ethan and Heidemann, John and Govindan, Ramesh},
  title = {Mapping the Expansion of {Google's} Serving Infrastructure},
  booktitle = {Proceedings of the ACM Internet Measurement Conference},
  year = {2013},
  sortdate = {2013-10-01},
  project = {ant, lacrend, retrofuture, ethancampusnfs},
  jsubject = {traffic_detection},
  pages = {313--326},
  month = oct,
  address = {Barcelona, Spain},
  publisher = {ACM},
  location = {johnh: pafile},
  keywords = {CDN mapping, clustering, google},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Calder13a.html},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Calder13a.pdf}
}