Luc Devroye
Random Kademlia networks
Abstract:
Kademlia is the de facto standard searching algorithms for
P2P networks on the Internet, which is used by millions of
users every day (especially those who like free downloads).
We explain this graph model, and analyze its probabilistic
performance.