著者

桝田 秀夫 増澤 利光 辻野 嘉宏 都倉 信樹

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション

巻号頁・発行日

vol.94, no.389, pp.11-18, 1994-12-09

被引用文献数

2

---

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