An Adaptive Prefetching Method for Web Caches

This paper presents a new approach to predict web documents by tracking search patterns of users and by managing documents depending upon the number of hits. Several hot spot documents and their linked documents are stored in cache servers and transmitted them to clients for fast response. The adaptive prefetching method, using search patterns of users, analyzes documents along with the navigation patterns and marks several popular documents. If one of these marked documents is hit, all marked documents are loaded into the cache but only the requested document is transmitted to clients. Cache servers can save their cache memory space as well as provide fast response to clients. The results show that the average response time of the proposed method decreases to 20% compared with other methods and the cache hit rate is increased to 18% of other methods.

[1]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Saul Greenberg,et al.  How people revisit web pages: empirical findings and implications for the design of history systems , 1997, Int. J. Hum. Comput. Stud..

[3]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

[4]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[5]  K. Chinen,et al.  An Interactive Prefetching Proxy Server for Improvement of WWW Latency , 1997 .

[6]  Leonard Kleinrock,et al.  An adaptive network prefetch scheme , 1998, IEEE J. Sel. Areas Commun..

[7]  Philip S. Yu,et al.  Caching on the World Wide Web , 1999, IEEE Trans. Knowl. Data Eng..

[8]  Brian D. Davison.  A Web Caching Primer , 2001, IEEE Internet Comput..

[9]  Xin Chen,et al.  A Popularity-Based Prediction Model for Web Prefetching , 2003, Computer.

[10]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[11]  G. Barish,et al.  World Wide Web caching: trends and techniques , 2000, IEEE Commun. Mag..