Efficient Reduction of Web Latency through Predictive Prefetching on a WAN

This paper studies Predictive Prefetching on a Web system that provides two levels of caching before information reaches the clients. We analyze prefetching on a Wide Area Network with the above mentioned characteristics. First, we provide a structured overview of predictive prefetching and show its wide applicability to various computer systems. The WAN that we refer to is the GRNET academic network in Greece. We rely on log files collected at the network’s Transparent cache (primary caching point), located at GRNET’s edge connection to the Internet. We present the parameters that are most important for prefetching on GRNET’s architecture and provide preliminary results of an experimental study, quantifying the benefits of prefetching on the WAN.

[1]  Xin Chen,et al.  Coordinated data prefetching by utilizing reference information at both proxy and web servers , 2001, PERV.

[2]  Edith Cohen,et al.  Prefetching the means for document transfer: a new approach for reducing Web latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Dennis Strelow,et al.  Reducing Web latency with hierarchical cache-based prefetching , 2000, Proceedings 2000. International Workshop on Parallel Processing.

[4]  Anupam Joshi,et al.  On Mining Web Access Logs , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[5]  Javed I. Khan,et al.  Partial Prefetch for Faster Surfing in Composite Hypermedia , 2001, USITS.

[6]  Xin Chen,et al.  Popularity-based PPM: an effective Web prefetching technique for high accuracy and low storage , 2002, Proceedings International Conference on Parallel Processing.

[7]  George Cybenko,et al.  Keeping up with the changing Web , 2000, Computer.

[8]  Brian D. Davison Predicting web actions from HTML content , 2002, HYPERTEXT '02.

[9]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[10]  Brian D. Davison Assertion: Prefetching With GET Is Not Good , 2001 .

[11]  Cheng-Zhong Xu,et al.  Neural nets based predictive prefetching to tolerate WWW latency , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[12]  Martin F. Arlitt,et al.  Characterizing Web user sessions , 2000, PERV.

[13]  Erol Gelenbe,et al.  Adaptive control of pre-fetching , 2001, Perform. Evaluation.