state machine replication

Paxos

ログの各インデックスについて合意を取る

livelockが起こる

Multi-Paxos

single-leader

ログの全部のオーナーシップをリーダーが取る

Raft

single-leader

Paxosわかりにくいねというところから

とはいえMulti-Paxosとの違いはそんなにない模様

EPaxos