Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web

David Karger et al.

Introduces a hashing scheme in which adding or removing a server relocates only a small fraction of keys, the mechanism nearly every sharded system since has relied on.