MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Locality Aware Mechanisms for Large-scale Networks (2002) [9 citations — 0 self]

Download:
Download as a PDF | Download as a PS
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