Abstract

This paper presents a decentralized, peer-to-peer web cache called Squirrel. The key idea is to enable web browsers on desktop machines to share their local caches, to form an efficient and scalable web cache, without the need for dedicated hardware and the associated administrative cost. We propose and evaluate decentralized web caching algorithms for Squirrel, and discover that it exhibits performance comparable to a centralized web cache in terms of hit ratio, bandwidth usage and latency. It also achieves the benefits of decentralization, such as being scalable, self-organizing and resilient to node failures, while imposing low overhead on the participating nodes. 1.

Citations

3200	Topics in Matrix Analysis - Horn, Johnson - 1994
3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
1194	Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
607	Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001
436	A hierarchical Internet object cache - Chankhunthod, Danszig, et al. - 1996
257	Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al.
254	SCRIBE: The design of a large-scale event notification infrastructure - Rowstron, Kermarrec, et al. - 2001
250	On the scale and performance of cooperative web proxy caching - Wolman, Voelker, et al. - 1999
200	A survey of web caching schemes for the Internet - Wang - 1999
195	The harvest information discovery and access system - Bowman, Danzig, et al. - 1995
185	Tapestry: An infrastructure for fault-resilient wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
156	Changes in Web client access patterns: characteristics and caching implications. World Wide Web - Barford, Bestavros, et al. - 1999
100	Beyond hierarchies: Design considerations for distributed caching on the internet - RenuTewari, Vin, et al. - 1998
91	Renesse, “Kelips: Building an efficient and stable P2P DHT through increased memory and background overhead - Gupta, Birman, et al. - 2003
88	The case for cooperative networking - Padmanabhan, Sripanidkulchai - 2002
80	Peer-to-peer caching schemes to address flash crowds,” in Peer-to-Peer Systems, ser - Stading, Maniatis, et al. - 2002
73	Web proxy caching: the devil is in the details - Cáceres, Douglis, et al. - 1998
51	Web cache coherence - Dingle, Partl - 1996
42	M.: A taste of crispy squid - Gadde, Chase, et al. - 1998
39	Class-based cache management for dynamic web content - Zhu, Yang - 2001
34	Aliasing on the world wide web: Prevalence and performance implications - Kelly, Mogul
33	Modeling object characteristics of dynamic web content - Shi, Collins, et al. - 2003
28	On the sensitivity of web proxy cache performance to workload characteristics - Busari, Williamson - 2001
13	The age penalty and its effect on cache performance - Cohen, Kaplan
12	A churn-resistant peer-to-peer web caching system - Linga - 2003
7	Feasibility of a serverless distributed system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al. - 2000
7	A Distributed WWW Cache - Kurcewicz, Sylwestrzak, et al. - 1998
4	Secure hash standard - unknown authors - 1995
4	Workload characterization of uncacheable http content - Zhu, Mao, et al. - 2004
3	Squid internet object cache. http://squid.nlanr.net - Wessel
2	Caching tutorial for web authors and webmasters. http://www.mnot.net/cache docs - Nottingham
2	LAN-Based web caching for accelerated web access - Romine
1	Peer-to-peer caching schemes to address crowds - Stading, Maniatis, et al. - 2002
1	Secure and reliable decentralized peer-to-peer web cache - Sheng, Bastani - 2004
1	Vipin Chaudhary. Tuxedo: A peer-to-peer caching system - Shi, Shah, et al. - 2003