Consensus

image

Ref: Youtube, The Paxos Algorithm - Google Techtalks

Paxos in a Nutshell

image

image

image

image

image

image

Ref: “Raft - The Understandable Distributed Protocol” by Ben Johnson (2013)

Paxos

image

As a proposed, if you receive majority, then you become the leader

image

image

image

image

image

3 milestones that happen

image

When multiple proposals happen

image

Multi-paxos

image