問題タブ [distributed-database]

Quorumの概念に基づく分散型相互排除アルゴリズムを研究しています。

引用: Coterie C は集合の集合として定義され、各集合 g ∈ C は定足数と呼ばれます。

次のプロパティは、グループ内の定足数に適用されます。

1) 交差特性: クォーラム g, h ∈ C ごとに、g ∩ h= ∅. たとえば、セット {1,2,3}、{2,5,7}、および {5,7,9} は、最初と 3 番目のセットに共通の要素がないため、グループ内の定足数になることはできません。

2) 最小性: g ⊇ h となる集団 C には定足数 g, h が存在しない。たとえば、セット {1,2,3} と {1,3} は、最初のセットが 2 番目のセットのスーパーセットであるため、コテリーの定足数になることはできません。

分散システム内の一連のノードが与えられた場合、そのようなノードからそのようなコテリまたはクォーラムのセットがどのように形成されるかを知りたいですか? これを行うためのアルゴリズムまたは手法は何ですか?

更新: 問題を言い換えると、「「N」個のノードが与えられた場合、そのうちの 2 つが共通の「J」個のノードを持つように「K」個の定足数を形成する最良の方法は何ですか?

OrientDB でレプリケーション メカニズムを使用して分散データベースを構成しようとしました。チュートリアルを使用しました: ( https://github.com/orientechnologies/orientdb/wiki/Tutorial%3A-setup-a-distributed-database )

1 つの DB はローカル ホスト 192.168.2.100 にあり、もう 1 つはブリッジ ネットワーク インターフェイスを備えた VirtualMachine 192.168.2.179 にあります。ping は成功します。最初の DB を開始してから 2 番目の DB を開始すると、DB が他のマシンにコピーされるまで、すべて正常に動作します。次のエラー メッセージ/例外を受け取りました。

次の例外がスローされます。

私の TEST_DATABASE は plocal として作成されました。オブジェクトデータベースです。また、DBを他のマシンに手動でコピーしようとしました。問題は、1 台のマシンで変更が行われると、データが複製されないことです。すべての構成は標準構成であるため、変更していません。手伝っていただけませんか？

ありがとうございました

Amazon DynamoDB を使用すると、読み取りと書き込みのスループットを個別にプロビジョニングできます。DynamoDB に先行するシステムに関するAmazon Dynamo の論文を読み、Cassandra と Riak がこれらのアイデアをどのように実装したかについて読みました。

クラスタにノードを追加してテーブルのハッシュ キースペースをより多くのノードに分割することで、これらのシステムのスループットを向上させる方法を理解しています。これにより、アクセスがハッシュ キー間で比較的ランダムである限り、スループットが向上します。しかし、Cassandra や Riak のようなシステムでは、これにより読み取りと書き込みの両方のスループットが同時に向上します。

DynamoDB はどのように設計されており、読み取りと書き込みを個別にスケーリングできますか? それとも、2 つのうち大きい方をカバーするのに十分なノードを本質的に割り当てる必要があるにもかかわらず、Amazon は独自に課金しているだけなのでしょうか?

プログラムの代わりにmongoシェルを使用して、mongodbの値をデフォルト値から変更する必要がthreadsAllowedToBlockForConnectionMultiplierあります。connectionsPerHostどうすればそれについて行くことができますか？

私は lmdb を扱っていますが、lmdb は非常に高速です。しかし、問題の 1 つは、lmdb が配布されていないことです。メンテナンスが必要になるたびに、lmdb を停止する必要があり、サイトは数時間使用できなくなります。lmdb を分散型にすること、複製機能を実装することについて研究しています。これまでのところ、私がそれに最も近いのは、netflix によるダイノマイトコード ベースです。
現在、redis と memcache に適用できるという問題がありますが、ジェネリックと表示されているため、lmdb にも使用できます。py -lmdbバインディングを使用して python で lmdb を処理しています。

コードはPythonバインディングでも記述しなければならないため、Pythonの世界でlmdbの観点からアプローチする方法がわかりません。

どんな助けでも大歓迎です。

マスター/スレーブ モードを理解するのは簡単です。たとえば、最初に行を挿入すると、binlog がスレーブのマシンにコピーされ、次に ack がマスターにデータをマスターのマシンに書き込むように指示します。しかし、マスター/マスターモードは何をしますか?

次のスキームを持つ cassandra クラスターがあるとします。

各ノードは、主にパーティション キーの範囲を担当します。たとえば、合計範囲が 0 ～ 100 の場合、ノードが担当する範囲を示しました。

ここで、ノード 1 が要求を処理するコーディネーターであるとします。パーティション キー 28 に対応する読み取り要求がノード 1 に到達します。

ノード 1 は、ノード 2 がパーティション キー 28 のプライマリ ノードであることをどのように認識しますか。各ノードには、担当するパーティション キーへのノード ID のマッピングがありますか。例えば、

要求がラウンドロビン方式で転送される場合、どのノードもコーディネーターとして機能できるため、このマッピングはすべてのノードでグローバル構成として存在しますか?

ありがとう