Improving Web Server Performance with Predictive Caching

Even with rapid advances in the technology of processors, memory, storage and networks, the growth in web-based information and the increased use of web-based applications continue to place demands on the Internet. Performance of web servers continues to present challenges. Delays in access to web-based information, i.e., access latency, continues to be a serious problem, even with higher bandwidth networks. Web caching and prefetching are well knows strategies for improving the performance of web servers. In this paper we present a predictive caching strategy aimed at improving web server performance and analyze its effectiveness. Results of trace-driven simulation suggest that the approach can improve server performance.

[1]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[2]  Azer Bestavros,et al.  GreedyDual* Web caching algorithm: exploiting the two sources of temporal locality in Web request streams , 2001, Comput. Commun..

[3]  Evangelos P. Markatos,et al.  Main Memory Caching of Web Documents , 1996, Comput. Networks.

[4]  Ingrid Zukerman,et al.  Predicting users' requests on the WWW , 1999 .

[5]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

[6]  Philip S. Yu,et al.  Data mining for path traversal patterns in a web environment , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[7]  Michael D. Smith,et al.  Using Path Profiles to Predict HTTP Requests , 1998, Comput. Networks.

[8]  Ludmila Cherkasova,et al.  Improving WWW Proxies Performance with Greedy-Dual- Size-Frequency Caching Policy , 1998 .

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

[10]  Michael Bauer,et al.  On the Applicability of Predictive Caching to Improve Web Server Performance , 2002, International Conference on Internet Computing.

[11]  Peter Pirolli,et al.  Mining Longest Repeating Subsequences to Predict World Wide Web Surfing , 1999, USENIX Symposium on Internet Technologies and Systems.

[12]  Edward A. Fox,et al.  Removal policies in network caches for World-Wide Web documents , 1996, SIGCOMM '96.

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

[14]  Neal E. Young,et al.  On-line caching as cache size varies , 1991, SODA '91.

[15]  Marc Abrams,et al.  Proxy Caching That Estimates Page Load Delays , 1997, Comput. Networks.

[16]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[17]  Azer Bestavros,et al.  Using speculation to reduce server load and service time on the WWW , 1995, CIKM '95.