Rabia：通过随机化简化状态机复制
分布式、并行与集群计算
2021-09-28 v1
摘要
我们介绍了 Rabia，一个用于在数据中心内实现状态机复制（SMR）的简单且高性能的框架。Rabia 的主要创新在于利用随机化来简化设计。Rabia 提供了以下两个特性：(i) 它不需要任何故障转移协议，并支持简单的辅助协议，如日志压缩、快照和重新配置，这些组件在开发 SMR 系统时通常被认为是最具挑战性的；(ii) 它提供了高性能，在有利的设置下（同一可用区，三个副本），其吞吐量比最接近的竞争对手（即 EPaxos）高出 1.5 倍，并且在更多副本数量或部署在多个可用区时具有可比性。
引用
@article{arxiv.2109.12616,
title = {Rabia: Simplifying State-Machine Replication Through Randomization},
author = {Haochen Pan and Jesse Tuglu and Neo Zhou and Tianshu Wang and Yicheng Shen and Xiong Zheng and Joseph Tassarotti and Lewis Tseng and Roberto Palmieri},
journal= {arXiv preprint arXiv:2109.12616},
year = {2021}
}
备注
Full version of the SOSP21 paper