| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2020-11-24 |
| タイトル |
|
|
タイトル |
2端子ネットワーク信頼性解析と近似解析法 |
|
言語 |
ja |
| タイトル |
|
|
タイトル |
Analyzing Two-terminal Networks Availability and their Approximate Estimation |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Network availability |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Network of mesh type |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Dinanlic programing |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
State space decomposition |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| ID登録 |
|
|
ID登録 |
10.34411/00000918 |
|
ID登録タイプ |
JaLC |
| 著者 |
荒木, 智行
山本, 富士男
Araki, Tomoyuki
Yamamoto, Fujio
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
This paper describes a new algorithm to calculate availabilities of communication networks by using principle of optimality of dynamic programing (DP). It is wel known that state space decomposition method to calculate availabilities of communication networks is one of problems of NP-hard. Therefore, it is important to reduce computationalco mplexity. The proposed algorithm gives a procedure to save the size of binary tree on the way of state space decomposition. In the algorithm, the calculation of a part consisting of high network availability is taken place prior to other parts. From the feature of this algorithm, this paper also proposes the method to calculate the lower bound of network availability, and decomposition and reduction method to apply this algorithm to large scale networks. |
|
言語 |
en |
| 書誌情報 |
神奈川工科大学研究報告.B,理工学編
巻 26,
p. 49-57,
発行日 2002-03-20
|
| 出版者 |
|
|
出版者 |
神奈川工科大学 |
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
09161902 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10074179 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
kkb-026-010.pdf (3.1 MB)
