2 papers
cs.DC2024
BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
Massimo Coluzzi, Amos Brocco, Alessandro Antonucci +1
Consistent hashing is a technique for distributing data across a network of nodes in a way that minimizes reorganization when nodes join or leave the network. It is extensively app…
cs.DC2023
MementoHash: A Stateful, Minimal Memory, Best Performing Consistent Hash Algorithm
Massimo Coluzzi, Amos Brocco, Alessandro Antonucci +1
Consistent hashing is used in distributed systems and networking applications to spread data evenly and efficiently across a cluster of nodes. In this paper, we present MementoHash…