分散ネットワークにおけるリンク故障診断について

• Item type: SIG Technical Reports(1)
• 公開日: 1987-12-10
• タイトル: 分散ネットワークにおけるリンク故障診断について
• タイトル / 言語: en
• タイトル: Fault Diagnosis of Links in Distributed Networks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学情報処理教育センター
• 著者所属: 大阪大学情報処理教育センター
• 著者所属: 大阪大学基礎工学部
• 著者所属(英): en
• 著者所属(英): Education Center for Information Processing Osaka University
• 著者所属(英): en
• 著者所属(英): Education Center for Information Processing Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering Science Osaka University
• 著者名: 増澤, 利光; 萩原, 兼一; 都倉, 信樹
• 著者名(英): Toshimitsu, Masuzawa; Ken-Ichi, Hagihara; Nobuki, Tokura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークの任意の一つのプロセッサが自分に接合するリンクのうち任意の一つが故障しているかどうかを診断する問題（リンク故障診断問題）について考察する．まず リンクの伝搬遅延に上限がないとき，この問題が解けないことを示す．また，同期式ネットワーク（プロセッサ間に同期があり，リンクの伝搬遅延に上限がある）では，ネットワーク全体での故障プロセッサ数，故障リンク数にかかわらず，この問題が解けることを示す．次に，プロセッサ間に同期はないが，リンクの伝搬遅延に上限がある場合について考察する．この場合，リンク故障診断問題が解けるかどうかは，ネットワークに関するどのような大域情報（隣接プロセッサの識別子，プロセッサ数，辺連結度など）を各プロセッサで利用できるかによって異なることを示し，解けるための条件（プロセッサやリンクの故障状況）について考察する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper considers the problem that a processor tests whether the designated link connected to itself is faulty or not. The first result is that no distributed algorithm can solve the problem, when communication asynchrony is assumed. It is also showed that the problem can be solved in synchronous networks regardless of any number of faulty processors and links. Moreover, it is extensively examined how the global information a priori known to each processor such as the topology, the size and the edge-connectivity of the network affects on the solvability of the problem in networks where communication synchrony is assumed but processor synchrony is not assumed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1987, 号 89(1987-PRO-023), p. 59-68, 発行日 1987-12-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会