DOI QR코드

DOI QR Code

A Review of Web Cache Prefetching

  • Received : 2014.02.20
  • Accepted : 2014.05.26
  • Published : 2014.09.30

Abstract

Web caches help to reduce latencies arising from slow networks through storing and reusing what was used before. Repeat access to a cached resource does not incur network latencies. However, resources that have never been used will not be found in the cache. Cache prefetching is a technique that helps to fill a cache with still-unused resources in anticipation that these resources will be used in the near future. Typically these unused resources are related to the resources that have been accessed in the recent past. While web caching exploits temporal locality, prefetching attempts to exploit spatial locality. Access to the prefetched resources will be cache hits, and therefore reduces the latency as perceived by the user. This paper reviews the cache infrastructure supported by the hypertext transfer protocol and discusses web cache prefetching in general, including Mozilla's prefetching infrastructure. It then classifies and reviews some prefetching techniques.

Keywords

References

  1. H. Liu and M. Chen, "Evaluation of Web caching consistency," in Proceedings of the 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), Chengdu, China, pp. 130-132, 2010.
  2. D. Wessels, Web Caching. Sebastopol, CA: O'Reilly & Associates, 2001.
  3. M. Rabinovich and O. Spatscheck, Web Caching and Replication. Boston, MA: Addison-Wesley, 2002.
  4. G. Cho, "Using predictive prefetching to improve location awareness of mobile information service," in Computational Science, Lecture Notes in Computer Science, vol. 2331, pp. 1128-1136, 2002.
  5. A. Balamash, M. Krunz, and P. Nain, "Performance analysis of a client-side caching/prefetching system for Web traffic," Computer Networks, vol. 51, no. 13, pp. 3673-3692, 2007. https://doi.org/10.1016/j.comnet.2007.03.004
  6. J. Domenech, J. A. Gil, J. Sahuquillo, and A. Pont, "DDG: an efficient prefetching algorithm for current web generation," in Proceedings of the 1st IEEE Workshop on Hot Topics in Web Systems and Technologies (HOTWEB), Boston, MA, pp. 1-12, 2006.
  7. L. Fan, P. Cao, W. Lin, and Q. Jacobson, "Web prefetching between low-bandwidth clients and proxies: Potential and performance," in Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Atlanta, GA, pp. 178-187, 1999.
  8. X. Chen and X. Zhang, "Coordinated data prefetching by utilizing reference information at both proxy and web servers," ACM SIGMETRICS Performance Evaluation Review, vol. 29, no. 2, pp. 32-38, 2001.
  9. E. P. Markatos and C. E. Chronaki, "A top-10 approach to prefetching on the web," in Proceedings of INET, pp. 276-290, 1998.
  10. P. K. Chan, A non-invasive learning approach to building web user profiles [Internet], http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.35.2866.
  11. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell, "A hierarchical internet object cache," Department of Computer Science, Colorado University at Boulder, Report no. CU-CS-766-95, 1995.
  12. X. Chen and X. Zhang, "A popularity-based prediction model for web prefetching," Computer, vol. 36, no. 3, pp. 63-70, 2003.
  13. Q. Yang, H. H. Zhang, and T. Li, "Mining web logs for prediction models in WWW caching and prefetching," in Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, pp. 473-478, 2001.
  14. G. Pallis, A. Vakali, and J. Pokorny, "A clustering-based prefetching scheme on a Web cache environment," Computers & Electrical Engineering, vol. 34, no. 4, pp. 309-323, 2008. https://doi.org/10.1016/j.compeleceng.2007.04.002