Abstract
This paper studies Predictive Prefetching on a Wide Area Network with two levels of caching. 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. Our prefetching model bases its predictions on popularity ranking of passed requests. We present a “n-next most popular” approach used for prefetching on GRNET’s architecture and provide preliminary results of our 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.
Similar content being viewed by others
References
Kroeger, T.M., Long, D.D.E., Mogul, J.C.: Exploring the Bounds of Web Latency Reduction from Caching and Pre-fetching. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, pp. 13–22 (1997)
Wang, J.: A survey of web caching schemes for the Internet. ACM Computer Communication Review 29(5), 36–46 (1999)
Wang, Z., Crowcroft, J.: Prefetching in World Wide Web. In: Proceedings of the IEEE Global Internet 1996, London, pp. 28–32 (1996)
Palpanas, T., Mendelzon, A.: Web Prefetching Using Partial Match Prediction. In: Proceedings of the Web Caching Workshop, San Diego, CA, USA (1999)
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)
Markatos, E.P., Chronaki, C.E.: A Top-10 Approach to Pre-fetching the Web. In: Proceedings of INET 1998, Geneva, Switzerland (1998) (The Internet Summit)
Fan, L., Cao, P., Jacobson, Q.: Web Prefetching Between Low-Bandwidth Clients and Proxies: Potential and Performance. In: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 1999), Atlanta, GA, pp. 178–187 (1999)
Loon, T.S., Bharghavan, V.: Alleviating the latency and bandwidth problems in WWW browsing. In: Proceedings of the 1997 Usenix Symposium on Internet Technologies and Systems (USITS 1997), Monterey, California, USA, pp. 219–230 (1997)
Nanopoulos, A., Katsaros, D., Manolopoulos, Y.: Effective Prediction of Web-user Accesses: A Data Mining Approach. In: Proceedings of the Workshop WEBKDD, San Francisco, CA (2001)
Bestavros, A.: Using speculation to reduce server load and service time on the WWW. In: Proceedings of the 4th ACM International Conference on Information and Knowledge Management, Baltimore, Maryland, pp. 403–410 (1995)
Zukerman, I., Albrecht, D.W., Nicholson, A.E.: Predicting Users’ Requests on the WWW. In: Proceedings of the 7th International Conference on User Modeling, Banff, Canada, pp. 275–284 (1999)
Padmanabhan, V., Mogul, J.: Using Predictive Prefetching to Improve World Wide Web Latency. Computer Communication Rev. 26(3), 22–36 (1996)
GRNET, Web Site: http://www.grnet.gr/
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
Bouras, C., Konidaris, A., Kostoulas, D. (2004). A Most Popular Approach of Predictive Prefetching on a WAN to Efficiently Improve WWW Response Times. In: Li, M., Sun, XH., Deng, Q., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24680-0_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-24680-0_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21993-4
Online ISBN: 978-3-540-24680-0
eBook Packages: Springer Book Archive