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.
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.