-
- Ikeda Yasuhiro
- NTT Network Technology Laboratories, NTT Corporation
-
- Kawahara Ryoichi
- NTT Network Technology Laboratories, NTT Corporation
-
- Saito Hiroshi
- NTT Network Technology Laboratories, NTT Corporation
抄録
Evaluating network reliability is essential for network management. In the case that the failure probabilities of nodes and links change in an evaluation, iterative calculation of the reliability is required. In large networks, however, this calculation takes considerable time; thus, iterative calculation cannot be done within a practical amount of time. In this paper, we present a method for generating network reliability formulas that is based on the reliability calculation method with binary decision diagrams (BDD). We show that the time taken to calculate reliability can be reduced by the formula expression in some orders of magnitude compared with the conventional BDD calculation method, which excludes the overhead of formula generation.
収録刊行物
-
- IEICE Communications Express
-
IEICE Communications Express 4 (9), 299-303, 2015
一般社団法人 電子情報通信学会
- Tweet
キーワード
詳細情報
-
- CRID
- 1390282680392861696
-
- NII論文ID
- 130005102450
-
- ISSN
- 21870136
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可