Abstract

this paper on issues related to caching, specifically on the problem of designing efficient caching algorithms. Most algorithms currently used in practice have not been designed specifically for the Web, but instead have been taken straight from earlier work on memory caches. We first argue that these algorithms are not well adapted to the Web environment. We then propose a method to design a cache algorithm that minimizes the document retrieval time perceived by a user, the impact of user requests on network resources, and the memory cost related to storing remote documents in the local cache. We find that such an algorithm must take network cost (i.e. the document transfer time) and memory cost (i.e. the document size) into account. This is unlike what is done in most cache algorithms currently used today.

Citations