• Like
Efficient Primary-Backup replication on top of consensus
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

Efficient Primary-Backup replication on top of consensus

  • 186 views
Published

Brief announcement presented at the DISC 2012 conference.

Brief announcement presented at the DISC 2012 conference.

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
186
On SlideShare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
3
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Consensus and Efficient Passive Replication Marco Serafini joint work with Flavio Junqueira Yahoo! Research Barcelona
  • 2. Passive Replication1) Receive request 4) Reply Primary 2) Speculative execution Produce state update (Δ) Δ PO Atomic Broadcast 3) Broadcast state update Δ Δ Followers
  • 3. Option 1: Standard Consensus Sequential consensus instances: PO atomic broadcast decide (v, i) < propose (v’, i+1) Semi-passive replication Consensus interface: Consensus • propose (val, inst) • decide (val, inst) Ω Asynch. links
  • 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 completes0 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 instances0 Cons: less modular, dedicated solutions
  • 6. Primary FailureOld 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 5New Primary
  • 7. Synch without extra state transfer + Primary Failure No need for blocking consensus = No need for modifying consensusOld 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 5New Primary
  • 8. Synch without extra state transfer + Primary Failure No need for blocking consensus = No need for modifying consensusOld 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 5New Primary using Paxos as black box
  • 9. Questions? Marco Serafiniserafini@yahoo-inc.com