Web Caching Replacement Algorithm Based on Web Usage Data

Web caching is one of the fundamental techniques for reducing bandwidth usage and download time while browsing the World Wide Web. In this research, we provide an improvement in web caching by combining the result of web usage mining with traditional web caching techniques. Web cache replacement policy is used to select which object should be removed from the cache when the cache is full and which new object should be put into the cache. There are several attributes used for selecting the object to be removed, such as the size of the object, the number of times the object was used, and the time when the object was added into the cache. However, the flaw in these previous approaches is that each object is treated separately without considering the relation among those objects. We have developed a system that can record users’ browsing behavior at the resources level. By using information gathered from this system, we can improve web cache replacement policy so that the number of cache hits will increase, resulting in a faster web browsing experience and less data bandwidth, especially at lower cache storage environments such as on smart phones.

[1]  Bill C. Hardgrave,et al.  Object-oriented curricula in academic programs , 2000, CACM.

[2]  Vahid Torkzaban,et al.  SCRAME: selection of cache replacement algorithm based on multi expert , 2009, iiWAS.

[3]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[4]  K. Geetha,et al.  SEMALRU: An Implementation of modified web cache replacement algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[5]  Siti Mariyam Hj. Shamsuddin,et al.  Intelligent Client-Side Web Caching Scheme Based on Least Recently Used Algorithm and Neuro-Fuzzy System , 2009, ISNN.

[6]  Lin Wei,et al.  Measurements of Web Caching and Applications , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[7]  Kin Yeung Wong,et al.  Web cache replacement policies: a pragmatic approach , 2006, IEEE Network.

[8]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[9]  Sharad Goel,et al.  Who Does What on the Web: A Large-Scale Study of Browsing Behavior , 2012, ICWSM.

[10]  Ari Luotonen,et al.  World-Wide Web Proxies , 1994, Comput. Networks ISDN Syst..

[11]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[12]  Myra Spiliopoulou,et al.  Web usage mining for Web site evaluation , 2000, CACM.

[13]  Weidong Huang,et al.  Visualising web browsing data for user behaviour analysis , 2011, OZCHI.

[14]  Siu Cheung Hui,et al.  Discovering and visualizing temporal-based Web access behavior , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[15]  Abdolreza Abhari,et al.  Cache replacement solutions by evolutionary computing technique , 2009, SpringSim '09.

[16]  Bing Liu,et al.  Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data , 2006, Data-Centric Systems and Applications.

[17]  Sam Romano,et al.  A quantitative study of recency and frequency based web cache replacement strategies , 2008, CNS '08.

[18]  Yong Tan,et al.  Analysis of a Least Recently Used Cache Management Policy for Web Browsers , 2002, Oper. Res..

[19]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[20]  Duane Wessels,et al.  Web Caching , 2001 .