Paxos

Solves the problem of replicated-log on replicated-state-machine

The algorithm

• single-decree-paxos
• multi-paxos

Paxos Made Live

quorum optimization

• we need to overlap only quorums from different phases
• Decrease quorums for Accept
• Increase quorums for Prepare
• Use quorum > grid-quorum

Use batching

• proxy requests

Address get to replicas and not to leader

• or use lock-service with RequestLease(delta_time) and serve reads without quorums

Jepsen has broken etcd and they fixed this by changing delta_time