W. Yu, H. He, and N. Zhang (Eds.): ISNN 2009, Part II, LNCS 5552, pp. 70–79, 2009. © Springer-Verlag Berlin Heidelberg 2009 Intelligent Client-Side Web Caching Scheme Based on Least Recently Used Algorithm and Neuro-Fuzzy System Waleed Ali and Siti Mariyam Shamsuddin Faculty of Computer Science and Information System, UTM University, 81300 Johor, Malaysia prowalid_2004@yahoo.com, mariyam@utm.my Abstract. 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 fu- ture 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) algo- rithm 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 uncache- able objects are candidate for removing from the long-term cache. By implement- ing this mechanism, the cache pollution can be mitigated and the cache space can be utilized effectively. Experimental results have revealed that the proposed ap- proach has better performance compared to the most common caching policies and has improved the performance of client-side caching substantially. Keywords: Client-side web caching, Adaptive neuro-fuzzy inference system, Least Recently Used algorithm. 1 Introduction One of the important means to improve the performance of Web service is to employ web caching mechanism. Web caching is a well-known strategy for improving per- formance of Web-based system. The web caching caches popular objects at location close to the clients, so it is considered one of the effective solutions to avoid Web service bottleneck, reduce traffic over the Internet and improve scalability of the Web system[1]. The web caching is implemented at client, proxy server and original server [2]. However, the client-side caching (browser caching) is economical and effective way to improve the performance of the Word Wide Web due to the nature of browser cache that is closer to the user [3]. There are three important issues that influence the effectiveness of caching man- agement: cache algorithm (passive caching and active caching), cache replacement and cache consistency. However, the cache replacement is the core or heart of the web caching; hence, the design of efficient cache replacement algorithms is crucial for caching mechanisms achievement [4]. In general, cache replacement algorithms are also called web caching algorithms [5].