Research Article
The Design and Implementation of LRU-Based Web Cache
@INPROCEEDINGS{10.1109/ChinaCom.2013.6694629, author={Meizhen Weng and Yanlei Shang and Yue Tian}, title={The Design and Implementation of LRU-Based Web Cache}, proceedings={8th International Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2013}, month={11}, keywords={lru replacement algorithm data storing structure multi-media conference system}, doi={10.1109/ChinaCom.2013.6694629} }- Meizhen Weng
Yanlei Shang
Yue Tian
Year: 2013
The Design and Implementation of LRU-Based Web Cache
CHINACOM
IEEE
DOI: 10.1109/ChinaCom.2013.6694629
Abstract
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.
