MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Scalable Content-Addressable Network (2001) [1960 citations — 29 self]

by Sylvia Ratnasamy ,  Paul Francis ,  Scott Shenker ,  Richard Karp ,  Mark Handley
In Proceedings of ACM SIGCOMM
Add To MetaCart

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 Content-Addressable Network (CAN) as a distributed infrastructure that provides hash table-like functionality on Internetlike scales. The CAN design is scalable, fault-tolerant and completely selforganizing, and we demonstrate its scalability, robustness and low-latency properties through simulation.

Citations

2400 Chord: A scalable peer-to-peer lookup service for internet applications – STOICA, MORRIS, et al. - 2001
1286 Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems – Rowstron, Druschel - 2001
913 A reliable multicast framework for light-weight sessions and application level framing – Floyd, Jacobson, et al. - 1997
878 Multicast routing in datagram internetworks and extended lans – Deering, Cheriton - 1990
814 A Case for End System Multicast – Chu, Rao, et al. - 2000
813 Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing – Zhao, Kubiatowicz, et al.
789 On power-law relationships of the Internet topology – Faloutsos, Faloutsos, et al. - 1999
702 Oceanstore: An architecture for global-scale persistent storage – Kubiatowicz, Bindel, et al. - 2000
674 Freenet: A distributed anonymous information storage and retrieval system – Clarke, Sandberg, et al. - 2000
614 Wide-Area Cooperative Storage with CFS – Dabek, Kaashoek, et al. - 2001
523 How to model an internetwork – Zegura, Calvert, et al. - 1996
428 A scalable location service for geographic ad-hoc routing – Li, Jannotti, et al. - 2000
386 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – Plaxton, Rajaraman, et al. - 1997
377 Overcast: Reliable Multicasting with an Overlay Network – Jannotti, Gifford, et al. - 2000
308 Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination – Zhuang, Zhao, et al. - 2001
251 Application-level multicast using contentaddressable networks – Ratnasamy, Handley, et al. - 2001
233 A random graph model for massive graphs – Aiello, Chung, et al. - 2000
232 An architecture for a secure service discovery service – Czerwinski, Zhao, et al. - 1999
218 Internet indirection infrastructure – Stoica, Adkins, et al. - 2002
210 Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs – Bolosky, Douceur, et al. - 2000
207 Topologically-Aware Overlay Construction and Server Selection – Ratnasamy, Handley, et al. - 2002
198 Ght: A geographic hash table for data-centric storage,” inProc.FirstACMIntl.WorkshoponWirelessSensorNetworksand Applications(WSNA’02 – Ratnasamy, Karp, et al. - 2002
195 Yoid: Extending the Internet multicast architecture. http://www.icir.org/yoid/docs/index.html – Francis - 2000
179 On network-aware clustering of web clients – Krishnamurthy, Wang - 2000
152 Publius: A robust, tamper-evident, censorship-resistant, web publishing system – Waldman, Rubin, et al. - 2000
116 Routing algorithms for DHTs: Some open questions – Ratnasamy, Shenker - 2002
106 An Architecture for a Global Internet Host Distance Estimation Service – Francis, Jamin, et al. - 1999
83 A border gateway protocol 4 (bgp-4 – REKHTER, LI - 1995
80 A model, analysis, and protocol framework for soft state-based communication – Raman, McCanne - 1999
77 An architecture for internet content distribution as an infrastructure service, February 2000. Unpublished. http://www.cs.berkeley.edu/ ˜yatin/papers – CHAWATHE, MCCANNE, et al.
77 Data-centric storage in sensornets – Shenker, Ratnasamy, et al.
56 The LBNL network simulator – McCanne, Floyd - 1997
53 A distributed whiteboard for network conferencing – MCCANNE - 1992
41 Network adaptive continuous-media applications through self organized transcoding – Kouvelas, Hardman, et al. - 1998
39 SCalable Object-tracking through Unattended Techniques – Kumar, Alaettinoglu, et al. - 2000
31 Querying large collections of music for similarity – Welsh - 1999
30 Towards global network positioning – NG, ZHANG - 2001
27 Network topologies, power laws, and hierarchy – Tangmunarunkit, Govindan, et al. - 2001
20 Greedy Perimeter Stateless Routing – Karp, Kung - 2000
19 Past: Persistent and anonymous storage in a peer-to-peer networking environment – Druschel, Rowstron - 2001
13 VIC: Video Conference – McCanne, Jacobsen
11 Asymptotic scaling behavior of global recovery in SRM – RAMAN, MCCANNE, et al. - 1998
8 Active measurement data analysis techniques. http://amp.nlanr.net – Hansen, Otero, et al.
8 Viceroy: A scalable and dynamic emulation of the butter – Malkhi, Naor, et al. - 2002
6 Ingrid: A self-configuring information navigation infrastructure. WWW 4th conference – Francis, Kambayashi, et al. - 1995
6 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 sharing portal at http://www.zeropaid.com – File
3 On the placement of network monitoring sites,” http://www.cs.berkeley.edu/ yanchen/wnms – Chen, Katz - 2001
3 Analyzing peer-to-peer trac across large networks – Sen, Wang - 2002
View or Download | Add to My Collection | Correct Errors