Year: 2001 · Venue: ACM SIGCOMM · Authors: Ion Stoica, Robert Morris, David Karger, et al.
Find the paper on Google Scholar
Abstract
Consistent hashing on a ring: O(log N) lookup with no central authority. The DHT abstraction behind everything from BitTorrent trackers to Dynamo-style storage.
My Notes
I haven’t written up my notes for this one yet — this page is a placeholder that I’ll fill in as I read.