Collision-fast Atomic Broadcast
-
Upload
lasaro-camargos -
Category
Science
-
view
126 -
download
1
Transcript of Collision-fast Atomic Broadcast
Collision-fast Atomic Broadcast
Rodrigo Schmidt (Facebook)Lasaro Camargos (UFU)Fernando Pedone (USI)
Collision Fast approaches: limitations
• A single failure is supported
• All but one proposer are also acceptors
• Still have to retry
• Hiper-fast learningsingle failure, acceptor \in learners, or learner + hyper-fast proposer is a quorum
M-Consensus: all good
1 A
2
3 C
Collision-Fast Proposers
LearnersAcceptors
1 A
3 C
1st1 A1 A1 A1 A
3 C
2 ⊥2 ⊥2 ⊥
2nd
1A, 3C
1A, 3C
1A
1A, 3C1A, 3C
1A1A
3 C
1 A, 2⊥, 3 C
M-Consensus: failuresCollision-Fast Proposers
LearnersAcceptors
3C
1 A
1 A, 3 C
Coordinator 1 A, 3 C, 2 ⊥
1 A3C
1 A
1 A3C
1 A2⊥3C
1 A2⊥3 C
1 A2⊥3C
1 A2⊥3C
1 A2⊥3 C
1 A2⊥3C
Mencius
• similar communication pattern in the happy path
• conjecture: similar numbers
Why not use Mencius then?
Ours is trully collision fast
• Mencius is collision-fast until failures happen
• failures affect all future instances• reconfiguration vs reinstantiation
CFABcast recovers from failures instead of working around them, at greater expense
Summary
CFABCast: a (trully) collistion-fast atomic broadcast protocol
an Atomic Broadcast protocol that may (always) deliver the messages of multiple broadcasters within two communication steps