SoK: A Generalized Multi-Leader State Machine Replication Tutorial
Article 2021 en
Authors
MW
Michael Whittaker
NG
Neil Giridharan
AS
Adriana Szekeres
Abstract
1 min read
MultiPaxos and Raft are the two most popular and widely deployed state machine replication protocols. There is a more sophisticated family of generalized multi-leader state machine replication protocols like EPaxos, Caesar, and Atlas that have better performance, but they are extremely complicated and hard to understand. Due to their complexity, they have seen little to no industry adoption, and academically there has been a lack of clarity in analyzing, comparing, and extending the protocols. This paper is a tutorial on generalized multi-leader protocols. We explain why the protocols work the way they do, what they have in common, where they differ, which parts of the protocols are straightforward, which are more subtle than they appear, and so on. In doing so, we present four new generalized multi-leader protocols, identify key insights into existing protocols, and taxonomize the space.
Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko, Murat Demirbaş, Neil Giridharan, Joseph M. Hellerstein, Heidi Howard, Ion Stoica, Adriana Szekeres
Michael Whittaker, Ailidani Ailijiang, Aleksey Charapko, Murat Demirbaş, Neil Giridharan, Joseph M. Hellerstein, Heidi Howard, Ion Stoica, Adriana Szekeres
Discussion(0)
No comments yet. Be the first to comment.