• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

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

Cached

  • Download as a PDF

Download Links

  • [www.ece.eng.wayne.edu]
  • [www.acm.org]
  • [www.sigcomm.org]
  • [netlab18.cis.nctu.edu.tw]
  • [www.ssrc.ucsc.edu]
  • [www.cs.wisc.edu]
  • [www.cs.utah.edu]
  • [www.cs.gmu.edu]
  • [www-2.cs.cmu.edu]
  • [pages.cs.wisc.edu]
  • [www.cs.columbia.edu]
  • [www.cs.wisc.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Li Fan , Pei Cao , Jussara Almeida , Andrei Z. Broder
Citations:596 - 2 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

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}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

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.

Citations

2057 Handbook of Applied Cryptography - Menezes, Oorschot, et al. - 1997
1185 Space/time trade-offs in hash coding with allowable errors - Bloom - 1970
1023 A.: Self-similarity in world wide web traffic: Evidence and possible causes - Crovella, Bestavros - 1997
433 Cost-aware www proxy caching algorithms - Cao, Irani - 1997
343 Extensible Cluster-Based Scalable Network Services - Fox - 1997
187 Potential benefits of deltaencoding and data compression for HTTP - Mogul, Douglis, et al. - 1997
186 Removal policies in network caches for World-Wide Web documents - Abrams, Standridge, et al. - 1996
184 Exploring the bounds of Web latency reduction from caching and prefetching - Kroeger, Long, et al. - 1997
173 Maintaining strong cache consistency in the world-wide web - Liu, Cao - 1997
142 The measured access characteristics of World-Wide-Web client proxy caches - Duska, Marwood, et al. - 1997
138 World-Wide Web Cache Consistency - Gwertxman, Seltzer
122 Replacement Policies for a Proxy Cache - Lorenzetti, Rizzo, et al. - 1998
85 A case for caching file objects inside internetworks - Danzig, Hall, et al. - 1993
81 Adaptive Web Caching - Zhang, Floyd, et al. - 1997
68 Performance Issues of Enterprise Level Web Proxies - Maltzahn, Richardson - 1997
68 Cla y. Internet cache protocol (ICP), version 2 - Wessels, K - 1997
63 Study of Piggyback Cache Validation for Proxy Caches - Krishnamurthy, Wills - 1997
62 reuse, recycle: an approach to building large Internet caches - Gadde, Rabinovich, et al. - 1997
38 Space/time trade-o#s in hash coding with allowable errors - Bloom - 1970
26 Cache Array Routing Protocol v1.0 - Valloppillil, Ross - 1997
25 Supporting Cooperative and Personal Surfing with a Desktop Assistant - Marais, Bharat - 1997
22 Self{similarity inWorld Wide Web Tra c: Evidence and Possible Causes - Crovella, Bestavros - 1997
12 A case for caching le objects inside internetworks - Danzig, Hall, et al. - 1993
8 Potential bene ts of delta encoding and data compression for HTTP - Mogul, Douglis, et al. - 1997
4 Ucb home IP HTTP traces. Available at http://www.cs.berkeley.edu/ gribble /traces/index.html - Gribble, Brewer - 1997
4 How to Kill the Internet - Jacobson - 1995
3 A prototype implementation of summary-cache enhanced icp in squid 1.1.14. http://www.cs.wisc.edu/ cao/sc-icp.html - Fan, Cao, et al. - 1998
3 Digital's web proxy traces. Available at URL: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html - Kroeger, Mogul, et al. - 1996
3 Cache digest. http://squid.nlanr.net/Squid/CacheDigest - Rousskov - 1998
2 Je rey C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching - Kroeger, Long - 1997
2 Supporting cooperative and personal sur ng with a desktop assistant - Marais, Bharat - 1997
1 Wisconsin proxy benchmark 1.0. http://www.cs.wisc.edu/ cao/wpb1.0.html - Almeida, Cao - 1997
1 Tennessee cache box project - Beck - 1997
1 The dfn cache service in B-WiN - Grimm - 1997
1 Nation-wide caching project in korea - Jaeyeon - 1997
1 Cache array routing protocol v1.0. http://ircache.nlanr.net/Cache/ICP/draftvinod -carp-v1-02.txt - Valloppillil, Ross - 1997
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University