Petar Maymounkov

Kademlia—my biggest contribution by far

Sun, Mar 17, 2013

Kademlia is a distributed algorithm for enabling billions of peer computers and devices to store and discover information collaboratively. David Mazières and I invented Kademlia around 2002 in our first paper together:

Petar Maymounkov and David Mazières,
Kademlia: A Peer-to-peer Information System Based on the XOR Metric.
In 1st International Workshop on Peer-to-peer Systems (IPTPS'02), 2002.

Subsequently Kademlia was picked up by various communities at an unprecedented speed.

Kademlia has and continues to fuel many household software applications—LimeWire, BitTorrent, Overnet, EDonkey2000, eMule, Transmission, uTorrent, to name a few.

Where does the word “kademlia” come from? What I know is—it is a Turkish word for a “lucky man” and, more importantly, is the name of a mountain peak in Bulgaria.

Comments? Please join the Google+ discussion. A read-only copy follows: