Bipartisan Paxos: A Modular State Machine Replication Protocol

02/29/2020
by   Michael Whittaker, et al.
0

There is no shortage of state machine replication protocols. From Generalized Paxos to EPaxos, a huge number of replication protocols have been proposed that achieve high throughput and low latency. However, these protocols all have two problems. First, they do not scale. Many protocols actually slow down when you scale them, instead of speeding up. For example, increasing the number of MultiPaxos acceptors increases quorum sizes and slows down the protocol. Second, they are too complicated. This is not a secret; state machine replication is notoriously difficult to understand. In this paper, we tackle both problems with a single solution: modularity. We present Bipartisan Paxos (BPaxos), a modular state machine replication protocol. Modularity yields high throughput via scaling. We note that while many replication protocol components do not scale, some do. By modularizing BPaxos, we are able to disentangle the two and scale the bottleneck components to increase the protocol's throughput. Modularity also yields simplicity. BPaxos is divided into a number of independent modules that can be understood and proven correct in isolation.

READ FULL TEXT
research
12/31/2020

Scaling Replicated State Machines with Compartmentalization [Technical Report]

State machine replication protocols, like MultiPaxos and Raft, are a cri...
research
07/18/2020

Matchmaker Paxos: A Reconfigurable Consensus Protocol [Technical Report]

State machine replication protocols, like MultiPaxos and Raft, are at th...
research
12/18/2020

Achieving State Machine Replication without Honesty Assumptions

Current standards for player characterisation in tokenised state machine...
research
09/26/2021

Rabia: Simplifying State-Machine Replication Through Randomization

We introduce Rabia, a simple and high performance framework for implemen...
research
11/18/2019

Can 100 Machines Agree?

Agreement protocols have been typically deployed at small scale, e.g., u...
research
06/24/2021

Stream-based State-Machine Replication

Developing state-machine replication protocols for practical use is a co...
research
04/16/2023

Trees and Turtles: Modular Abstractions for State Machine Replication Protocols

We present two abstractions for designing modular state machine replicat...

Please sign up or login with your details

Forgot password? Click here to reset