Ao-Jan Su
David R. Choffnes
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 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 lowoverhead pruning algorithms that avoid Akamai-driven paths when they are not beneficial.
- Akamai and loral cyberstar alliance. http://www.akamai.com/en/html/about/press/press123.html.Google Scholar
- Kazaa. http://www.kazaa.com/.Google Scholar
- Planetlab. http://www.planet-lab.org/.Google Scholar
- Akamai. Akamai CDN. http://www.akamai.com.Google Scholar
- D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In ACM SOSP, Alberta, Canada, October 2001. Google ScholarDigital Library
- D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Rao. Improving web availability for clients with MONET. In NSDI, Boston, MA, May 2005. Google ScholarDigital Library
- C. Bornstein, T. Canfield, and G. Miller. Overlay routing networks (Akarouting), 2002. http://www-math.mit.edu/steng/18.996/lecture9.ps.Google Scholar
- C. Bornstein, T. Canfield, G. Miller, and S. Rao. Optimal route selection in a content delivery network. US Patent Application 20020163882.Google Scholar
- J. Dilley, B. Maggs, J. Parikh, H. Prokop, and R. Sitaraman. Globally distributed content delivery. IEEE Internet Computing, 6(5):50--58, September 2002. Google ScholarDigital Library
- T. Fei, S. Tao, L. Gao, and R. Guerin. How to select a good alternate path in large peer-to-peer systems? In IEEE INFOCOM, Barcelona, Spain, April 2006.Google ScholarCross Ref
- S. Gadde, J. Chase, and M. Rabinovich. Web caching and content distribution: a view from the interior. In WCW, Boston, MA, June 2000.Google Scholar
- P. Gilmore. OARtech, 2001. http://www.osc.edu/oarnet/oartech/presents/oarnet/11apr2001.ppt.Google Scholar
- K. Gummadi, H. Madhyastha, S. Gribble, H. Levy, and D. Wetherall. Improving the reliability of Internet paths with one-hop source routing. In USENIX OSDI, San Francisco, CA, December 2004. Google ScholarDigital Library
- K. Gummadi, S. Saroiu, and S. Gribble. King: Estimating latency between arbitrary Internet end hosts. In ACM IMW, Marseille, France, November 2002. Google ScholarDigital Library
- A. Habib and J. Chuang. A measurement-based analysis of residential multihoming. In IEEE INFOCOM, poster session, Miami, FL, March 2005.Google Scholar
- K. Johnson, J. Carr, M. Day, and M. Kaashoek. The measured performance of content distribution networks. In WCW, Lisbon, Portugal, May 2000.Google Scholar
- J. Jung, E. Sit, H. Balakrishnan, and R. Morris. DNS performance and the effectiveness of caching. IEEE/ACM Transactions on Networking, 10(5):589--603, October 2002. Google ScholarDigital Library
- J. Kangasharju, K. Ross, and J. Roberts. Performance evaluation of redirection schemes in content distribution networks. Computer Communications, 24(2):207--214, February 2001. Google ScholarDigital Library
- M. Koletsou and G. Voelker. The Medusa proxy: A tool for exploring user-perceived web performance. In WCW, Boston, MA, June 2001.Google Scholar
- B. Krishnamurthy and C. Wills. Analyzing factors that influence end-to-end web performance. In WCW, Amsterdam, Netherlands, April 2000. Google ScholarDigital Library
- B. Krishnamurthy, C. Wills, and Y. Zhang. On the use and performance of content distribution networks. In ACM IMW, San Francisco, CA, November 2001. Google ScholarDigital Library
- F. Leighton and D. Lewin. Global hosting system. US Patent No. 6,108,703.Google Scholar
- LimeLight Networks. Limelight networks CDN. http://www.limelightnetworks.com.Google Scholar
- R. Mahajan. How Akamai works? http://www.cs.washington.edu/homes/ratul/akamai.html.Google Scholar
- Z. Mao, C. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang. A precise and efficient evaluation of the proximity between web clients and their local DNS servers. In USENIX Annual Technical Conference, Monterrey, CA, June 2002. Google ScholarDigital Library
- A. Medina, M. Allman, and S. Floyd. Measuring the evolution of transport protocols in the Internet. ACM SIGCOMM Computer Communication Review, 35 2):37--52, April 2005. Google ScholarDigital Library
- Mirror Image. Mirror image CDN. http://www.mirror-image.net.Google Scholar
- A. Nakao, L. Peterson, and A. Bavier. A routing underlay for overlay networks. In ACM SIGCOMM, Karlsruhe, Germany, August 2003. Google ScholarDigital Library
- North American Network Operators' Group. NANOG mailing list. http://www.nanog.org/mailinglist.html, 1999, 2000.Google Scholar
- J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2):133--145, April 2000. Google ScholarDigital Library
- S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy. An analysis of Internet content delivery systems. In USENIX OSDI, Boston, MA, December 2002. Google ScholarDigital Library
- S. Savage. Sting: a TCP-based measurement tool. In USENIX Annual Technical Conference, Boulder, CO, October 1999. Google ScholarDigital Library
- S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The end-to-end effects of Internet path selection. In ACM SIGCOMM, Vancouver, British Columbia, September 1999. Google ScholarDigital Library
- SAVVIS. Digital island CDN. http://www.savvis.net.Google Scholar
- A. Shaikh, R. Tewari, and M. Agrawal. On the effectiveness of DNS-based server selection. In IEEE INFOCOM, Anchorage, AK, April 2001.Google ScholarCross Ref
- C. Tang and P. K. McKinley. A distributed multipath computation framework for overlay network applications. Technical Report MSU-CSE-04-18, Michigan State University, May 2004.Google Scholar
Index Terms
- Drafting behind Akamai (travelocity-based detouring)
Recommendations
Akamai DNS: Providing Authoritative Answers to the World's Queries
SIGCOMM '20: Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communicationWe present Akamai DNS, one of the largest authoritative DNS infrastructures in the world, that supports the Akamai content delivery network (CDN) as well as authoritative DNS hosting and DNS-based load balancing services for many enterprises. As the ...
End-User Mapping: Next Generation Request Routing for Content Delivery
SIGCOMM'15Content Delivery Networks (CDNs) deliver much of the world's web, video, and application content on the Internet today. A key component of a CDN is the mapping system that uses the DNS protocol to route each client's request to a ``proximal'' server ...
The Akamai network: a platform for high-performance internet applications
Comprising more than 61,000 servers located across nearly 1,000 networks in 70 countries worldwide, the Akamai platform delivers hundreds of billions of Internet interactions daily, helping thousands of enterprises boost the performance and reliability ...
Comments