Abstract
This paper presents a Page Rank based prefetching technique for accesses to Web page clusters. The approach uses the link structure of a requested page to determine the “most important” linked pages and to identify the page(s) to be prefetched. The underlying premise of our approach is that in the case of cluster accesses, the next pages requested by users of the Web server are typically based on the current and previous pages requested. Furthermore, if the requested pages have a lot of links to some “important” page, that page has a higher probability of being the next one requested. An experimental evaluation of the prefetching mechanism is presented using real server logs. The results show that the Page-Rank based scheme does better than random prefetching for clustered accesses, with hit rates of 90% in some cases.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Brin and L. Page, “The anatomy of a large-scale hypertextual Web search engine,” in Proceedings of the Seventh World Wide Web Conference, April 1998.
S. Brin and L. Page, “The Page Rank citation ranking: Bringing order to the Web,” January 29, 1998.
S. D. Conte and C. de Boor, Elementary Numerical Analysis, an Algorithmic Approach, McGraw-Hill, 1980.
http://www.w3.org/MarkUp/
G. Huston, “Telstra Web caching,” The Internet Protocol Journal 2(3), September 1999.
Z. Jiang and L. Kleinrock, “An adaptive network prefetch scheme,” IEEE Journal on Selected Areas in Communications, 1998.
T. M. Kroeger, D. D. E. Long, and J. C. Mogul, “Exploring the bounds of Web latency reduction from caching and prefetching,” in Proceedings of the First USENIX Symposium on Internet Technologies and Systems, December 1997, pp. 13–22.
N. Niclausse, Z. Liu, and P. Nain, “A new efficient caching policy for the World Wide Web,” in Proceedings of Workshop on Internet Server Performance (WISP'98), Madison, WI, June 1998.
The GOOGLE search engine, http://www.google.com
Z. Su, Q. Yang, and Ye Lu Zhang, “What Next: A prediction system for Web requests using N-gram sequence models,” Web Information Systems Engineering, 2000, 214–221.
I. Zukerman, W. Albrecht, and A. Nicholson, “Predicting user's request on the WWW,” in UM99 – Proceedings of the Seventh International Conference on User Modeling, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Safronov, V., Parashar, M. Optimizing Web Servers Using Page Rank Prefetching for Clustered Accesses. World Wide Web 5, 25–40 (2002). https://doi.org/10.1023/A:1015746322818
Issue Date:
DOI: https://doi.org/10.1023/A:1015746322818