跳转到内容

欢迎来到Riguz的小站!这是一个私人wiki,用来记录一些我的笔记。

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.