多數決

問題

在分散式系統中，每當伺服器執行任何動作時，它需要確保在發生故障時，動作的結果可供客戶端使用。這可透過將結果複製到叢集中的其他伺服器來達成。但這會引發一個問題：在原始伺服器確信更新已完全識別之前，需要多少其他伺服器確認複製？如果原始伺服器等待太多複製，則它將會緩慢回應，進而降低活性。但如果它沒有足夠的複製，則更新可能會遺失，這會導致安全性失敗。在整體系統效能與系統完整性之間取得平衡至關重要。