4. Option 2: Modify Paxos
PO atomic broadcast
Comparison to Paxos
• Stable leader: similar to Paxos
Zab / • New leader: synch primary and
Virtually Synchronous Paxos followers
• Extra state transfer steps
• Block consensus until state
Ω Asynch. links transfer completes
0 Pro: can parallelize instances (like Paxos)
0 Cons: less modular, dedicated solutions
5. Option 2: Modify Paxos
PO atomic broadcast
Comparison to Paxos
• Stable leader: similar to Paxos
Zab / • New leader: synch primary and
Virtually Synchronous Paxos followers
Contribution: • Extra state transfer steps
• Block consensus until state
Use standard consensus
Ω Asynch. links transfer completes
with parallel(like Paxos)
0 Pro: can parallelize instances
instances
0 Cons: less modular, dedicated solutions
6. Primary Failure
Old Primary
122 123 124 125 126 127 128
Consensus Wi
122 1 2 126 4 3 5
instances n
New-Primary 1 2 3 4 3 5
New Primary
7. Synch without extra state transfer +
Primary Failure
No need for blocking consensus =
No need for modifying consensus
Old Primary
122 123 124 125 126 127 128
Consensus Wi
122 1 2 126 4 3 5
instances n
New-Primary 1 2 3 4 3 5
New Primary
8. Synch without extra state transfer +
Primary Failure
No need for blocking consensus =
No need for modifying consensus
Old Primary
122 123 124 125 126 127 128
Consensus
instances
Pipelining 3 5
Wi
122
n
1 2 126 4
Same stable performance as Zab
New-Primary 1 2 3 4 3 5
New Primary using Paxos as black box
9. Questions?
Marco Serafini
serafini@yahoo-inc.com