Evaluating and improving the content access in KAD

Moritz Steiner, Damiano Carra, Ernst W. Biersack
2009 Peer-to-Peer Networking and Applications  
We analyze in detail the content retrieval process in KAD. KAD implements content search (publish and retrieval) functions that use the Kademlia Distributed Hash Table for content routing. Node churn is quite common in peer-to-peer systems and results in information loss and stale routing table entries. To deal with node churn, KAD issues parallel route requests and publishes multiple redundant copies of each piece of information. We identify the key design parameters in KAD and present an
more » ... tical model to evaluate the impact of changes in the values of these parameters on the overall lookup latency and message overhead. Extensive measurements of the lookup performance using an instrumented client allow us to validate the model. The overall lookup latency is in most cases five seconds or larger. We elucidate the cause for such high lookup latencies and propose an improved scheme that significantly decreases the overall lookup latency without increasing the overhead.
doi:10.1007/s12083-009-0053-7 fatcat:c4esb2dbtfcw3mupuwoldgiu54