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.