CODEWITHSUNDEEP
distributedpaxos
hailinzeng
hailinzeng

Reputation: 995

Multi-paxos instance

In wikipediahttp://en.wikipedia.org/wiki/Paxos_(computer_science), the proposal number and the instance number is inconsistent.
Message flow: Multi-Paxos, steady-state
| X--------->|->|->| | | Accept!(N,I+1,W)

Message flow: Collapsed Multi-Paxos, steady state
| X->|->| Accept!(N+1,I,W)

one is increment on instance number, one is ballot number, why?

Upvotes: 1

Views: 664

Answers (1)

Leon Mergen
Leon Mergen

Reputation: 336

Nice catch, the following is what should happen:

  • at the Start phase of the Multi-Paxos protocol, a Promise message is sent: here you increase the ballot number N with 1;
  • at the Steady phase of the Multi-Paxos protocol, a Accept message is sent: here you increase the instance number I with 1.

Thus, the correct answer for would be Accept(N,I+1,W) for both Multi-Paxos and Collapsed Multi-Paxos steady state.

Upvotes: 2

Related Questions