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. 1
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
924
|
A reliable multicast framework for light-weight sessions and application level framing
– Floyd, Jacobson, et al.
- 1997
|
|
916
|
Multicast routing in datagram internetworks and extended LANs
– DEERING, CHERITON
- 1990
|
|
768
|
Tapestry: An infrastructure for fault-tolerant wide-area location and routing
– Zhao, Kubiatowicz, et al.
- 2001
|
|
739
|
A Case for End System Multicast
– Chu, Rao, et al.
- 2000
|
|
699
|
On power-law relationship of the internet topology
– FALOUTSOS, FALOUTSOS, et al.
- 1999
|
|
652
|
Freenet: A Distributed Anonymous Information Storage and Retrieval System
– Clarke, Sandberg, et al.
- 2000
|
|
643
|
Oceanstore: An architecture for global-scale persistent storage
– Kubiatowicz, Bindel, et al.
- 2000
|
|
581
|
Wide-area cooperative storage with CFS
– Dabek, Kaashoek, et al.
- 2001
|
|
499
|
How to Model an Internetwork
– Zegura, Calvert, et al.
- 1996
|
|
379
|
A scalable location service for geographic ad-hoc routing
– Li, Jannotti, et al.
- 2000
|
|
375
|
Accessing nearby copies of replicated objects in a distributed environment
– PLAXTON, RAJARAMAN, et al.
- 1997
|
|
359
|
Overcast: Reliable Multicasting with an Overlay Network
– Jannotti, Gifford, et al.
- 2000
|
|
289
|
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination
– Zhuang, Zhao, et al.
- 2001
|
|
233
|
ApplicationLevel Multicast Using Content-Addressable Networks
– Ratnasamy, Handley, et al.
- 2001
|
|
218
|
An Architecture for a Secure Service Discovery Service
– Zhao, Hodes, et al.
- 1999
|
|
206
|
A random graph model for massive graphs
– Aiello, Chung, et al.
- 2000
|
|
201
|
Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs
– BOLOSKY, DOUCEUR, et al.
- 2000
|
|
195
|
Internet indirection infrastructure
– Stoica, Atkins, et al.
- 2002
|
|
192
|
Topologicallyaware overlay construction and server selection,” 2002. [Online]. Available: citeseer.ist.psu.edu/ratnasamy02topologicallyaware.html
– Ratnasamy, Handley, et al.
|
|
185
|
Yoid: Extending the Internet Multicast Architecture,” http://www.aciri.org/yoid/docs/index.html
– Francis
- 2000
|
|
170
|
On Network-Aware Clustering of Web Clients
– Krishnamurthy, Wang
- 2000
|
|
160
|
GHT: a geographic hash table for data-centric storage
– Ratnasamy, Karp, et al.
- 2002
|
|
149
|
Publius: A robust, tamper-evident, censorship-resistant web publishing system
– Waldman, Rubin, et al.
- 2000
|
|
104
|
Routing algorithms for DHTs: Some open questions
– Ratnasamy, Shenker, et al.
- 2002
|
|
100
|
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, et al.
- 2003
|
|
78
|
S.McCanne, A Model, Analysis, and Protocol Framework for Soft State-Based Communication
– Raman
|
|
73
|
An architecture for internet content distribution as an infrastructure service. http://www.cs.berkeley.edu/∼yatin
– Chawathe, McCanne, et al.
- 1999
|
|
60
|
A distributed whiteboard for network conferencing
– McCanne
- 1992
|
|
56
|
Data-centric storage in sensornets
– Shenker, Ratnasamy, et al.
- 2002
|
|
55
|
Network simulator
– McCanne, Floyd
|
|
40
|
SCalable Object-tracking through Unattended Techniques (SCOUT
– Kumar, Alaettinoglu, et al.
- 2000
|
|
36
|
Network Adaptive Continuous-Media Applications Through Self Organised Transcoding
– Kouvelas, Hardman, et al.
- 1998
|
|
31
|
Towards global network positioning
– Ng
|
|
28
|
Network topologies, power laws, and hierarchy
– Tangmunarunkit, Govindan, et al.
- 2001
|
|
26
|
Querying large collections of music for similarity
– Welsh, Borisov, et al.
- 1999
|
|
22
|
Greedy perimeter stateless routing
– Karp, Kung
- 2000
|
|
16
|
Past: Persistent and anonymous storage in a peer-to-peer networking environment
– Druschel, Rowstron
- 2001
|
|
14
|
VIC: video conference
– McCanne, Jacobson
- 1994
|
|
12
|
Asymptotic scaling behavior of global recovery in SRM
– RAMAN, MCCANNE, et al.
- 1998
|
|
8
|
Ingrid: A Self-Configuring Information Navigation Infrastructure
– FRANCIS, KAMBAYASHI, et al.
- 1995
|
|
8
|
Active measurement data analysis techniques. http://amp.nlanr.net
– Hansen, Otero, et al.
- 2000
|
|
8
|
Viceroy: A scalable and dynamic emulation of the butter
– Malkhi, Naor, et al.
- 2002
|
|
7
|
Gnutella to the Rescue ? Not so Fast, Napster fiends. link to article at http://gnutella.wego.com
– Guterman
- 2000
|
|
5
|
sharing portal at http://www.zeropaid.com
– File
|
|
4
|
On the placement of network monitoring sites,” http://www.cs.berkeley.edu/ yanchen/wnms
– Chen, Katz
- 2001
|
|
4
|
Scribe: A Large-scale and Decentralized Application-level Multicast Infrastructure
– Rowstron, Kermarre
|
|
3
|
Private communication
– COSTELLO
- 2000
|
