輪の王問題

＿モデルと表現＿
p188
輪の王問題
ネットワークを介してリング上に結合された複数のコンピューターがそれぞれ固有の値を保持しているものとする。このとき、一番大きな値をもつコンピュータ（これを王と呼ぶ）を選び出せ。

あるノードが最大の値を知った時点で問題は解けたものとする

この問題を分散システム上で考えるときに困難な点
コンピューターの総数をどうやって知るのか
誰かがすべての主体の名前を把握していると仮定するのは、分散システムにおいては不自然である
プログラムの実行は、あるノードが思い立ったときに開始される、独立かつ同時に、複数のノードが問題を解こうと思い立つこともありうる

前提条件
隣に送ったメッセージはいつ届くのかわからない
右から受け取って左に送信しかできない