CODEWITHSUNDEEP
apache-zookeeperdistributed-systempaxos
user1532146
user1532146

Reputation: 313

In which cases Multi-Paxos couldn't support Primary Order required in Primary-Backup replication system?

In paper Zab: High-performance broadcast for primary-backup systems, the figure 1 shows that Paxos could violate primary order of requests. I understand the result will be like that if each proposer proposes values as the paper suggests; What I don't understand is why Proposer 2, 3 would propose a value different from Proposer 1. What could cause that? Are proposers only collect all information from phase1 or is there Client retransmit because proposer 1 failed? Could anyone give a complete picture of it?

Two other questions:

  1. What need to be modified to let Multi-Paxos replication system support primary order?
  2. Does plain Multi-Paxos support linearizability of client requests?

Upvotes: 1

Views: 13

Answers (0)

Related Questions