Locality-aware Mechanisms for Large-scale Networks
Ben Y. Zhao
Anthony D. Joseph
John Kubiatowicz
International Workshop on Future Directions in Distributed Computing (FuDiCo)
[Full Text in GZIP PS Format, 21KB]
[Full Text in PDF Format, 31KB]
Paper 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.