Proactive caching of DNS records: addressing a performance bottleneck

The resolution of a host name to an IP-address is a necessary predecessor to connection establishment and HTTP exchanges. Nonetheless, domain name system (DNS) resolutions often involve multiple remote name-servers and prolong Web response times. To alleviate this problem name-servers and Web browsers cache query results. Name-servers currently incorporate passive cache management where records are brought into the cache only as a result of clients' requests and are used for the time to live (TTL) duration (a TTL value is provided with each record). We propose and evaluate different enhancements to passive caching that reduce the fraction of HTTP connection establishments that are delayed by slow DNS resolutions: (A) Renewal policies refresh selected expired cached entries by issuing unsolicited queries. Trace-based simulations using Web proxy logs demonstrated that a significant fraction of cache misses can be eliminated with a moderate increase in the number of DNS queries. (B) Simultaneous-validation transparently uses expired records. A DNS query is issued if the respective cached entry is no longer fresh, but concurrently, the expired entry is used to connect to the Web server and fetch the requested content. The content is served only if the expired records used turn out to be in agreement with the query response.

[1]  Adam Dingle,et al.  Web Cache Coherence , 1996, Comput. Networks.

[2]  Edith Cohen,et al.  Exploiting Regularities in Web Traffic Patterns for Cache Replacement , 2002, Algorithmica.

[3]  Anees Shaikh,et al.  On the effectiveness of DNS-based server selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Chengjie Liu,et al.  Maintaining Strong Cache Consistency in the World Wide Web , 1998, IEEE Trans. Computers.

[5]  David R. Cheriton,et al.  Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast , 1999, USENIX Symposium on Internet Technologies and Systems.

[6]  Edith Cohen,et al.  Managing TCP Connections Under Persistent HTTP , 1999, Comput. Networks.

[7]  Carsten Lund,et al.  An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-Over-ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[8]  Edith Cohen,et al.  Evaluating Server-Assisted Cache Replacement in the Web , 1998, ESA.

[9]  Paul Barford,et al.  The network effects of prefetching , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  Paul Albitz,et al.  DNS and BIND , 1994 .

[11]  Edith Cohen,et al.  Proactive caching of DNS records: addressing a performance bottleneck , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[12]  Chengjie Liu,et al.  Maintaining strong cache consistency in the World-Wide Web , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[13]  Robert Tappan Morris,et al.  DNS performance and the effectiveness of caching , 2001, IMW '01.

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Edith Cohen,et al.  Refreshment policies for Web content caches , 2002, Comput. Networks.

[16]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[17]  Edith Cohen,et al.  Prefetching the means for document transfer: a new approach for reducing Web latency , 2002, Comput. Networks.

[18]  Laszlo A. Belady,et al.  A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..