Fangfei Chen
Abstract
Content 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 that serves the requested content. While traditional mapping systems identify a client using the IP of its name server, we describe our experience in building and rolling-out a novel system called end-user mapping that identifies the client directly by using a prefix of the client's IP address. Using measurements from Akamai's production network during the roll-out, we show that end-user mapping provides significant performance benefits for clients who use public resolvers, including an eight-fold decrease in mapping distance, a two-fold decrease in RTT and content download time, and a 30% improvement in the time-to-first byte. We also quantify the scaling challenges in implementing end-user mapping such as the 8-fold increase in DNS queries. Finally, we show that a CDN with a larger number of deployment locations is likely to benefit more from end-user mapping than a CDN with a smaller number of deployments.
Supplemental Material
- Akamai Edgescape. http://goo.gl/P68U6q.Google Scholar
- Akamai Facts & Figures. http://goo.gl/Megx1b.Google Scholar
- Akamai NetSession Interface. http://goo.gl/FOtjlz.Google Scholar
- Akamai Real User Monitoring. http://goo.gl/8oiQyC.Google Scholar
- Google Public DNS. https://goo.gl/p8cfJm.Google Scholar
- Navigation Timing. http://goo.gl/ePcQrG.Google Scholar
- OpenDNS. https://www.opendns.com/.Google Scholar
- Resource Timing. http://goo.gl/5eYQtL.Google Scholar
- Velocity and the bottom line. http://goo.gl/KTlcYR.Google Scholar
- M. Calder, X. Fan, Z. Hu, E. Katz-Bassett, J. Heidemann, and R. Govindan. Mapping the expansion of Google's serving infrastructure. In Proceedings of the ACM Internet Measurement Conference, pages 313--326, 2013. Google ScholarDigital Library
- C. Contavalli, W. van der Gaast, D. Lawrence, and W. Kumari. Client subnet in DNS requests. IETF Internet Draft, Nov. 2014.Google Scholar
- C. Crocker, A. Kulick, and B. Ram. Real user monitoring at walmart.com: A story in three parts. In San Francisco and Silicon Valley Web Performance Group, Feb 2012. http://minus.com/msM8y8nyh.Google Scholar
- J. Dilley, B. M. Maggs, J. Parikh, H. Prokop, R. K. Sitaraman, and W. E. Weihl. Globally distributed content delivery. IEEE Internet Computing, 6(5):50--58, 2002. Google ScholarDigital Library
- X. Fan, J. Heidemann, and R. Govindan. Evaluating anycast in the domain name system. In Proceedings of the IEEE INFOCOM, pages 1681--1689, 2013.Google ScholarCross Ref
- T. Hardie. Distributing authoritative name servers via shared unicast addresses. RFC 3258, Apr. 2002. Google ScholarDigital Library
- C. Huang, I. Batanov, and J. Li. A practical solution to the client-LDNS mismatch problem. SIGCOMM Comput. Commun. Rev., 42(2):35--41, Mar. 2012. Google ScholarDigital Library
- C. Huang, D. A. Maltz, J. Li, and A. Greenberg. Public DNS system and global traffic management. In Proceedings of the IEEE INFOCOM, pages 2615--2623, 2011.Google ScholarCross Ref
- S. Lohr. For impatient web users, an eye blink is just too long to wait. New York Times, Feb 2012. http://goo.gl/y70JgH.Google Scholar
- B. M. Maggs and R. K. Sitaraman. Algorithmic nuggets in content delivery. SIGCOMM Comput. Commun. Rev., July 2015. Google ScholarDigital Library
- Z. M. Mao, C. D. 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, General Track, pages 229--242, 2002. Google ScholarDigital Library
- E. Nygren, R. Sitaraman, and J. Sun. The Akamai Network: A platform for high-performance Internet applications. ACM SIGOPS Operating Systems Review, 44(3):2--19, 2010. Google ScholarDigital Library
- J. S. Otto, M. A. Sánchez, J. P. Rula, and F. E. Bustamante. Content delivery and the natural evolution of DNS: remote DNS trends, performance issues and alternative solutions. In Proceedings of the ACM Internet Measurement Conference, pages 523--536, 2012. Google ScholarDigital Library
- S. Sarat, V. Pappas, and A. Terzis. On the use of anycast in DNS. In Proceedings of the IEEE ICCCN, pages 71--78, 2006.Google ScholarCross Ref
- A. Shaikh, R. Tewari, and M. Agrawal. On the effectiveness of DNS-based server selection. In Proceedings of the IEEE INFOCOM, volume 3, pages 1801--1810, 2001.Google Scholar
- R. K. Sitaraman. Network performance: Does it really matter to users and by how much? In Fifth International Conference on Communication Systems and Networks (COMSNETS), pages 1--10. IEEE, 2013.Google ScholarCross Ref
- R. K. Sitaraman, M. Kasbekar, W. Lichtenstein, and M. Jain. Overlay networks: An Akamai perspective. In Advanced Content Delivery, Streaming, and Cloud Services. John Wiley & Sons, 2014.Google ScholarCross Ref
- F. Streibelt, J. Böttger, N. Chatzis, G. Smaragdakis, and A. Feldmann. Exploring EDNS-client-subnet adopters in your free time. In Proceedings of the ACM Internet Measurement Conference, 2013. Google ScholarDigital Library
Index Terms
- End-User Mapping: Next Generation Request Routing for Content Delivery
Recommendations
End-User Mapping: Next Generation Request Routing for Content Delivery
SIGCOMM '15: Proceedings of the 2015 ACM Conference on Special Interest Group on Data CommunicationContent 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 ...
Parametric-Decomposition Based Request Routing in Content Delivery Networks
Wired/Wireless Internet CommunicationsAbstractContent Delivery Networks (CDNs) enable the rapid web service access by meeting the client requests using the optimal surrogate server located at their nearby. However, the optimal surrogate server can suddenly be overloaded by the spiky ...
MyXDNS: a resquest routing dns server with decoupled server selection
WWW '07: Proceedings of the 16th international conference on World Wide WebThis paper presents the architecture and the preliminary evaluation ofa request routing DNS server that decouples server selectionfrom the rest of DNS functionality. Our DNS server, which we refer toas MyXDNS, exposes well-defined APIs for uploading an ...
Comments