Evolution and challenges of DNS-based CDNs

Abstract DNS-based server redirecting is considered the most popular means of deploying CDNs. However, with the increasing use of remote DNS, DNS-based CDNs face a great challenge in performance degradation. To address this issue, encouraging progress has been made in both industry and research communities. In this article, state-of-art solutions for the remote DNS problem are discussed at first. Next, privacy concerns about DNS-based CDNs, including client location as well as redirection privacy, are identified and a representative solution is summarized. Finally, the solution is compared to those in prior works under different measures, and a discussion on DNS-based CDN applications is provided. A model is also established to deepen the understanding of CDN performance. We believe that this survey will shed light on the application of DNS-based CDNs, and it is expected to provide design guidelines to CDN service providers.

[1]  Ramesh Govindan,et al.  Mapping the expansion of Google's serving infrastructure , 2013, Internet Measurement Conference.

[2]  Herbert Van de Sompel,et al.  Archival HTTP redirection retrieval policies , 2013, WWW '13 Companion.

[3]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[4]  Carlo Contavalli,et al.  Client Subnet in DNS Queries , 2016, RFC.

[5]  Bruce M. Maggs,et al.  Globally Distributed Content Delivery , 2002, IEEE Internet Comput..

[6]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[7]  Sabato Manfredi,et al.  Optimised balancing algorithm for content delivery networks , 2012, IET Commun..

[8]  Larry L. Peterson,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation the Effectiveness of Request Redirection on Cdn Robustness , 2022 .

[9]  Seungjoon Lee,et al.  A Practical Architecture for an Anycast CDN , 2011, TWEB.

[10]  A lightweight solution to remote DNS , 2013, 2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC).

[11]  Arjuna Sathiaseelan,et al.  Pushing the Frontier: Exploring the African Web Ecosystem , 2016, WWW.

[12]  Stephane Bortzmeyer,et al.  DNS Privacy Considerations , 2015, RFC.

[13]  Patrick Wendell,et al.  Going viral: flash crowds in an open CDN , 2011, IMC '11.

[14]  Minoru Etoh,et al.  Mobile streaming media CDN enabled by dynamic SMIL , 2002, WWW.

[15]  Fang Hao,et al.  A tale of three CDNs: An active measurement study of Hulu and its CDNs , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[16]  Liang Zhu,et al.  T-DNS: connection-oriented DNS to improve privacy and security (poster abstract) , 2015, SIGCOMM 2015.

[17]  John P. Rula,et al.  Behind the Curtain: Cellular DNS and Content Replica Selection , 2014, Internet Measurement Conference.

[18]  Jun Li,et al.  Software defined backpressure mechanism for edge router , 2015, 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS).

[19]  Robert Tappan Morris,et al.  DNS performance and the effectiveness of caching , 2002, TNET.

[20]  George Pallis,et al.  Content Delivery Networks: Status and Trends , 2003, IEEE Internet Comput..

[21]  John P. Rula,et al.  Content delivery and the natural evolution of DNS: remote dns trends, performance issues and alternative solutions , 2012, Internet Measurement Conference.

[22]  Zheng Wang,et al.  Analysis of Flooding DoS Attacks Utilizing DNS Name Error Queries , 2012, KSII Trans. Internet Inf. Syst..

[23]  Haya Shulman.  Pretty Bad Privacy: Pitfalls of DNS Encryption , 2014, WPES.

[24]  Seungjoon Lee,et al.  Anycast CDNS revisited , 2008, WWW.

[25]  Zheng Wang,et al.  Impact Evaluation of DDoS Attacks on DNS Cache Server Using Queuing Model , 2013, KSII Trans. Internet Inf. Syst..

[26]  Ning Xia,et al.  Inside the bird's nest: measurements of large-scale live VoD from the 2008 olympics , 2009, IMC '09.

[27]  Wolfgang Mühlbauer,et al.  Comparing DNS resolvers in the wild , 2010, IMC '10.

[28]  Anja Feldmann,et al.  Exploring EDNS-client-subnet adopters in your free time , 2013, Internet Measurement Conference.

[29]  Ratul Mahajan,et al.  Analyzing the Performance of an Anycast CDN , 2015, Internet Measurement Conference.

[30]  John P. Rula,et al.  namehelp: intelligent client-side DNS resolution , 2012, SIGCOMM '12.

[31]  Michael Rabinovich,et al.  The anatomy of LDNS clusters: findings and implications for web content delivery , 2013, WWW '13.

[32]  Joongheon Kim,et al.  A Longitudinal Analysis of .i2p Leakage in the Public DNS Infrastructure , 2016, SIGCOMM.

[33]  Sébastien Tixeuil,et al.  Stability and optimization of DNS-based request redirection in CDNs , 2016, ICDCN.

[34]  Zheng Wang.  POSTER: Pseudonymizing Client as a Privacy-Preserving Service: A Case Study of CDN , 2015, CCS.

[35]  Seungjoon Lee,et al.  Anycast-aware transport for content delivery networks , 2009, WWW '09.