NGL01-2: Enabling Locality in a Balanced Peer-to-Peer Overlay

Existing solutions to create topology aware DHTs result in a highly unbalanced system in terms of routing load and space distribution. Accordingly, network applications and services that require DHT systems to reflect locality without compromising load balance currently fail from exploiting the advantages, e.g. scalability, claimed by peer-to-peer systems. In this paper, we propose a novel and general DHT architecture which combines the desirable properties of a well balanced DHT with those of an overlay which can dynamically reflect the underlying network topology. As a result, our system can be efficiently used by a wide range of network applications and services.