Summary cache: A scalable wide-area web cache sharing protocol

DMCA

Summary cache: A scalable wide-area web cache sharing protocol (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Li Fan , Pei Cao , Jussara Almeida , Andrei Z. Broder

Citations:

892 - 3 self

BibTeX

@TECHREPORT{Fan98summarycache:,
    author = {Li Fan and Pei Cao and Jussara Almeida and Andrei Z. Broder},
    title = {Summary cache: A scalable wide-area web cache sharing protocol},
    institution = {},
    year = {1998}
}

OpenURL

Abstract

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

Keyphrases

summary cache scalable wide-area web cache hence summary cache prototype implementation internet cache protocol alleviate network bottleneck potential hit trace-driven simulation bandwidth consumption new protocol web proxy large number cached document low overhead hit ratio summary representation inter-cache message important technique web traffic cpu overhead

DMCA