Comparative Analysis of Fuzzy based Cache Replacement Technique with LRU and LFU

Web Caching is the phenomenon that has been worldwide used to reduce the latency involved in retrieving the web pages. The efficiency of web caching depends upon the cache replacement technique used. Traditional techniques of cache replacement like LRU and LFU are based on one decision parameter but one decision parameter is not enough due to the different characteristics of different workloads. So multiple parameters are needed to be combined. But the question arises how it should be done. The solution to this problem can be achieved by modeling the decision parameters through fuzzy logic. In our research we applied the fuzzy based cache replacement algorithm and traditional algorithms like LRU, LFU on the network which resembles cache hierarchical architecture. A simulation was conducted to observe their behavior and it was concluded that the fuzzy based cache replacement algorithm is better than the traditional algorithms like LRU and LFU.