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.
Cite
@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}
}