DHT Bakeoff
Proliferation of distributed hash tables, content-address networks, dist. object location was a primary driver for PlanetLab
- chord, can, pastry, tapestry, Kademlia, viceroy, ...
- map a large identifier (160 bits) to object by routing (in the overlay) to node responsible for that key
- in presence of concurrent inserts, joins, fails, leaves, ...
Natural for the community to try resolve the many proposals
Common API to allow for benchmarking (Dabek etal, IPTPS)
Analytical Comparisons
- Ratnasamy says “rings are good”