Enhancing the Web Pre-Fetching at Proxy Server using Clustering
Keywords:
Proxy server, Caching, Prefetching, Data mining techniques, LRU, LFU.Abstract
Web caching is used to reduce the network traffic by caching web pages at the proxy server level. Now a day’s caching alone is not sufficient because of World Wide Web has evolved rapidly from a simple information-sharing mechanism. This mechanism offer only static text and images to a rich assortment of dynamic and interactive services, such as video/audio conferencing, e-commerce and distance learning. Web is demanding to improve the cache performance. If we use the prefetching technique with caching then the performance of cache is improved. Prefetching fetches objects that are likely to be accessed in the near future and store them in advance thus the response time of the user request is reduced. In this paper, our main objective is to give a new framework to improve performance of web proxy server using web usage mining and prefetching scheme. Further, we cluster the user according to their access pattern and usage behavior with the help of K-Means algorithm and then Apriori algorithm is applied to generate rules for prefetching pages. This cluster based approach is applied on proxy server web log data to test the results using LRU and LFU prefetching schemes.
References
[1] P. Kolari and A. Joshi, “Web mining: Research and practice”, Computer Science Engineering .July/August (2004) 42–53.
[2] Jyoti, Sharma & Goel, “A Novel Approach for clustering web user sessions using RST”, Advances in Computing, Control, & Telecommunication Technologies, 2009. ACT, 2(1), 2009, 656661.
[3] Abhay Singh & Anil Kumar Singh, "Web Pre-fetching at Proxy Server Using Sequential Data Mining", 2012 Third International Conference on Computer and Communication Technology.
[4] Nanhay Singh, Arvind Panwar and Ram Shringar Raw, "Enhancing the Performance of Web Proxy Server through Cluster Based Prefetching Techniques", 978-1-4673-6217- 7/13/$31.00 c2013 IEEE
[5] Cooley R., Mobasher B., and Srivatsava J., “Web Mining:Information and Pattern Discovery on the World Wide Web.” ICTAI‟97, 1997.
[6] Phoha V. V., Iyengar S.S., and Kannan R., “Faster Web Page Allocation with Neural Networks,” IEEE Internet Computing, Vol. 6, No. 6, pp. 18-26, December 2002.
[7] Garofalakis M. N., Rastogi R., Sheshadri S., and Shim K., “Data mining and the Web: past, present and future.” In Proceedings of the second international workshopon Web information and data management, ACM, 1999.
[8] 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.
[9] Podlipnig S., Boszormenyi L., “A survey of web cache replacement strategies, ACM Computer Surveys”, 374-398, 2003.
[10] Chen Z., Fu AW., & Tong FC., “Optimal algorithms for finding user access sessions from very large web logs”, World Wide Web, 259-279, 2003.
[11] Cheng-Yue, Chang Ming, Syan Chen, “On exploring aggregate effect for efficient cache replacement in transcoding proxies”,Parallel and Distributed Systems, IEEE Transactions, 2003.
[12] Sumi Choi, Shavitt Y., “Proxy location problems and their generalizations, Distributed Computing Systems Workshops”, 2003.
[13] Lou, Liu Lu & Yang, “Cut-and-Pick for Proxy Log Mining”, In Proc. 8th international conference extending database technology, EDBT 2002, Prague, Czech Republic, 2002, 88–105.
[14] Chen, W, & Zhang X, “Popularity-based PPM: An Effective web pre-fetching technique for high accuracy and low storage”, International Conference on Parallel Processing, 2002.
[15] Xiao J, & Zhang Y., “Clustering of web users using sessionbased Similarity measures”,International Conf.Computer Networks and Mobile Computing, 223-228, 2001.
[16] Cadez I., Heckerman D., Meek C., Smyth P., and Whire S.,“Visualization of Navigation Patterns on a Website Using Model Based Clustering.” Technical Report MSR-TR-00- 18, Microsoft Research, March 2002.
[17] Nanhay Singh, Arvind Panwar and Ram Shringar Raw, "Enhancing the Performance of Web Proxy Server through Cluster Based Prefetching Techniques", 978-1-4673-6217-7/13/$31.00 c2013 IEEE
