State Machine Replication, Atomic Broadcast
WIP
SMR
Oded Naor, Mathieu Baudet, Dahlia Malkhi (Calibra), Alexander Spiegelman (VMware Research)
CES'20
https://gyazo.com/fc5a1eaac534246cffc5d11736a65b14
Paxos, Raft
Heidi Howard, Richard Mortier
Both Paxos and Raft take a very similar approach to distributed consensus, differing only in their approach to leader election.
Raft only allows servers with up-to-date logs to become leaders, whereas Paxos allows any server to be leader provided it then updates its log to ensure it is up-to-date.
Raft’s approach is surprisingly efficient given its simplicity as, unlike Paxos, it does not require log entries to be exchanged during leader election.
Much of the understandability of Raft comes from the paper’s clear presentation rather than being fundamental to the underlying algorithm being presented.
Uncategorized
Heidi Howard
Generalization and simplification of Paxos
Olivier Rutti (EPFL) et al.
Karolos Antoniadis et al.
Slide by Dan Ports @University of Washington
Motivation of SMR ~ Primary/Backup
Christian Cachin Simon Schubert Marko Vukoli´c
Junya Nakamura
Atomic Broadcast