Zhen Liu, Philippe Nain, Nicolas Niclausse
INRIA Centre Sophia Antipolis
2004 Route des Lucioles
B.P. 93, 06902 Sophia Antipolis
France
E-mail: {Zhen.Liu, Philippe.Nain, Nicolas.Niclausse}@inria.fr
-
Don Towsley
Dept. of Computer Science
University of Massachusetts
Amherst, MA 01003
U.S.A.
E-mail: towsley@cs.umass.edu
Date: July 1997
With the increasing popularity of the World Wide Web, the amount of information available and the use of Web servers are growing exponentially. As a consequence, the number of requests to popular Web servers increases exponentially as well. In order to reduce the overhead induced by frequent requests to the same documents, server caching, also referred to as main memory caching, has been proposed and implemented. In this work, we propose a static caching mechanism which consists in updating the contents of the cache periodically and, at the update time, brings in the cache only the most requested documents in the previous time interval. This caching policy has a lower management overhead. Under some statistical assumptions we show that static caching has the highest hit rate. We also provide empirical comparison results obtained by trace-driven simulations. It turns out that static caching is more efficient in terms of hit rate than those analyzed in the literature.
Keywords: WWW caching, Server caching, Static caching, Main memory caching.