Integration of least recently used algorithm and neuro-fuzzy system into client-side web caching

• Main Authors: Ali, Waleed, Shamsuddin, Siti Mariyam
• Format: Article
• Language: English
• Published: Computer Science Journals 2009
• Subjects: Q Science (General); QA75 Electronic computers. Computer science
• Online Access: http://eprints.utm.my/id/eprint/11827/1/SitiMariyamShamsuddin2009_IntegrationofLeastRecentlyUsedAlgorithm.pdf; http://eprints.utm.my/id/eprint/11827/
• Institution: Universiti Teknologi Malaysia

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. Initially, 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. 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 neuro-fuzzy system is employed in classifying each object stored in long-term cache into either 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 can improve the performance up to 14.8% and 17.9% in terms of hit ratio (HR) compared to LRU and Least Frequently Used (LFU). In terms of byte hit ratio (BHR), the performance is improved up to 2.57% and 26.25%, and for latency saving ratio (LSR), the performance is improved up to 8.3% and 18.9%, compared to LRU and LFU