A Scalable Content-Addressable Network

A Scalable Content-Addressable Network (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Sylvia Ratnasamy , Paul Francis , Mark Handley , Richard Karp , Scott Shenker

Citations:

2352 - 29 self

BibTeX

@MISC{Ratnasamy01ascalable,
    author = {Sylvia Ratnasamy and Paul Francis and Mark Handley and Richard Karp and Scott Shenker},
    title = {A Scalable Content-Addressable Network},
    year = {2001}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Hash tables -- which map "keys" onto "values" -- are an essential building block in modern software systems. We believe a similar functionality would be equally valuable to large distributed systems. In this paper, we introduce the concept of a ContentAddressable Network (CAN) as a distributed infrastructure that provides hash table-like functionality on Internet-like scales. The CAN design is scalable, fault-tolerant and completely self-organizing, and we demonstrate its scalability, robustness and low-latency properties through simulation.

Citations

3028	Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications - Stoica, Morris, et al. - 2001
1503	Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
1010	On power-law relationships of the internet topology - Faloutsos, Faloutsos, et al.
969	A case for end system multicast - Chu, Rao, et al. - 2000
945	A reliable multicast framework for light-weight sessions and application level framing - Floyd, Jacobson, et al.
928	Tapestry: An infrastructure for fault-tolerant wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
919	Multicast Routing in Datagram Internetworks and Extended LANs - Deering, Cheriton - 1990
847	Oceanstore: An architecture for global-scale persistent storage - Kubiatowicz, Bindel, et al. - 2000
777	Wide-area cooperative storage with cfs - DABEK, KAASHOEK, et al.
773	Freenet: a distributed anonymous information storage and retrieval system,” in International workshop on Designing privacy enhancing technologies - Clarke, Sandberg, et al. - 2001
594	How to model an internetwork - Zegura, Calvert, et al.
522	A scalable location service for geographic ad-hoc routing - Li, Jannotti, et al. - 2000
434	Overcast: Reliable multicasting with an overlay network - JANNOTTI, GIFFORD, et al. - 2000
422	Accessing nearby copies of replicated objects in a distributed environment - Plaxton, Rajaraman, et al. - 1997
363	Bayeux: An architecture for scalable and faulttolerant wide-area data dissemination - Zhuang, Zhao, et al. - 2001
296	Application-level multicast using contentaddressable networks - RATNASAMY, HANDLEY, et al.
285	Internet indirection infrastructure - Stoica, Adkins, et al. - 2002
281	L: A random graph model for massive graphs - Aiello, Chung, et al. - 2000
267	Ght: a geographic hash table for datacentric storage - Ratnasamy, Karp, et al. - 2002
257	Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs - Bolosky, Douceur, et al.
250	Topologically-aware overlay construction and server selection - Ratnasamy, Handly, et al. - 2002
244	KATZ: An Architecture for a Secure Service Discovery Service. Mobicom’99 - CZERWINSKI, ZHAO, et al. - 1999
210	Yoid: Extending the Internet Multicast Architecture. http://www.icir.org/yoid - Francis
191	On network-aware clustering of web clients - Krishnamurthy, Wang - 2000
175	Publius: A robust, tamper-evident, censorship-resistant and source-anonymous web publishing system - Waldman, Rubin, et al.
121	Routing algorithms for DHTs: Some open questions - Ratnasamy, Shenker, et al. - 2002
112	An architecture for a global Internet host distance estimator service - Francis, Jamin, et al. - 1999
102	Data-centric storage in sensornets - Shenker, Ratnasamy, et al.
91	A Border Gateway Protocol 4 (BGP-4 - Rekhter, Li - 1995
90	A model, analysis, and protocol framework for soft state-based communication - Raman, McCanne - 1999
74	An architecture for internet content distribution as an infrastructure service. Unpublished work - Chawathe, McCanne, et al. - 2000
60	ns-LBNL Network Simulator - McCanne, Floyd, et al. - 1997
51	A Distributed Whiteboard for Network Conferencing. Class report - McCanne - 1992
42	Network Adaptive Continuous-Media Applications through Self Organised Transcoding - Kouvelas, Hardman, et al. - 1998
40	SCalable Object-tracking through Unattended Techniques (SCOUT - Kumar, Alaettinoglu, et al. - 2000
34	Towards global network positioning - NG, ZHANG
30	Querying large collections of music for similarity - Welsh - 1999
28	Network topologies, power laws, and hierarchy - Tangmunarunkit, Govindan, et al.
22	Greedy Perimeter Stateless Routing - Karp, Kung - 2000
21	Past: Persistent and anonymous storage in a peer-to-peer networking environment. Submission to - DRUSCHEL, ROWSTRON - 2001
13	video conference - MCCANNE, JACOBSON
11	Asymptotic Scaling Behavior of Global Recovery in SRM - Raman, Shenker, et al. - 1998
11	Viceroy: A Scalable and Dynamic Emulation of the Butter y - Malkhi, Naor, et al.
10	Active measurement data analysis techniques - Hansen, Otero, et al. - 2000
9	Ingrid: A Self-Configuring Information Navigation Infrastructure - Francis, Kambayashi, et al. - 1995
5	Gnutella to the Rescue ? Not so Fast, Napster fiends. link to article at http://gnutella.wego.com - Guterman - 2000
4	SCRIBE: A large-scale and decentralized application-level multicast infrastructure - Rowstron, Kermarrec, et al. - 2001
3	On the placement of network monitoring sites,” http://www.cs.berkeley.edu/ yanchen/wnms - Chen, Katz - 2001
3	A measurement study of peer-to-peer le sharing systems - Saroiu, Gummadi, et al. - 2002
3	Analyzing peer-to-peer trac across large networks - Sen, Wang - 2002