Rabia: Simplifying State-Machine Replication Through Randomization
Rabia: Simplifying State-Machine Replication Through Randomization
复制标题
Rabia：通过随机化简化状态机复制
DOI：
10.1145/3477132.3483582
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Palmieri, Roberto
中科院分区：
文献类型：
--
作者：
Pan, Haochen;Tuglu, Jesse;Zhou, Neo;Wang, Tianshu;Shen, Yicheng;Zheng, Xiong;Tassarotti, Joseph;Tseng, Lewis;Palmieri, Roberto
我们介绍Rabia，一个简单而高性能的框架，用于在数据中心内实现状态机复制（SMR）。Rabia的主要创新是使用随机化来简化设计。Rabia提供以下两个功能：（i）它不需要任何故障转移协议，并支持日志压缩，快照和重新配置等琐碎的辅助协议，这些组件通常被认为是开发SMR系统时最具挑战性的组件;以及（ii）它提供高性能，吞吐量比最接近的竞争对手高出1.5倍（即，EPaxos）在有利的设置（具有三个副本的相同可用性区域）中，并且与大量副本或部署在多个可用性区域中时相当。
We introduce Rabia, a simple and high performance framework for implementing state-machine replication (SMR) within a datacenter. The main innovation of Rabia is in using randomization to simplify the design. Rabia provides the following two features: (i) It does not need any fail-over protocol and supports trivial auxiliary protocols like log compaction, snapshotting, and reconfiguration, components that are often considered the most challenging when developing SMR systems; and (ii) It provides high performance, up to 1.5x higher throughput than the closest competitor (i.e., EPaxos) in a favorable setup (same availability zone with three replicas) and is comparable with a larger number of replicas or when deployed in multiple availability zones.
登录
查看更多内容
DOI：
--
发表时间：
2019-07
期刊：
--
影响因子：
--
作者：
Dmitry Duplyakin;R. Ricci;Aleksander Maricq;Gary Wong;Jonathon Duerig;E. Eide;L. Stoller;Mike Hibler;David Johnson;Kirk Webb;Aditya Akella;Kuang-Ching Wang;Glenn Ricart;L. Landweber;C. Elliott;M. Zink;E. Cecchet;Snigdhaswin Kar;Prabodh Mishra
通讯作者：
Dmitry Duplyakin;R. Ricci;Aleksander Maricq;Gary Wong;Jonathon Duerig;E. Eide;L. Stoller;Mike Hibler;David Johnson;Kirk Webb;Aditya Akella;Kuang-Ching Wang;Glenn Ricart;L. Landweber;C. Elliott;M. Zink;E. Cecchet;Snigdhaswin Kar;Prabodh Mishra
解决弱排序预言机的协议问题
DOI：
10.1007/3-540-36080-8_5
发表时间：
2002
期刊：
The Journal of clinical investigation
影响因子：
--
作者：
F. Pedone;A. Schiper;P. Urbán;D. Cavin
通讯作者：
D. Cavin
影响因子：
1.3
作者：
Aguilera, Marcos K.;Toueg, Sam
通讯作者：
Toueg, Sam
使用二进制共识实例的多值共识的有界成本算法
DOI：
10.1016/j.ipl.2009.06.004
发表时间：
2009
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
Jialin Zhang;Wei Chen
通讯作者：
Wei Chen
DOI：
10.1145/3342195.3387543
发表时间：
2020
期刊：
Proceedings of the Fifteenth European Conference on Computer Systems
影响因子：
--
作者：
Vitor Enes;Carlos Baquero;T. F. Rezende;Alexey Gotsman;Matthieu Perrin;P. Sutra
通讯作者：
P. Sutra