International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 1 - Issue 4, November 2013 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Review on Web Prefetching Techniques

[Full Text]



Suvarna Temgire, Poonam Gupta



Keywords: Internet measurement, World Wide Web, Traffic analysis, Web Prefetching



ABSTRACT: Web prefetching is an important aspect to find the possibility of finding which object would be requested in near future. Demand of internet and easy accessibility of information, communication and flexibility had put gigantic pressures on the principal infrastructure of WWW. The World Wide Web is an immensely scattered and provides access to shared data with ease. Due to this there is a huge pressure on server with respect to information load, resulting in the compromise of service at the end user. Further, the load imbalances between the servers that arise from the severe nature of irregular web access essentially reflecting the underlying predictable and often unpredictable human nature is a concern from the resource deployment point of view. Besides, the media type adds further limitations to the whole process. But the cache management has many challenges in balancing the process of meeting the demands of the users on the one hand and ensuring optimal utilization of system resources on the other hand. Caching and pre-fetching is middle-aged technology widely used in many areas such as Database Systems and Operating Systems.



[1] M. Deshpande and G. Karypis, “Selective Markov Models for Predicting Web-Page Accesses,” Proc. First SIAM Int’l Conf. Data Mining, 2001.

[2] B. Lan, S. Bressan, B.C. Ooi, and K. Tan, “Rule-Assisted Prefetching in Web Server Caching,” Proc. 2000 ACM Int’l Conf. Information and Knowledge Management, 2000.

[3] A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, “Effective Prediction of Web-User Accesses: A Data Mining Approach,” Proc. Workshop Web Usage Analysis and User Profiling (WebKDD), 2001.

[4] V. Padmanabhan and J.C. Mogul, “Using Predictive Prefetching to Improve World Wide Web Latency,” ACM SIGCOMM Computer Comm. Rev., vol. 26, no. 3, 1996.

[5] J. Pitkow and P. Pirolli, “Mining Longest Repeating Subsequence to Predict World Wide Web Surfing,” Proc. Second USENIX Symp. Internet Technologies and Systems, 1999.

[6] Q. Yang, H.H. Zhang, and I.T. Li, “Mining Web Logs for P. Cao and S. Irani, Cost-aware www proxy caching algorithms, In USENIX Systems, Monterey, CA, Dec. 1997.

[7] Z. Su, Q. Yang, Y. Lu and H. Zhang, What next: A prediction system for web requests using n-gram sequence models. In Proceedings of the First International Conference on Web Information System and Engineering Conference, Hong kong June 2000, pp. 200-207.

[8] M. Gerry and H. Haddad, Evaluation of web usage mining approaches for user’s next request prediction, in: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, New Orleans, Louisiana, USA 2003, pp. 74-81.

[9] W. Wu and H. Lu, Efficient prediction of web accesses on a proxy server, in: Proceedings of the 11th ACM International Conference on Information and Knowledge Management, 2002, pp.169-176.

[10] Q. Yang, H. H. Zhang and T. Li, Mining web logs for V. Padmanabhan and J. Mogul. Using predictive prefetching to improving www caching, The Seventeenth International Conference on very large Database, Sept. 1991, pp.255-264.

[11] Yin-Fu Huang and Jhao-Min Hsu, Mining web logs to improve hit ratios of prefetching and caching, Knowledge-Based Systems, Science Direct, 2006.

[12] Peter M. Broadwell. Response time as a per formability metric for online services. Technical Report CB/CSD- 04-1324, University of California at Berkeley, Berkeley, California, 2004.

[13] Josep Dom`enech, Jos´e A. Gil, Julio Sahuquillo, and Ana Pont. Web prefetching performance metrics: A survey. Performance Evaluation, 63(9-10):988C1004, 2006.

[14] Toufiq Hossain Kazi, “Web Object Prefetching: Approaches and a New Algorithms”, ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel / Distributed Computing., PP.115-120, 11th 2010.

[15] Wenying Feng, “Machine Learning Prediction and Web Access Model”, 31st Annual International Computer Software and Applications Conference(COMPSAC 2007), 2007.

[16] Wenying Feng, Shushuang Man, and Gongzhu Hu. Markov tree prediction on Web cache prefetching. In Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, volume 208 of Studies in Computational Intelligence, pages 105–120. Springer, Daegu, South Korea, May 26-28, 2009.

[17] Zhijie Ban, Zhimin Gu, and Yu Jin. An online ppm prediction model for web prefetching. In Proceedings of the 9th annual ACM international workshop on Web information and data management, pages 89–96. ACM,2007.

[18] Wenying Feng and Karan Vij. Web cache prefetching by multi-dimensional matrix. In Proceedings of 2008 Advanced Software Engineering and Its Applications, pages 265–270, 2008.

[19] Zhili Zhang, Changgeng Guo, Shu Yu, De Yu Qi, and Songqian Long. Web prediction using online support vector machine. In 17th IEEE International Conference on Tools with Artificial Intelligence, pages 451–456.IEEE Computer Society, 2005.

[20] George Pallis, Athena Vakali, and Jaroslav Pokorny. A clustering-based prefetching scheme on a Web cache environment. Computers and Electrical Engineering, 34(4):309–323, 2008.

[21] Qinghui Liu and Roberto Solis-Oba. Web prefetching with machine learning algorithms. In International Conference on Internet Computing, pages 142–148, 2008.

[22] Santosh K. Rangarajan, Vir V. Phoha, Kiran Balagani, Rastko Selmic, and Sitharama S. Iyengar. Adaptive neural network clustering of Web users. IEEE Computer, pages 34–40, 2004.