Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jiang, Z., Kleinrock, L.: An Adaptive Network Prefetch Scheme. IEEE J. Selected Areas Comm. 17(4), 358–368 (1998)
Breslau, L., Cao, P., Fan, L., Philips, G., Shenker, S.: Web Cache and Zipf-like Distributions: Evidence and Implications. In: Preceedings of Infocom (1999)
Duchamp, D.: Prefetching Hyperlinks: Proc. of Usenix Symp. Internet Technologies and Systems, Usenix, pp. 127–138 (1999)
Chinen, K., Yamaguchi, S.: An Interactive Prefetching Proxy Server for Improvement of WWW Latency. In: Proceedings of 7th Annual Conference of the Internet Society, Kuala Lumpur (June 1997)
Padmanabhan, V.N., Mogul, J.C.: Using Predictive Prefetching to Improve World Wide Web Latency. In: Proceedings of SIGCOMM 1996 (1996)
Marcatos, E.P., Chronaki, C.E.: A Top-10 Approach to Prefetching the Web. In: Proceedings of 8th Annual Conference of the Internet Society, Geneva (July 1998)
Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the World Wide Web. IEEE Transactions On Knowledge And Data Engineering, 94–107 (1999)
Barish, Obraczka, K.: World Wide Web Caching: Trends and Techniques. IEEE Comm. Magazine, 178–185 (2000)
Chen, X., Zhang, X.: A Popularity-Based Prediction Model for Web Prefetching. IEEE Computer Society, 63–70 (2003)
Tauscher, L., Greenberg, S.: How People Revisit Web Pages: Empirical Findings and Implications for the Design of History Systems. Int’l J. Human Computer Studies 47(1), 97–138 (1997)
Duska, B.M., Marwood, D., Feely, M.J.: The Measured Access Characteristics of World-Wide-Web Client Proxy Caches. In: Proc. Usenix Symp. Internet Technologies and System (USITS 1997), Usenix Assoc., Berkeley, Calif, pp. 23–36 (1997)
Davison, B.D.: A Web Caching Primer. IEEE Internet Computing, 38–45 (2001)
Squid Web Proxy Cache, http://www.squid-cache.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeon, J., Lee, G., Lee, K.D., Ahn, B. (2004). An Adaptive Prefetching Method for Web Caches. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-24767-8_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22057-2
Online ISBN: 978-3-540-24767-8
eBook Packages: Springer Book Archive