The design and implementation of LRU-based web cache

Web cache is considered as an efficient mechanism to reduce network traffic and origin servers load. It aims to keep close to users the most popular Web objects. And the performance of a Web cache always depends on the replacement strategy it chooses. In view of these, we are devoted to propose and implement a Web cache based on the LRU replacement algorithm in this paper. To improve the performance of LRU algorithm, we present an expansion to the typical LRU by using a new data storing structure to store caching data and add other factors to evict in-cache objects. We evaluate the performance of this algorithm by doing some experiments. The results show that this algorithm outperforms than typical LRU in selected performance metrics. The Web cache is applied to our Multi-Media Conference System and it improves the performance significantly.