Abstract

Web caching is a technique which is used to reduce user perceived latency when user is accessing the Web pages. Web pre-fetching is a scheme where Web pages are pre-fetched into the intermediate server (proxy) cache before user accessing it. These two techniques can complement each other since the Web caching exploits the temporal locality, whereas Web pre-fetching utilizes the spatial locality of Web objects. In this paper, we developed modified ART1 neural network to pre-fetch Web pages into the proxy cache. We have also empirically shown the performance of proposed work with the existing ART1 based pre-fetching. By using this approach the hit rate of the cache increases, which in turn reduces the user perceived latencies.

References

• Santosh K. Rangarajan. ,"Web User Clustering and Its Application to Pre-fetching Using ART Neural Networks. "Louisiana Tech University.
• R. SudhakaraPandian,"Modified ART1 Neural networks for Cell Formation using Production Data. "Key Bridge Marriott, Washington DC, USA August 23-26, 2008.
• R C Chakraborty. "Adaptive Resonance Theory(ART). "www. myreaders. info/html/softcomputing. html.
• Barbara M. , "ART1 and Pattern Clustering. " In Proceedings of the 1988 Connectionist Models Summer 1998, Published by M. Kaufmann, San Mateo.
• Fu Y. , Sandhu K. , and Shih M. , "Clustering of Web Users Based on Access Patterns. " International Workshop on Web Usage Analysis and User Profiling (WEBKDD'99), San Diego, CA, 1999.
• Daniel Zeng. ,"Efficient Web Content Delivery Using Proxy Caching Techniques. "IEEE transactions on systems, man, and cybernetics—part c: applications and reviews, vol. 34, no. 3, august 2004.
• AkshayShenoy. ,"Improving the Performance of a Proxy Server using Web log mining. "San Jose State University,4-1-2011.
• Abdullah Balamash and Marwan Krunz. ,"an overview of Web caching replacement algorithms. "University of Arizona.
• Anupam Bhattacharjee. ,"A New Web Cache Replacement Algorithm1"Bangladesh University of Engineering and Technology, Dhaka-1000, Bangladesh.
• Stefan Podlipnig. , "A Survey of Web Cache Replacement Strategies "University Klagenfurt.
• Lei Shi. ," Optimal Model of Web Caching and Pre-fetching" ISCSCT '09.
• Loon T. S. , and Bharghavan V. , "Alleviating the Latency and Bandwidth problems in WWW Browsing. " In Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS '97), December 1997.
• Ibrahim T. I. , and Xu C. Z. , "Neural Nets based predictive Pre-fetching to tolerate WWW Latency". In Proceedings of the 20th International Conference on Distributed Computing Systems, IEEE, Taipei, Taiwan, Republic of China, April 2000.
• Fan L. , Cao P. , and 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'99), Atlanta, GA, May 1999.
• Markatos E. P. , and Chronaki C. E. , "A Top-10 Approach to Prefetching on the Web. " In Proceedings of the Eighth Annual Conference of the Internet Society(INET'98), Geneva, Switzerland, July 1998.
• Padmanabhan V. N. , and Mogul J. C. , "Using Predictive Prefetching to Improve World Wide Web Latency. " ACM Computer Communication Review, Vol. 26, No. 3,page 2336, July 1996.
• Tian W. , Choi B. , and Phoha V. V, "An Adaptive Web Cache Access Predictor Using Neural Network. " In Proceedings of the15th International Conference onIndustrial and Engineering. Applications of Artificial Intelligence and ExpertSystems, pages 450-459,IEA/AIE, Cairns, Australia, June 2002.
• T. M. Kroeger, D. D. E. Long, and J. C. Mogul, "Exploring the Bounds of Web Latency Reduction from Caching and Prefetching", In Proceedings of the 1997 USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997.
• Z. Zhang, "An Integrated Prefetching and Caching Algorithm for Web Proxies using a Correlation-based Prediction Model", M. S. Thesis, Department of Computing Science,Simon Fraser University, December 2000.
• Q. Yang, and Z. Zhang, "Model based Predictive Prefetching", In Proceedings of the 12th International Workshop on Database and Expert Systems Applications, Pages 291-295, September 03-07, 2001.
• B. Lan, S. Bressan, B. C. Ooi, and K. L. Tan, "Rule-Assisted Prefetching in Web-Server Caching", In Proceedings of the 9th International Conference on Information and Knowledge Management, Pages 504-511, Washington DC, USA, November, 2000.
• Q. Yang, H. H. Zhang, and I. T. Y. Li, "Mining Web Logs for Prediction Models in WWW Caching and Prefetching", In Proceedings of Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Pages 473-478, August 2001.
• O. Yang, H. H. Zhang, and H. Zhang, "Taylor Series Prediction: A Cache Replacement Policy Based on Second-Order Trend Analysis, In Proceedings of the 34th Hawaii International Conference on Systems Sciences, IEEE Computer Society, Piscataway, NJ,2001.
• M. Curcio, S. Leonardi, A. Vitaletti, "Integrated Prefetching and Caching for the World Wide Web", Alcom-FT Technical Report Series, ALCOMFT-TR-01-41, 2001.