ネットワーク信頼性

提供: ORWiki
2008年11月13日 (木) 13:29時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【ねっとわーくしんらいせい (network reliability)】

ネットワーク信頼性の尺度としては, 特定の2端局間(節点)が通信できる確率である2端局信頼度, あらゆる2端局間が通信できる確率である全端局信頼度, 端局の部分集合 の中のあらゆる2端局間が通信できる確率である 端局信頼度, などがある. 回線枝の故障確率が与えられたとき, 各信頼性尺度を評価する問題はいずれも NP 完全問題となるが, 効率的に評価する多くの方法が与えられている.