Abstract
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.
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.
References
Arlitt, M.: Characterizing Web User Sessions. ACM SIGMETRICS Performance Evaluation Review 28(2), 50–63 (2000)
Brewington, B., Cybenko, G.: Keeping up with the changing Web. IEEE Computer 33(5), 52–58 (2000)
Chen, X., Zhang, X.: Coordinated data prefetching by utilizing reference information at both proxy and Web servers. ACM SIGMETRICS Performance Evaluation Review 29(2), 32–38 (2001)
Chen, X., Zhang, X.: Popularity-Based PPM: An Effective Web Prefetching Technique for High Accuracy and Low Storage. In: Proc. of the 2002 International Conference on Parallel Processing (ICPP 2002), Vancouver, B.C., Canada, pp. 296–304 (2002)
Cohen, E., Kaplan, H.: Prefetching the means for document transfer: A new approach for reducing Web latency. In: Proc. of IEEE INFOCOM, Tel Aviv, Israel, pp. 854–863 (2000)
Davison, B.D.: Assertion: Prefetching with GET is Not Good. In: Proc. of The Sixth International Workshop Web Caching and Content Distribution, pp. 203–215. Elsevier, Boston (2001)
Davison, B.D.: Predicting Web actions from HTML content. In: Proc. of the The Thirteenth ACM Conference on Hypertext and Hypermedia (HT 2002), College Park, MD, pp. 159–168 (2002)
Foygel, D., Strelow, D.: Reducing Web Latency with Hierarchical Cache based Prefetching. In: Proc. of the International Workshop on Scalable Web Services (in conjunction with ICPP 2000), Toronto, Ontario, Canada, p. 103 (2000)
Gelenbe, E., Zhu, Q.: Adaptive control of pre-fetching, Performance Evaluation 46, pp. 177–192. Elsevier, Amsterdam (2001)
GRNET, Web Site: http://www.grnet.gr/
Ibrahim, T.I., Xu, C.Z.: Neural Nets based Predictive Prefetching to Tolerate WWW Latency. In: Proc. of the 20th International Conference on Distributed Computing Systems, Taipei, Taiwan, pp. 636–643 (2000)
Joshi, A., Krishnapuram, R.: On Mining Web Access Logs. In: Proc. of ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, Dallas, Texas, pp. 63–69 (2000)
Khan, J.I., Tao, Q.: Partial Prefetch for Faster Surfing in Composite Hypermedia. In: Proc. of USITS 2001, San Francisco, California, USA (2001)
Palpanas, T., Mendelzon, A.: Web Prefetching Using Partial Match Prediction. In: Proc. of the Web Caching Workshop, San Diego, CA, USA (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouras, C., Konidaris, A., Kostoulas, D. (2003). Efficient Reduction of Web Latency through Predictive Prefetching on a WAN. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45160-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40715-7
Online ISBN: 978-3-540-45160-0
eBook Packages: Springer Book Archive