「ネットワーク信頼性」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
| − | 【ねっとわーくしんらいせい (network reliability)】 | + | '''【ねっとわーくしんらいせい (network reliability)】''' |
ネットワーク信頼性の尺度としては, 特定の2端局間(節点)が通信できる確率である2端局信頼度, あらゆる2端局間が通信できる確率である全端局信頼度, 端局の部分集合 <math>K\,</math>の中のあらゆる2端局間が通信できる確率である <math>K\,</math> 端局信頼度, などがある. 回線枝の故障確率が与えられたとき, 各信頼性尺度を評価する問題はいずれも NP 完全問題となるが, 効率的に評価する多くの方法が与えられている. | ネットワーク信頼性の尺度としては, 特定の2端局間(節点)が通信できる確率である2端局信頼度, あらゆる2端局間が通信できる確率である全端局信頼度, 端局の部分集合 <math>K\,</math>の中のあらゆる2端局間が通信できる確率である <math>K\,</math> 端局信頼度, などがある. 回線枝の故障確率が与えられたとき, 各信頼性尺度を評価する問題はいずれも NP 完全問題となるが, 効率的に評価する多くの方法が与えられている. | ||
2007年7月17日 (火) 16:06時点における版
【ねっとわーくしんらいせい (network reliability)】
ネットワーク信頼性の尺度としては, 特定の2端局間(節点)が通信できる確率である2端局信頼度, あらゆる2端局間が通信できる確率である全端局信頼度, 端局の部分集合 の中のあらゆる2端局間が通信できる確率である 端局信頼度, などがある. 回線枝の故障確率が与えられたとき, 各信頼性尺度を評価する問題はいずれも NP 完全問題となるが, 効率的に評価する多くの方法が与えられている.
