Abstract
As the Web becomes the major source for information and services, fast access to needed Web objects is a critical requirement for many applications. Various methods have been developed to achieve this goal.Web page prefetching is one of these methods that is commonly used and quite effective reducing the user perceived delays. In this paper, we proposed a new prefetching algorithm, called pART1, based on the original ART1 algorithm that is a neural network approach for clustering. We modified the ART1 algorithm to obtain 2-way weights (bottom-up and top-down) between the clusters of hosts and the URLs (Web pages), and use these weights to make prefetching decisions. In the experiments we conducted, the new algorithm outperformed the original ART1 in terms of cache hit ratio.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Denning, P.J., Ulmman, J.D.: Principles of optimal page replacement. Journal of the ACM 18(1), 80–93 (1971)
Carpenter, G.A., Grossberg, S.: Adaptive resonance theory. In: Encyclopedia of Machine Learning, pp. 22–35. Springer (2010)
Fausett, L.V.: Fundamentals of Neural Networks: Architectures, Algorithms and Applications. Prentice-Hall (1994)
Grossberg, S.: Adaptive pattern classification and universal recoding, I: Parallel development and coding of neural feature detectors. Biological Cybernetics 23, 121–134 (1976)
Hollmann, J., Ardö, A., Stenström, P.: Empirical observation regarding predictibility in user-access behavior in a distributed digital library system. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, pp. 221–228. IEEE Computer Society (2002)
Hollmann, J., Ardö, A., Stenström, P.: An Evaluation of Document Prefetching in a Distributed Digital Library. In: Koch, T., Sølvberg, I.T. (eds.) ECDL 2003. LNCS, vol. 2769, pp. 276–287. Springer, Heidelberg (2003)
Hollmann, J., Ardö, A., Stenström, P.: Effectiveness of caching in a distributed digital library system. Journal of System Architecture 53, 403–416 (2007)
Jones, S., Cunningham, S.J., Mcnab, R., Boddie, S.: A transaction log analysis of digital library. International Journal on Digital Libraries 3(2), 152–169 (2000)
Kazi, T.H., Feng, W., Hu, G.: Web object prefetching: Approaches and a new algorithm. In: Proceedings of the 11th International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 115–120. IEEE Computer Society, London (2010)
Rangarajan, S.K., Phoha, V.V., Balagani, K., Selmic, R., Iyengar, S.S.: Adaptive neural network clustering of Web users. IEEE Computer 37(4), 34–40 (2004)
Tanenbaum, A.S.: Modern Operating Systems, 2nd edn. Prentice-Hall (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Feng, W., Kazi, T.H., Hu, G. (2012). Web Prefetching by ART1 Neural Network. In: Lee, R. (eds) Software and Network Engineering. Studies in Computational Intelligence, vol 413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28670-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-28670-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28669-8
Online ISBN: 978-3-642-28670-4
eBook Packages: EngineeringEngineering (R0)