| 講演名 | 1996/5/13 通信ネットワークの信頼性解析 大前 義次, 荒木 智行, 小高 泰陸, 家村 欣道, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告は、通信ネットワークのアベイラビリティ計算のための動的計画法(DP)による新しいアルゴリズムを提案するものである。状態空間分解法の過程で作成される2分木のサイズは、リンクの数の増加に従って指数関数的に増加するNP困難な問題であることが知られている。しかしながら、2分木のサイズは、分解の過程でのリンクの選び方により大きく異なる。提案アルプリズムは、2分木のサイズを効率的に小さくする選び方の手順を与える。本アルゴリズムの特徴は以下のようである。(1) DPの最適性の原理に基づいている。(2)実用ネットワークのトポロジーと密接に関連している。(3)ネットワーク・アベイラビリティの下界計算にも適用できる。本報告では、更に提案アルゴリズムを大規模なネットワークに適用する際のネットワークの分解法についても述べる。 |
| 抄録(英) | This paper describes a new algorithm to calculate availabilities of communication networks by using of dynamic programing (DP) method. On the way of state space decomposition, the size of the binary tree is increasing by the number of links, and it is well known that this calculation is NP-hard. The size of the binary tree, however, is so different by which link is selected on the way of decomposition process. The proposed algorithm gives a procedure of how we can select links effectively to make the binary tree smaller. The features of the algorithm are as follows: (1) It is based on principle of optimarity of DP. (2) It is related deeply to the topology of practical networks. (3) It is applicable to calculate lower bound of availability of a given network. Further, this paper describes a decomposition method to apply the proposed algorithm to large scale networks. |
| キーワード(和) | ネットワーク・アベイラビリティ / メッシュ型ネットワーク / ダイナミック・プログラミング / 最適性の原理 / 状態空間分解法 |
| キーワード(英) | network availability / mesh network / dynamic programing / principle of optimarity / state space decomposition |
| 資料番号 | IN-96-16 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 1996/5/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 通信ネットワークの信頼性解析 |
| サブタイトル（和） | |
| タイトル（英） | Reliability Analysis of Communication Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク・アベイラビリティ / network availability |
| キーワード(2)（和/英） | メッシュ型ネットワーク / mesh network |
| キーワード(3)（和/英） | ダイナミック・プログラミング / dynamic programing |
| キーワード(4)（和/英） | 最適性の原理 / principle of optimarity |
| キーワード(5)（和/英） | 状態空間分解法 / state space decomposition |
| 第 1 著者 氏名（和/英） | 大前 義次 / Yoshitsugu Ohmae |
| 第 1 著者 所属（和/英） | 神奈川工科大学 情報工学科 Dept. of Information and Computer Sciences, Kanagawa Institute of Technology |
| 第 2 著者 氏名（和/英） | 荒木 智行 / Tomoyuki Araki |
| 第 2 著者 所属（和/英） | 神奈川工科大学 情報工学科 Dept. of Information and Computer Sciences, Kanagawa Institute of Technology |
| 第 3 著者 氏名（和/英） | 小高 泰陸 / Yoshimichi Kotaka |
| 第 3 著者 所属（和/英） | 神奈川工科大学 情報工学科 Dept. of Information and Computer Sciences, Kanagawa Institute of Technology |
| 第 4 著者 氏名（和/英） | 家村 欣道 / Yoshimichi Iemura |
| 第 4 著者 所属（和/英） | 神奈川工科大学 情報工学科 Dept. of Information and Computer Sciences, Kanagawa Institute of Technology |
| 発表年月日 | 1996/5/13 |
| 資料番号 | IN-96-16 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 31 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |