An efficient web cache replacement policy

Sarma, Radhika A and Govindarajan, R (2003) An efficient web cache replacement policy. In: Lecture Notes in Computer Science, 2913 . 12-22 .

PDF An_Efficient.pdf - Published Version Restricted to Registered users only Download (176kB) | Request a copy

Abstract

Several replacement policies for web caches have been proposed and studied extensively in the literature. Different replacement policies perform better in terms of (i) the number of objects found in the cache (cache hit), (ii) the network traffic avoided by fetching the referenced object from the cache, or (iii) the savings in response time. In this paper, we propose a simple and efficient replacement policy (hereafter known as SE) which improves all three performance measures. Trace-driven simulations were done to evaluate the performance of SE. We compare SE with two widely used and efficient replacement policies, namely Least Recently Used (LRU) and Least Unified Value (LUV) algorithms. Our results show that SE performs at least as well as, if not better than, both these replacement policies. Unlike various other replacement policies proposed in literature, our SE policy does not require parameter tuning or a-priori trace analysis and has an efficient and simple implementation that can be incorporated in any existing proxy server or web server with ease.

Item Type:	Editorials/Short Communications
Publication:	Lecture Notes in Computer Science
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	03 Aug 2011 10:20
Last Modified:	03 Aug 2011 10:20
URI:	http://eprints.iisc.ac.in/id/eprint/39716

Actions (login required)

View Item