Empowering Chord DHT overlays

In peer to peer networks, the overlay topology connecting peers is an important component in addition to peer and data organization and search. In fact, topological characteristics have an important impact on the efficiency of search on such networks. In this paper, we address this issue for Chord based P2P systems. Based on the Barabasi Albert (BA) model, we propose to extend the topology of Chord to a scale free graph DHT, named PL-Chord, to provide a non hierarchical super-peer based lookup algorithm with an efficient search support. Through several simulation experiments, we found that PL-DHT could construct an overlay network that extends the search region and provides higher reachability at a very little additional cost.