Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Summary Cache: A Scalable WideArea Web Cache Sharing Protocol Li Fan, Pei Cao, and Jussara Almeida Andrei Z. Broder
 

Summary: Summary Cache: A Scalable Wide­Area Web Cache Sharing Protocol
Li Fan, Pei Cao, and Jussara Almeida Andrei Z. Broder
Department of Computer Science Systems Research Center
University of Wisconsin­Madison Digital Equipment Corporation
flfan,cao,jussarag@cs.wisc.edu broder@pa.dec.com
Abstract
The sharing of caches among Web proxies is an impor­
tant technique to reduce Web traffic and alleviate net­
work 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 sum­
maries 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 exist­
ing Internet Cache Protocol (ICP), Summary Cache re­

  

Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison
Barford, Paul - Department of Computer Sciences, University of Wisconsin at Madison

 

Collections: Computer Technologies and Information Sciences