Summary cache

• DOI: 10.1145/285237.285287
• Publication Date: 2003-11-25T19:25:58Z
• Authors: Li Fan; Pei Cao; Jussara Almeida; Andrei Z. Broder
• Keywords: Cache invalidation; Smart Cache; MESI protocol; Cache pollution; Page cache; False sharing

The sharing of caches among Web proxies is an important technique to reduce traffic and alleviate network bottlenecks. Nevertheless it not widely deployed due the overhead existing protocols. In this paper we propose a new protocol called "Summary Cache"; each proxy keeps summary URLs cached documents participating checks these summaries for potential hits before sending any queries. Two factors contribute low overhead: are updated only periodically, representations economical --- as 8 bits per entry. Using trace-driven simulations prototype implementation, show that compared Internet Cache Protocol (ICP), Summary reduces number inter-cache messages by factor 25 60, bandwidth consumption over 50%, eliminates between 30% 95% CPU overhead, while at same time maintaining almost hit ratio ICP. Hence enables cache large proxies.