2017/02/14 by Ezra N. Hoch, Hoch, Ezra N., Yaniv Ben-Yehuda +5 · 1 voice · 5 citations
Computer Science · #Advanced Data Storage Technologies #Algorithm #Computer science #Computer security #Database #Distributed systems and fault tolerance #Key (lock) #Machine learning #Parallel Computing and Optimization Techniques #Scalability #Theoretical computer science #Value (mathematics) #cs.DB #cs.DC
paper · pdf · doi:10.48550/arxiv.1702.04242
published in arXiv (Cornell University) (Cornell University)
arxiv created 2017/02/14 · openalex publication_date 2017/02/14 · arxiv updated 2017/02/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Bizur is a consensus algorithm exposing a key-value interface. It is used by a distributed file-system that scales to 100s of servers, delivering millions of IOPS, both data and metadata, with consistent low-latency. Bizur is aimed for services that require strongly consistent state, but do not require a distributed log; for example, a distributed lock manager or a distributed service locator. By avoiding a distributed log scheme, Bizur outperforms distributed log based consensus algorithms, producing more IOPS and guaranteeing lower latencies during normal operation and especially during failures. Paxos-like algorithms (e.g., Zab and Raft) which are used by existing distributed file-systems, can have artificial contention points due to their dependence on a distributed log. The distributed log is needed when replicating a general service, but when the desired service is key-value based, the contention points created by the distributed log can be avoided. Bizur does exactly that, by reaching consensus independently on independent keys. This independence allows Bizur to handle failures more efficiently and to scale much better than other consensus algorithms, allowing the file-system that utilizes Bizur to scale with it.