Title:
A New Document Placement Scheme for Cooperative Caching on the Internet
A New Document Placement Scheme for Cooperative Caching on the Internet
Author(s)
Ramaswamy, Lakshmish Macheeri
Liu, Ling
Liu, Ling
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
The sharing of caches among proxies is an important technique to reduce Web
traffic, alleviate network bottlenecks and improve response time of document
requests. Most existing work on cooperative caching has been focused on
serving misses collaboratively. Very few have studied the effect of
cooperation on document placement schemes and its potential enhancements on
cache hit ratio and latency reduction.
In this paper we propose a new document placement scheme, which takes into
account of the contentions at individual caches in order to limit the
replication of documents within a cache group and increase document hit
ratio.
The main idea of this new scheme is to view the aggregate disk space of the
cache group as a global resource of the group, and uses the concept of cache
expiration age to measure the contention of individual caches. The decision
of whether to cache a document at a proxy is made collectively among the
caches that already have a copy of this document. We refer to this new
document placement scheme as the expiration age based scheme (EA scheme for
short). The EA scheme effectively reduces the replication of documents
across
the cache group, while ensuring that a copy of the document always resides
in
a cache where it is likely to stay for the longest time. We report our
initial
study on the potentials and limits of the EA scheme using both analytic
modeling and trace-based simulation. The experiments show that the EA scheme
yields higher hit rates and better response times compared to the existing
document placement schemes used in most of the caching proxies.
Sponsor
Date Issued
2002
Extent
1130638 bytes
Resource Type
Text
Resource Subtype
Technical Report