Local Rendezvous Hashing: Bounded Loads and Minimal Churn via Cache-Local Candidates

Yongjie Guan

Consistent hashing is fundamental to distributed systems, but ring-based schemes can exhibit high peak-to-average load ratios unless they use many virtual nodes, while multi-probe…