| Item type |
SIG Technical Reports(1) |
| 公開日 |
2017-11-09 |
| タイトル |
|
|
タイトル |
BDDを用いたリンクの故障に依存関係がある場合のネットワーク信頼性評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
On network reliability with link failure dependencies using BDDs |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者所属 |
|
|
|
NTT未来ねっと研究所 |
| 著者所属 |
|
|
|
奈良先端科学技術大学院大学情報科学研究科 |
| 著者名 |
吉田, 拓弥
川原, 純
井上, 武
笠原, 正治
|
| 著者名(英) |
Takuya, Yoshida
Jun, Kawahara
Takeru, Inoue
Shoji, Kasahara
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ネットワーク信頼性評価とは，ネットワークの各リンクに静的な故障確率が設定されている場合に，2 頂点間が通信可能である確率を求める問題である．確率を厳密に計算する手法として，二分決定グラフ (BDD) を用いた計算方法が知られている．BDDは 論理関数を圧縮して効率よく表現できるデータ構造である．本稿では，ネットワークの 2 つ以上のリンクの故障に依存関係がある場合の信頼性評価を行う．本手法では，リンク間に存在する依存関係を BDD で表現し，依存関係を考慮しない場合に構築した BDD との二項演算を行うことで，依存関係を考慮した信頼性 BDD を生成し，確率を計算する．本手法を 3 つの計算方法で実装し，各方法を処理時間と生成される BDD のノード数の観点から比較を行う． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
The network reliability evaluation is to find the probability that two specified nodes can communicate with each other in a given network whose links break down with some probabilities. Calculation methods based on Binary Decision Diagram (BDD) are known as strict methods for the network reliability evaluation. A BDD is a data structure that can efficiently express Boolean functions. In this research, we propose methods to calculate the reliability considering dependencies between links of a network. We implement three calculation methods and compare them in terms of the running time and BDD size. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2017-AL-165,
号 16,
p. 1-7,
発行日 2017-11-09
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL17165016.pdf (2.2 MB)
