Drafting Behind Akamai: Inferring Network Conditions Based on CDN Redirections
- 15 September 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 17 (6) , 1752-1765
- https://doi.org/10.1109/tnet.2009.2022157
Abstract
To enhance Web browsing experiences, content distribution networks (CDNs) move Web content ¿closer¿ to clients by caching copies of Web objects on thousands of servers worldwide. Additionally, to minimize client download times, such systems perform extensive network and server measurements and use them to redirect clients to different servers over short time scales. In this paper, we explore techniques for inferring and exploiting network measurements performed by the largest CDN, Akamai; our objective is to locate and utilize quality Internet paths without performing extensive path probing or monitoring. Our contributions are threefold. First, we conduct a broad measurement study of Akamai's CDN. We probe Akamai's network from 140 PlanetLab (PL) vantage points for two months. We find that Akamai redirection times, while slightly higher than advertised, are sufficiently low to be useful for network control. Second, we empirically show that Akamai redirections overwhelmingly correlate with network latencies on the paths between clients and the Akamai servers. Finally, we illustrate how large-scale overlay networks can exploit Akamai redirections to identify the best detouring nodes for one-hop source routing. Our research shows that in more than 50% of investigated scenarios, it is better to route through the nodes ¿recommended¿ by Akamai than to use the direct paths. Because this is not the case for the rest of the scenarios, we develop low-overhead pruning algorithms that avoid Akamai-driven paths when they are not beneficial. Because these Akamai nodes are part of a closed system, we provide a method for mapping Akamai-recommended paths to those in a generic overlay and demonstrate that these one-hop paths indeed outperform direct ones.Keywords
This publication has 20 references indexed in Scilit:
- How to Select a Good Alternate Path in Large Peer-to-Peer Systems?Published by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Measuring the evolution of transport protocols in the internetACM SIGCOMM Computer Communication Review, 2005
- An algebraic approach to practical and scalable overlay network monitoringPublished by Association for Computing Machinery (ACM) ,2004
- IrisNet: An architecture for a worldwide sensor webIEEE Pervasive Computing, 2003
- A knowledge plane for the internetPublished by Association for Computing Machinery (ACM) ,2003
- A routing underlay for overlay networksPublished by Association for Computing Machinery (ACM) ,2003
- Globally distributed content deliveryIEEE Internet Computing, 2002
- The measured performance of content distribution networksComputer Communications, 2001
- On the use and performance of content distribution networksPublished by Association for Computing Machinery (ACM) ,2001
- The end-to-end effects of Internet path selectionACM SIGCOMM Computer Communication Review, 1999