The Community for Technology Leaders
Peer-to-Peer Computing, IEEE International Conference on (2008)
Sept. 8, 2008 to Sept. 11, 2008
ISBN: 978-0-7695-3318-6
pp: 195-204
Many different Distributed Hash Tables (DHTs) have been designed, but only few have been successfully deployed. The implementation of a DHT needs to deal with practical aspects (e.g. related to churn, or to the delay) that are often only marginally considered in the design. In this paper, we analyze in detail the content retrieval process in KAD, the implementation of the DHT Kademlia that is part of several popular peer-to-peer clients. In particular, we present a simple model to evaluate the impact of different design parameters on the overall lookup latency. We then perform extensive measurements on the lookup performance using an instrumented client. From the analysis of the results, we propose an improved scheme that is able to significantly decrease the overall lookup latency without increasing the overhead.
p2p, performance, measurement

M. Steiner, D. Carra and E. W. Biersack, "Faster Content Access in KAD," 2008 Eighth International Conference on Peer-to-Peer Computing (P2P), Aachen, 2008, pp. 195-204.
87 ms
(Ver 3.3 (11022016))