過半数定足数

問題

分散システムにおいて、サーバーはアクションを実行するたびに、クラッシュが発生した場合に、アクションの結果がクライアントに提供される必要があることを確認する必要があります。これは、クラスター内の他のサーバーに結果を複製することで実現できます。しかし、元のサーバーが更新が完全に認識されたことを確認する前に、どのくらいの数の他のサーバーが複製を確認する必要があるでしょうか？元のサーバーがあまりに多くの複製を待機した場合は、ライブネスが低下するため、応答が遅くなります。しかし、複製が十分でない場合は、更新が失われる可能性があります。これはセーフティの障害です。全体的なシステムパフォーマンスとシステムインテグリティのバランスを取ることは非常に重要です。