Hash ring: n10 joins and takes one arc, the rest stays One join moves one arc 10 nodes hold the ring; n10 joins and takes a single arc n0 n1 n2 n3 n4 n5 n6 n7 n8 n9 n10 only this arc moves lookup rule hash the key to a point walk clockwise first vnode owns it 100 vnodes per node join rule new node takes one arc near 9% move, rest stay mod-N moves 91% on the same join — node count must stay out of the key mapping