paxos - ぽっちゃりのパクソス

Question

chubby では、db に書き込む各ログのプロセスは paxos プロセスの 1 つのインスタンスであり、このインスタンスには多くのプロポーザーが存在する可能性があるため、マスター選択プロセスが存在します。なぜ多くの提案者がいるのですか？

Answer 1

単一のリーダー（別名「DistinguishedProposer」）を持つことは、Paxosの最適化です。Paxosの要点は、異なることを提案する提案者が複数いる場合に値を決定することです。

複数の提案者を持つことの全体的なポイントは、「DistinguishedProposer」が失敗した場合に備えてです。何かがその新しい役割を引き受けなければなりません。Paxosは、値を決定するときに、提案者間で暗黙的に決定します。

他の質問と同様に、他のPaxosの質問を確認することをお勧めします。おそらく、PaxosMadeSimpleを読んでください。