Flexible Paxos

Flexible Paxos is the simple observation that it is not necessary to require all quorums in Paxos to intersect. It is sufficient to require that the quorum used by the leader election phase will overlap with the quorums used by previous replication phases. Majority quourms are one such way to meet this requirement, but many more exist. Thus, Paxos is just a single point on a broad spectrum of possibilities for safely reaching distributed consensus.


Heidi Howard, Dahlia Malkhi, Alexander Spiegelman
Flexible Paxos: Quorum intersection revisited
20th International Conference on Principles of Distributed Systems (OPODIS 2016)
preprint arXiv:1608.06696 [cs.DC]

Blog Posts