Bizur：一种面向可扩展文件系统的键值共识算法
分布式、并行与集群计算
2017-02-15 v1 数据库
摘要
Bizur是一种暴露键值接口的共识算法。它被一个分布式文件系统使用，该系统扩展到数百台服务器，提供数百万IOPS（数据和元数据），且具有一致低延迟。Bizur面向需要强一致状态但不需要分布式日志的服务；例如分布式锁管理器或分布式服务定位器。通过避免分布式日志方案，Bizur优于基于分布式日志的共识算法，在正常操作期间尤其是故障期间产生更多IOPS并保证更低延迟。现有分布式文件系统使用的类Paxos算法（如Zab和Raft）由于其依赖分布式日志可能产生人为争用点。当复制通用服务时需要分布式日志，但当所需服务基于键值，由分布式日志创建的争用点可避免。Bizur正是通过独立地对独立键达成共识来做到这一点。这种独立性使Bizur比其他共识算法更高效处理故障并更好扩展，允许利用Bizur的文件系统随之扩展。
引用
@article{arxiv.1702.04242,
title = {Bizur: A Key-value Consensus Algorithm for Scalable File-systems},
author = {Ezra N. Hoch and Yaniv Ben-Yehuda and Noam Lewis and Avi Vigder},
journal= {arXiv preprint arXiv:1702.04242},
year = {2017}
}