問題タブ [bully-algorithm]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
1439 参照

algorithm - いじめアルゴリズム - 失敗の検出

いじめアルゴリズムの説明では、通常、実際の失敗の検出については触れていません。

私は、失敗が選挙を引き起こすのではなく、選挙自体を使用して失敗を検出するいじめっ子アルゴリズムの実用的な実装を持っています。

要するに、私の実装での選択は、障害の検出時ではなく、スケジュールに基づいて実行されます。

明らかに、これはネットワーク トラフィックが生成されることを意味しますが、そうでなければ複雑になる可能性があるもの (たとえば、独自のネットワーク トラフィックを持つ別の障害検出メカニズムを持つこと) に対する単純なソリューションのように思えます。

誰でもこれに問題がありますか?

0 投票する
1 に答える
592 参照

algorithm - そもそもコーディネーターって何をするの?

Bully アルゴリズムやその他の同様のアルゴリズムについて読んでいて、とても簡単ですが、理解できないことが 1 つあります。そもそも、なぜコーディネーターが必要なのですか? コーディネーターになった後、プロセスは何をしますか? C、Java、または単なる言葉で、実世界の例はどれも素晴らしいでしょう。

0 投票する
1 に答える
179 参照

distributed-system - いじめっ子アルゴリズムで選挙が行われた後に失敗したプロセスが目覚めるとどうなるか

私は現在、分散システムにおける合意のためのいじめアルゴリズムについて学んでいます。選挙がどのように機能するかは理解していますが、たとえば、プロセス 4 が失敗し、プロセス 2 が選挙を開始してプロセス 3 が勝利し、プロセス 3 がコーディネーターであると発表した後、プロセス 4 が起動するとどうなるかについて少し混乱しています。プロセス 3 はコーディネーターであり続けますか、それとも別の選挙が行われますか? もしそうなら、誰が選挙を開始しますか? 事前に感謝し、この長い質問で誰かを失った場合は申し訳ありません