著者
桝田 秀夫 増澤 利光 辻野 嘉宏 都倉 信樹
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. COMP, コンピュテーション
巻号頁・発行日
vol.94, no.389, pp.11-18, 1994-12-09
被引用文献数
2

ネットワークの取り得る全状況集合をSとし,そのうち望ましい状態とみなせる状態の集合を正当な状況といい,Lと表す(L⊆S).任意のSの状態から出発し有限時間内にLに含まれる状態に達する分散アルゴリズムを自己安定アルゴリズムという.従来,自己安定アルゴリズムは,プロセッサ同士が通信路として2点間通信(Point-to-Point)リンクを用いて情報を交換するネットワークモデル上で考えられてきた.本稿では,マルチアクセスチャネルを持つネットワーク上でリーダー選択問題を解く自己安定分散アルゴリズムを提案する.

言及状況

Twitter (1 users, 1 posts, 2 favorites)

リーダー選択アルゴリズム、ググってみたら桝田先生の20年以上前の技報原稿が見つかった。リーダー選択アルゴリズムという言葉は増沢利光先生あたりが日本での開拓者なのかしら。共立出版の適応的分散アルゴリズムの本には本当にお世話になりました。https://t.co/qFj7sJOO5U

収集済み URL リスト