Consistent Hashing

David Karger et al., 1997

Popularized for CDNs and Dynamo-style systems (1997+). Adding a server only moves keys between neighbors on the ring. This exhibit shows keys appearing and dashed assignments to the clockwise successor.