CAP定理への挑戦：非同期環境下での部分的進歩の予想
2025-01-08
新たな論文が有名なCAP定理に挑戦しています。著者らは、ネットワークパーティション下では部分的な進歩が可能であると予想しています。つまり、システムは一部のクライアントに対して応答性を維持し、障害時にもゼロ以外のスループットを実現できます。彼らは、パーティション化されたレプリカがクライアントのリクエストを順序付けることを可能にするCASSANDRAコンセンサスプロトコルの設計を示しています。これは、パーティション時でも、ある程度の一貫性と可用性を両立できるシステムへの道筋を提供する可能性があります。この研究は、より堅牢な分散システムを構築するための新しいアプローチを提供します。
開発
コンセンサスプロトコル