講演抄録/キーワード |
講演名 |
2005-07-14 11:10
通信ネットワークにおける故障頻度近似計算法 ○林 正博・阿部威郎(NTT) |
抄録 |
(和) |
通信ネットワークの故障頻度を正確に計算する最新の計算法として、縮退法と分解法を組み合わせた手法が提案されている。しかし、故障頻度計算問題がNP困難であることから、正確な値を計算することは、計算速度の観点から限界がある。一方、デルタ‐スター変換は、より高速な近似法として知られている。しかし、この変換を利用するには、特定の条件を満たす必要があり、任意の形態の通信ネットワークにおいて利用できるわけではない。そこで両方法の限界を克服するために、縮退と分解法に、デルタ‐スター変換を組み合わせた故障頻度計算法が有効となる。本論文では、二つの方法を組み合わせることの実現性を初めて検証し、数値実験によってその高速性と高精度を確認した。 |
(英) |
Factoring algorithm with reductions was recently proposed method for exactly computing failure frequencies of telecommunications networks. However, it has a limitation of computation time because the computation problem of failure frequency is known as NP hard. Another result show that the delta-star conversion is a high-speed approximation method but its application is strictly limited, because it needs a special topology expressed by triangle. To overcome these limitations, it is a reasonable idea of combining the factoring algorithm with reductions and delta-star conversion in a certain manner. Now, this paper first realizes this combined method to compute network failure frequency. We have implemented it on a workstation, and numerical examples show that this combined method realizes high-speed computation with high-accuracies. |
キーワード |
(和) |
信頼性 / 稼働率 / 故障頻度 / ネットワーク / デルタ‐スター変換 / / / |
(英) |
Reliability / Availability / Failure Frequency / Network / Delta-Star conversion / / / |
文献情報 |
信学技報, vol. 105, no. 179, CQ2005-18, pp. 13-18, 2005年7月. |
資料番号 |
CQ2005-18 |
発行日 |
2005-07-07 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|