5

分散システムで結果整合性を実現するために一般的に使用されるアルゴリズムはありますか?

分散システム、特にPaxosでACID トランザクション用に開発されたアルゴリズムがありますが、 BASEシナリオ用に開発された同様の理論体系はありますか?

編集:これは、開発が始まったばかりの学術研究の領域のようです。Mcdowella の回答は、この分野で少なくともいくつかの作業があったことを示しています。

4

2 に答える 2

5

「複製されたデータを修復するための反エントロピー プロトコル。複製を比較し、差異を調整することによって機能します。」http://en.wikipedia.org/wiki/Gossip_protocolをご覧ください。

于 2010-01-11T05:40:15.647 に答える
2

BASE および弱い一貫性は、レプリケーション シナリオでのコピーの収束に要約されます。グループまたはマスターコピーなどを使用した、熱心なレプリケーションまたは遅延レプリケーションのいずれかを使用した、分散システムでのレプリケーションに関する多数の文献があります。

コンセンサスは、正確に定式化できる問題の 1 つです。いくつかのソリューション/アルゴリズムを提案できます。コピーの収束を伴う遅延レプリケーションはそうではありません。それはむしろ建築上の問題のように感じます。しかし、先ほど言ったように、レプリケーションまたは分散ストレージに関する多くの研究があり、それはあなたが探しているものかもしれません.

それにもかかわらず、私が興味深いと思ったいくつかのリンクを次に示します。

于 2010-01-10T20:05:49.730 に答える