Daniel Suo

Scientific progress goes 'boink'

Ph.D. Candidate
Princeton University
Department of Computer Science

Raft: In Search of an Understandable Consensus Algorithm

(link)

Goals

  • Make more Understandable
  • Make easier to implement

Approach

  • Decompose algorithm (electing leaders, replicating logs, safety)
  • Reduce state space and have clear state transitions