Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos
Heidi Carmen Howard, Aleksey Charapko, Richard Mortier · 2020
Paxos, the de facto standard approach to solving distributed consensus, operates in two phases, each of which requires an intersecting quorum of nodes. Multi-Paxos reduces this to one phase by electing a leader but this leader is also a performance bottleneck. Fast Paxos bypasses the leader but has stronger quorum intersection requirements.