Appears in Proceedings of the
International Workshop on Future Directions in Distributed Computing (FuDiCo
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.