Maintaining strong cache consistency for the domain name system

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 8, 2007, Pages 1057-1071

  Chen, Xin ^b   Wang, Haining ^a,c   Ren, Shansi ^a,d   Zhang, Xiaodong ^a,d  

^a IEEE

^b Askcom/IAC/Search and Media   (United States)

^c William and Mary   (United States)

^d The Ohio State University   (United States)

Author keywords

Cache consistency; Domain name system; Lease; Middleware

Indexed keywords

DOMAIN NAME SYSTEM (DNS); HUMAN DISASTERS; TIME-TO-LIVE (TTL) MECHANISM;

CACHE MEMORY; COMPUTER SIMULATION; INTERNET PROTOCOLS; MIDDLEWARE; MOBILE DEVICES; SCALABILITY;

SERVERS;

EID: 34347233434     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1049     Document Type: Article

References (41)

1. Content Delivery and Distribution Networks, http://www.webcaching.com/ cdns.html, 2006.
2. Dynamic DNS Provider List, http://www.technopagan.org/dynamic/, 2006.
3. Internet Systems Consortium, http://www.isc.org, 2006.
4. IRcache home page, http://www.ircache.net/, 2006.
5. A. Broido, E. Nemeth, and K. Claffy, "Spectroscopy of DNS Update Traffic," Proc. ACM Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS '03), pp. 320-321, June 2003.
6. N. Brownlee, K. Claffy, and E. Nemeth, "DNS Root/gTLD Performance Measurements," Proc. 15th Usenix Conf. Systems Administration (USA '01), pp. 241-256, Dec. 2001.
7. V. Gate, "Alex - A Global File System," Proc. Usenix File System Workshop, pp. 1-11, May 1992.
8. A. Chankdunthod, P. Danzig, C. Neerdaels, M. Schwartz, and K. Worrell, "A Hierarchical Internet Object Cache," Proc. Usenix Ann. Technical Conf., pp. 153-164, Jan. 1996.
9. E. Cohen and H. Kaplan, "Proactive Caching of DNS Records: Addressing a Performance Bottleneck," Proc. IEEE Symp. Applications and the Internet (SAINT '01), pp. 85-94, Jan. 2001.
10. R. Cox, A. Muthitacharoen, and R. Morris, "Serving DNS Using a Peer-to-Peer Lookup Service," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS '02), pp. 155-165, Mar. 2002.
11. C. Cranor, E. Gansner, B. Krishnamurthy, and O. Spatscheck, "Characterizing Large DNS Traces Using Graphs," Proc. First ACM Internet Measurement Workshop (IMW '01), pp. 55-67, Nov. 2001.
12. P. Danzig, K. Obraczka, and A. Kumar, "An Analysis of Wide-Area Name Server Traffic: A Study of the Internet Domain Name System," Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '92), pp. 281-292, Aug. 1992.
13. V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 5, pp. 1266-1276, Sept./Oct. 2003.
14. D. Eastlake, Domain Name System Security Extensions, RFC 2535, Mar. 1999.
15. J. Eisenberg and C. Partridge, "The Internet under Crisis Conditions: Learning from September 11," ACM Computer Comm. Rev., vol. 33, no. 2, Apr. 2003.
16. C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. 12th ACM Symp. Operating Systems Principles (SOSP '89), pp. 202-210, Dec. 1989.
17. J. Jung, E. Sit, H. Balakrishnan, and R. Morris, "DNS Performance and the Effectiveness of Caching," Proc. First ACM Internet Measurement Workshop (IMW '01), pp. 153-167, Oct. 2001.
18. D. Karger, E. Lehman, F. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," Proc. 29th Ann. ACM Symp. Theory of Computing (STOC '97), pp. 654-663, May 1997.
19. R. Liston, S. Srinivasan, and E. Zegura, "Diversity in DNS Performance Measures," Proc. Second ACM Internet Measurement Workshop (IMW '02), pp. 19-31, Nov. 2002.
20. C. Liu and P. Cao, "Maintaining Strong Cache Consistency in the World Wide Web," IEEE Trans. Computers, vol. 47, no. 4, pp. 445-457, Apr. 1998.
21. M. Mikhailov and C. Wills, "Evaluating a New Approach to Strong Web Cache Consistency with Snapshots of Collected Content," Proc. 12th Int'l World Wide Web Conf. (WWW '03), pp. 599-608, May 2003.
22. P. Mockapetris, Domain Names - Concepts and Facilities, RFC 1034, Nov. 1987.
23. P. Mockapetris, Domain Names - Implementation and Specification, RFC 1035, Nov. 1987.
24. J. Pang, A. Akella, A. Shaikh, B. Krishnamurthy, and S. Seshan, "On the Responsiveness of DNS-Based Network Control," Proc. ACM Internet Measurement Conf. (IMC '04), pp. 21-26, Oct. 2004.
25. J. Pang, J. Hendricks, A. Akella, R. De Prisco, B. Maggs, and S. Seshan, "Availability, Usage and Deployment Characteristics of the Domain Name System," Proc. Fourth ACM Conf. Internet Measurement (IMC '04), pp. 1-14, Oct. 2004.
26. V. Pappas, P. Faltstrom, D. Massey, and L. Zhang, "Distributed DNS Troubleshooting," Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '04) Network Troubleshooting Workshop, pp. 265-270, Aug. 2004.
27. V. Pappas, Z. Xu, S. Lu, D. Massey, A. Terzes, and L. Zhang, "Impact of Configuration Errors on DNS Robustness," Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '04), pp. 319-330, Aug. 2004.
28. K. Park, V.S. Pai, L. Peterson, and Z. Wang, "CoDNS: Improving DNS Performance and Reliability via Cooperative Lookups," Proc. Sixth Usenix Symp. Operating System Design and Implementation (OSDI '04), pp. 199-214, Dec. 2004.
29. V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
30. V. Ramasubramanian and E. Sirer, "The Design and Implementation of a Next Generation Name Service for the Internet," Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '04), pp. 331-342, Aug. 2004.
31. Y. Rekhter, S. Thomson, J. Bound, and P. Vixie, Dynamic Updates in the Domain Name System, RFC 2136, Apr. 1997.
32. A. Shaikh, R. Tewari, and M. Agrawal, "On the Effectiveness of DNS-Based Server Selection," Proc. IEEE INFOCOM '01, pp. 1801-1810, Apr. 2001.
33. A. Snoeren and H. Balakrishnan, "An End-to-End Approach to Host Mobility," Proc. ACM MobiCom '00, pp. 155-166, Aug. 2000.
34. M. Walfish, H. Balakrishnan, and S. Shenker, "Untangling the Web from DNS," Proc. First Usenix Symp. Networked Systems Design and Implementation (NSDI '04), pp. 225-238, Mar. 2004.
35. B. Wellington, Secure Domain Name System Dynamic Update, RFC 3007, Nov. 2000.
36. D. Wessels, M. Fomenkov, N. Brownlee, and K. Claffy, "Measurement and Laboratory Simulations of the Upper DNS Hierarchy," Proc. Fifth Int'l Workshop Passive and Active Network Measurement (PAM '04), Apr. 2004.
37. C. Wills, M. Mikhailov, and H. Shang, "Inferring Relative Popularity of Internet Applications by Actively Querying DNS Caches," Proc. Third ACM Conf. Internet Measurement (IMC '03), pp. 78-90, Oct. 2003.
38. C. Wills and H. Shang, "The Contribution of DNS Lookup Costs to Web Object Retrieval," Technical Report TR-00-12, Worcester Polytechnic Inst., July 2002.
39. J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering Web Cache Consistency," ACM. Trans. Internet Technologies, vol. 2, no. 3, pp. 224-259, Aug. 2002.
40. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Hierarchical Cache Consistency in a WAN," Proc. Second Usenix Symp. Internet Technologies and Systems (USITS '99), pp. 13-24, Oct. 1999.
41. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Volume Leases for Consistency in Large-Scale Systems," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 4, pp. 563-576, July/Aug. 1999.