On the Significance of Consecutive Ballots in Paxos

Eli Goldweber, Nuda Zhang, Manos Kapritsos

In this paper we examine the Paxos protocol and demonstrate how the discrete numbering of ballots can be leveraged to weaken the conditions for learning. Specifically, we define th…