Paxos algorithm

来自WHY42

Paxos解决的是什么问题

state machine replication

Paxos算法

The Paxos algorithm, when presented in plain English, is very simple.

推导过程

Safety requirements

  • Only a value that has been proposed may be chosen,
  • Only a single value is chosen, and
  • A process never learns that a value has been chosen unless it actually has been.