Paxosアルゴリズム
Paxosはプロトコルにおけるプロセッサの動作を、クライアント(Client),アクセプタ(Acceptor),プロポーザ(Proposer),ラーナ(Learner), リーダ(Leader)のいずれかの役割として表現する。 典型的な実装では、1つのプロセッサは同時に2つ以上の役割を演じることもできる。 これによってプロトコルの正当性に影響を受けることはない。 実際、プロトコルが必要とする遅延やメッセージ数を改善するために、複数の役割をまとめることはよく行われる。
提案された値のみが習得される。