MR-DNS: Multi-resolution Domain Name System

  • Saidur RahmanEmail author
  • Mike P. WittieEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11874)


Users want websites to deliver rich content quickly. However, rich content often comes from separate subdomains and requires additional DNS lookups, which negatively impact web performance metrics such as First Meaningful Paint Time, Page Load Time, and the Speed Index. In this paper we investigate the impact of DNS lookups on web performance and propose Multi-Resolution DNS (MR-DNS) to reduce DNS resolutions through response batching. Our results show that MR-DNS has the potential to improve Page Load Time around 14% on average, Speed Index around 10% on average and reduce DNS traffic around 50%. We also discuss how these gains may be realized in practice through incremental changes to DNS infrastructure.


DNS Web performance 



We would like to thank Utkarsh Goel for his helpful insights on the ideas and mechanisms presented in this paper.


  1. 1.
    Almeida, M., Finamore, A., Perino, D., Vallina-Rodriguez, N., Varvello, M.: Dissecting DNS stakeholders in mobile networks. In: CoNEXT, December 2017Google Scholar
  2. 2.
    Bocchi, E., De Cicco, L., Rossi, D.: Measuring the quality of experience of web users. SIGCOMM Comput. Commun. Rev. 46, 8–13 (2016)CrossRefGoogle Scholar
  3. 3.
    Butler, J., Lee, W.H., McQuade, B., Mixter, K.: A proposal for shared dictionary compression over HTTP, September 2008Google Scholar
  4. 4.
    Chowdaiah, P.: Method to pre-fetch domain names at HTTP proxy servers, September 2018Google Scholar
  5. 5.
    Developers, A.: The top 500 sites on the web.
  6. 6.
    Developers, G.: Pre-resolve DNS, December 2016.
  7. 7.
  8. 8.
    Developers, G.: Tools for web Developers: Lighthouse, May 2019.
  9. 9.
    Goel, U., Wittie, M.P., Steiner, M.: Faster web through client-assisted CDN server selection. In: ICCCN, August 2015Google Scholar
  10. 10.
    Goel, U., Steiner, M., Na, W., Wittie, M.P., Flack, M., Ludin, S.: Are 3rd parties slowing down the mobile web? In: S3@MobiCom (2016)Google Scholar
  11. 11.
    da Hora, D., Rossi, D., Christophides, V., Teixeira, R.: A practical method for measuring web above-the-fold time. In: SIGCOMM, August 2018Google Scholar
  12. 12.
    Hoßfeld, T., Metzger, F., Rossi, D.: Speed index: relating the industrial standard for user perceived web performance to web QoE. In: QoMEX, May 2018Google Scholar
  13. 13.
    Kurose, J.F., Ross, K.W.: Computer Networking: A Top-Down Approach, 6th edn. (2012)Google Scholar
  14. 14.
    Meenan, P.: How fast is your web site? Queue, March 2013Google Scholar
  15. 15.
    Netravali, R.A.: Understanding and improving web page load times on modern networks, February 2015Google Scholar
  16. 16.
    Park, K., Pai, V.S., Peterson, L., Wang, Z.: CoDNS: improving DNS performance and reliability via cooperative lookups. In: OSDI, December 2004Google Scholar
  17. 17.
    Peters, A., Kayan, S.: CDN Finder tool (2019). Accessed 28 April 2019
  18. 18.
    Saverimoutou, A., Mathieu, B., Vaton, S.: Web browsing measurements: an above-the-fold browser-based technique, July 2018Google Scholar
  19. 19.
    Shang, H., Wills, C.E.: Piggybacking related domain names to improve DNS performance. Comput. Netw. 50, 1733–1748 (2006)CrossRefGoogle Scholar
  20. 20.
    Shroff, P.H., Chaudhary, S.R.: Critical rendering path optimizations to reduce the web page loading time. In: I2CT, April 2017Google Scholar
  21. 21.
    Vulimiri, A., Godfrey, P.B., Mittal, R., Sherry, J., Ratnasamy, S., Shenker, S.: Low latency via redundancy. In: CoNEXT, December 2013Google Scholar
  22. 22.
    Wang, X.S., Balasubramanian, A., Krishnamurthy, A., Wetherall, D.: Demystifying page load performance with WProf. In: NSDI, April 2013Google Scholar
  23. 23.
    WebPagetest: WebPagetest Documentation: Speed Index, April 2012.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Montana State UniversityBozemanUSA

Personalised recommendations