アサイクリック・グラフ系列の発火並列度と周期性

スポンサーリンク

概要

論文の詳細を見る
筆者らは、資源を共有する自律分散ネットワーク上で隣接ノード間の局所通信のみを用いる相互排除プロトコルを提案した。提案した相互排除プロトコルは、アサイクリック・グラフのもたらすノード間の半順序関係に基づくものである。アサイクリック・グラフ上のソースノードに接続枝の反転を施すことによって、次々と新たなアサイクリック・グラフが生成される過程を我々はアサイクリック・グラフ系列と呼ぶ。本稿では、アサイクリック・グラフ系列の発火並列度の解析、およびすべてのソースが一斉にシンクに変化する一斉発火規則の下で、アサイクリック・グラフ系列の示す周期性について論ずる。
社団法人電子情報通信学会の論文
1994-07-22

著者

関連論文

もっと見る

スポンサーリンク