Intelligent Client-Side Web Caching Scheme Based on Least Recently Used Algorithm and Neuro-Fuzzy System

Web caching is a well-known strategy for improving performance of Web-based system by keeping web objects that are likely to be used in the near future close to the client. Most of the current Web browsers still employ traditional caching policies that are not efficient in web caching. This research proposes a splitting client-side web cache to two caches, short-term cache and long-term cache. Primarily, a web object is stored in short-term cache, and the web objects that are visited more than the pre-specified threshold value will be moved to long-term cache, while other objects are removed by Least Recently Used(LRU) algorithm as short-term cache is full. More significantly, when the long-term cache saturates, the trained neuro-fuzzy system is employed in classifying each object stored in long-term cache into cacheable or uncacheable object. The old uncacheable objects are candidate for removing from the long-term cache. By implementing this mechanism, the cache pollution can be mitigated and the cache space can be utilized effectively. Experimental results have revealed that the proposed approach has better performance compared to the most common caching policies and has improved the performance of client-side caching substantially.

[1]  Xue Li,et al.  The Application of an ANFIS and BP Neural Network Method in Vehicle Shift Decision , 2007 .

[2]  Yong Meng Teo,et al.  Cache pollution in Web proxy servers , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Hala ElAarag,et al.  Web proxy cache replacement scheme based on back-propagation neural network , 2008, J. Syst. Softw..

[4]  Balachander Krishnamurthy,et al.  Web Protocols and Practice - HTTP/1.1, Networking Protocols, Caching, and Traffic Measurement , 2001 .

[5]  Jukka Heikkonen,et al.  Web cache optimization with nonlinear model using object features , 2003, Comput. Networks.

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

[7]  ElAaragHala,et al.  Web proxy cache replacement scheme based on back-propagation neural network , 2008 .

[8]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[9]  Toly Chen,et al.  Obtaining the optimal cache document replacement policy for the caching system of an EC website , 2007, Eur. J. Oper. Res..

[10]  Gerhard Weikum,et al.  Web Caching , 2003, Web & Datenbanken.

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

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

[13]  Utpal Acharjee Personalized and artificial intelligence Web caching and prefetching , 2006 .

[14]  Nicolás Ruiz-Reyes,et al.  Adaptive network-based fuzzy inference system vs. other classification algorithms for warped LPC-based speech/music discrimination , 2007, Eng. Appl. Artif. Intell..