Download:
|
by Ben Y. Zhao, Anthony D. Joseph, John Kubiatowicz
In Proceedings of the FuDiCo 02
http://oceanstore.cs.berkeley.edu/publications/papers/compressed/fudico-locality.ps.gz
Add To MetaCart
Abstract:
Recent advances in decentralized object location and routing (DOLR) systems provide an attractive platform for wide-area network applications. These systems, also referred to as distributed hashtables, provide routing and location algorithms which scale logarithmically with the size of the network. In this paper, we contend that many properties of these systems are not yet well understood in the context of deployed large-scale networks. Specifically, we identify the property of locality-awareness and show how locality-aware design mechanisms play a positive role in providing greater scalability in wide-area networks.
Citations
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1749
|
A scalable content-addressable network
– Ratnasamy, Francis, et al.
- 2001
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
768
|
Tapestry: An infrastructure for fault-tolerant wide-area location and routing
– Zhao, Kubiatowicz, et al.
- 2001
|
|
465
|
Host extensions for IP multicasting
– Deering, Cheriton
- 1989
|
|
289
|
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination
– Zhuang, Zhao, et al.
- 2001
|
|
206
|
SCRIBE: The de-sign of a large-scale event notification infrastructure
– ROWSTRON, KERMARREC, et al.
- 2001
|
|
185
|
Error and attack tolerance in complex networks
– Albert, Jeong, et al.
- 2000
|
|
126
|
Distributed object location in a dynamic network
– Hildrum, Kubiatowicz, et al.
|
|
87
|
Find nearest neighbors in growth-restricted metrics
– KARGER, RUHL
- 2002
|
|
58
|
Brocade: Landmark rout-ing on overlay networks
– ZHAO, DUAN, et al.
|
|
14
|
AND BARABASI, A.-L.Error and attack tolerance of complex networks. Nature 406
– ALBERT, JEONG
- 2000
|
|
1
|
Extensions for IP Multicast-ing. SRI International, Menlo Park
– DEERING
- 1989
|