Exploiting metadata of absent objects for proxy cache consistency

Jooyong Kim, Hyokyung Bahn, Kern Koji

Research output: Contribution to journalArticlepeer-review


Caching at the Web proxy server plays an important role in reducing the response time, the network traffic, and the load of Web servers. Many recent studies have proposed and examined the replacement and consistency policies for the proxy cache, which plays a central role in the performance of caching components. For better performance, they exploit various metadata of Web objects, such as the reference count, reference time, and modification time information of past behaviors, to estimate the re-reference likelihood and freshness of the objects. However, all of these known to the authors use the metadata only when the actual object is in the cache. We observed from various proxy traces that about 20-30% of clients' requests incurred only the validity checks of cached objects without transferring actual objects from the proxy server. In this case, only the metadata are necessary at the proxy server. This paper proposes a proxy cache consistency policy that uses the metadata even for absent objects. These include the time information of evicted objects from the cache and those out of the header-only replies from Web servers. Trace-driven simulations with public proxy cache traces show that our policy reduces the response time and the number of connections to Web servers significantly.

Original languageEnglish
Pages (from-to)1406-1412
Number of pages7
JournalIEICE Transactions on Communications
Issue number5
StatePublished - May 2001


  • Cache
  • Consistency
  • Metadata
  • Proxy
  • World Wide Web


Dive into the research topics of 'Exploiting metadata of absent objects for proxy cache consistency'. Together they form a unique fingerprint.

Cite this