網路系統可靠性評估
碩士 === 淡江大學 === 資訊工程研究所 === 70 === Conventionally, it usually requires two steps to find the tenminal reliability for a general network. First, construct the minimum path sets or minimum cut sets to find the system success or failure event S and then using probability or Boolean algebra, transf...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Online Access: | http://ndltd.ncl.edu.tw/handle/46384006990930626184 |
id |
ndltd-TW-070TKU03392002 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-070TKU033920022016-02-15T04:13:33Z http://ndltd.ncl.edu.tw/handle/46384006990930626184 網路系統可靠性評估 林宏一 碩士 淡江大學 資訊工程研究所 70 Conventionally, it usually requires two steps to find the tenminal reliability for a general network. First, construct the minimum path sets or minimum cut sets to find the system success or failure event S and then using probability or Boolean algebra, transform S to its equivalent diajoint S form. In this thesis we proposed an algorithm to find the minimum path sets for any pair of nodes based on the idea of spanning trees. This algorithm is simplified when a fixed pair of nodes is given. We also proposed a concept of "path tree" to find terminal reliability directly. A short-cut is derived to obtain an approximate result. The minimum path sets, minimum cut sets and critical paths can also be found from the path tree. Furthermore, we proposed an algorithm to evaluate the network reliability, which is particularly efficient for n close to b, where n is total number of nodes and b is total number of edges in the network. 吳憲明 學位論文 ; thesis 75 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 淡江大學 === 資訊工程研究所 === 70 ===
Conventionally, it usually requires two steps to find the tenminal reliability for a general network. First, construct the minimum path sets or minimum cut sets to find the system success or failure event S and then using probability or Boolean algebra, transform S to its equivalent diajoint S form.
In this thesis we proposed an algorithm to find the minimum path sets for any pair of nodes based on the idea of spanning trees. This algorithm is simplified when a fixed pair of nodes is given. We also proposed a concept of "path tree" to find terminal reliability directly. A short-cut is derived to obtain an approximate result. The minimum path sets, minimum cut sets and critical paths can also be found from the path tree. Furthermore, we proposed an algorithm to evaluate the network reliability, which is particularly efficient for n close to b, where n is total number of nodes and b is total number of edges in the network.
|
author2 |
吳憲明 |
author_facet |
吳憲明 林宏一 |
author |
林宏一 |
spellingShingle |
林宏一 網路系統可靠性評估 |
author_sort |
林宏一 |
title |
網路系統可靠性評估 |
title_short |
網路系統可靠性評估 |
title_full |
網路系統可靠性評估 |
title_fullStr |
網路系統可靠性評估 |
title_full_unstemmed |
網路系統可靠性評估 |
title_sort |
網路系統可靠性評估 |
url |
http://ndltd.ncl.edu.tw/handle/46384006990930626184 |
work_keys_str_mv |
AT línhóngyī wǎnglùxìtǒngkěkàoxìngpínggū |
_version_ |
1718188433175740416 |