💾 Archived View for dcreager.net › distributed-systems › consistent-hashing.gmi captured on 2024-12-17 at 09:33:35. Gemini links have been rewritten to link to archived content
-=-=-=-=-=-=-
One approach to assign keys to a dynamically changing list of servers. Keys and servers are both hashed onto a modular ring; key is “owned” by the first server encountered clockwise (or counter-clockwise, doesn't matter) on the ring.
Consistent hashing [Wikipedia]
Is an alternative to _rendezvous hashing_.
[Pourdamghani2024] Hash & Adjust: Competitive Demand-Aware Consistent Hashing