有向グラフのリーダーの選出アルゴリズム

Question

有向グラフを使ってリーダーの選出アルゴリズムを見つけようとしています。私が今まで見つけたことは、ほとんどのLEアルゴリズムがリングネットワークまたはメッシュトポロジを持っていることです。誰も私にいくつかのアルゴリズムを提案することはできますか

Answer 1

「分散アルゴリズムの紹介」では、第7章でこれについて説明しています。検索用語「ツリーアルゴリズム」 - ツリー上の分を見つけるためのかなり簡単なアルゴリズムです。 Finnのアルゴリズムは、前章のWaveアルゴリズムのリファレンスであり、リーダー選挙に使用すると比較的非効率的です。 Telは、任意のネットワーク上のリーダーの選挙の問題は、スパニングツリーの作成と密接に関連し、Gallager-Humblet-Spiraについて述べています。 Korach-Kutten-Moranは、一般的なネットワークのトラバーサルアルゴリズムをリーダー選挙アルゴリズムに変える方法を明らかにしています。