Locality-aware Mechanisms for Large-scale Networks


	The OceanStore Project Paper Abstract Locality-aware Mechanisms for Large-scale Networks Ben Y. Zhao, Anthony Joseph and John Kubiatowicz. Appears in Proceedings of the International Workshop on Future Directions in Distributed Computing (FuDiCo 2002),

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.

[ Paper: PDF (31K), Postscript (51K), Compressed Postscript (21K) ]

Last modified on 06/10/2002 by Hakim Weatherspoon.