A Construction Scheme for Scale Free DHT-Based Networks

In this paper, we propose PowerDHT, a novel scheme to extend the classic DHT-based overlay to a network with scale free-like properties. PowerDHT has a distributed rewiring method to improve the structure of the overlay network to a power-law-like graph. Our scheme is characterized through minimal, typically local-only, changes. Through simulations, we show that our proposal constructs an overlay network with an extended peer´s neighborhood knowledge and a reduced network diameter at no additional cost and that it supports a more effective flooding e.g. for generic search.