Abstract
This paper presents a novel approach to successfully predict Web pages that are most likely to be re-accessed in a given period of time. We present the design of an intelligent predictor that can be implemented on a Web server to guide caching strategies. Our approach is adaptive and learns the changing access patterns of pages in a Web site. The core of our predictor is a neural network that uses a back-propagation learning rule. We present results of the application of this predictor on static data using log files; it can be extended to learn the distribution of live Web page access patterns. Our simulations show fast learning, uniformly good prediction, and up to 82% correct prediction for the following six months based on a one-day training data. This long-range prediction accuracy is attributed to the static structure of the test Web site.
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
Ramon Caceres, Fred Douglis, Anja Feldman, Gideon Glass, and Michael Rabinovich, Web proxy caching: the devil is in the details, 1997≈2001 NEC Research Institute.
John Dilley and Martin Arlitt, Improving Proxy Cache Performance: Analysis of Three Replacement Policies, IEEE Internet Computing, November-December 1999, pp. 44–50.
Duane Wessels, Web Caching. O’Reilly, 2001.
Li Fan, Pei Cao, and Quinn Jacobson, Web prefetching between low-bandwidth clients and proxies: potential and performance, Available at http://www.cs.wisc.edu/~cao/papers/prepush.html (last accessed September 18, 2001.)
Annie P. Foong, Yu-Hen Hu, and Dennis M. Heisey, Logistic Regression in an Adaptive Web Cache, IEEE Internet Computing, September-October 1999, pp. 27–36.
Freeman J. and Sakura D. Neural Networks: Algorithms, Applications, and Programming Techniques. Addison-Wesley, 1991.
Dan Foygel and Dennis Strelow, Reducing Web latency with hierarchical cache-based prefetching, proceeding of the 2000 international workshop on parallel processing in IEEE 2000.
Internet Traffic Archive, available at http://ita.ee.lbl.gov/html/traces.html (last accessed November 4, 2001.)
J. Hertz, A. Krogh, and R. G. Palmer, Introduction to theory of Neural Computation, Addison-Wesley, Reading, Mass., 1991.
Jacobs R. Increased rates of convergence through learning rate adaptation. Neural Networks 1, 295–307, 1988.
Ludmila Cherkasova, Improving WWW Proxies Performance with Greedy-Dual-Size-Frequency Caching Policy, HP laboratories report No. HPL-98-69R1, April, 1998.
Ronald W. Lodewyck and Pi-Sheng Deng, Experimentation with a back-propagation neural network, Information and Management 24 (1993) Pp. 1–8.
Evangelos P. Markatos and Catherine E. Chronaki, A Top-10 approach to prefetching on the Web. Technical Report 173, ICS-FORTH. Available from http://www.ics.forth.gr/proj/arch-vlsi/www.h1ml (last accessed June 27, 2001.)
N. Young, On-line caching as cache size varies, available in the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 241–250, 1991.
R. P. Lippmann, An Introduction to Computing with Neural Nets, IEEE ASSP Magazine, Vol. 4, No. 2, Apr. 1987, pp. 4–22.
Wen Tian, Design Of An Adaptive Web Access Predictor Using Neural Network, MS Report, Computer Science Department, Louisiana Tech University, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, W., Choi, B., Phoha, V.V. (2002). An Adaptive Web Cache Access Predictor Using Neural Network. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_44
Download citation
DOI: https://doi.org/10.1007/3-540-48035-8_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43781-9
Online ISBN: 978-3-540-48035-8
eBook Packages: Springer Book Archive