Locality Aware Mechanisms for Large-scale Networks
Ben Y. Zhao, Anthony Douglas Joseph, John D. Kubiatowicz · 2002
Abstract Recent advances in decentralized object location and rout-ing (DOLR) systems provide an attractive platform for wide-area network applications. These systems, also re-ferred to as distributed hashtables, provide routing and location algorithms which scale logarithmically with thesize of the network. In this paper, we contend that many properties of these systems are not yet well understoodin the context of deployed large-scale networks. Specifically, we identify the property of locality-awareness andshow how locality-aware design mechanisms play a positive role in providing greater scalability in wide-area net-works.