[論文レビュー] Asymptotic Mean Time To Failure and Higher Moments for Large, Recursive Networks

Christian Tanguy|ArXiv.org|Jul 3, 2008

Advanced Queuing Theory Analysis参考文献 19被引用数 4

ひとこと要約

本稿は、指数分布故障の非修理可能で大規模な再帰的ネットワークにおける平均故障間隔（MTTF）および高次モーメントの漸近的表現を導出する。『直列に似た』構成では、最小カット数に支配されるべき累乗則によるMTTFスケーリングが示され、カットセットの列挙に基づく簡易なシステム信頼性の近似が提示される。

ABSTRACT

This paper deals with asymptotic expressions of the Mean Time To Failure (MTTF) and higher moments for large, recursive, and non-repairable systems in the context of two-terminal reliability. Our aim is to extend the well-known results of the series and parallel cases. We first consider several exactly solvable configurations of identical components with exponential failure-time distribution functions to illustrate different (logarithmic or power-law) behaviors as the size of the system, indexed by an integer n, increases. The general case is then addressed: it provides a simple interpretation of the origin of the power-law exponent and an efficient asymptotic expression for the total reliability of large, recursive systems. Finally, we assess the influence of the non-exponential character of the component reliability on the n-dependence of the MTTF.

研究の動機と目的

• 直列および並列システムの古典的MTTF結果を、複雑で再帰的かつメッシュ構造のネットワークトポロジーに拡張すること。
• 単純な直列／並列ケースを超えて、システムサイズnが再帰的アーキテクチャにおけるMTTFおよび高次モーメントに与える影響を理解すること。
• 母関数およびカットセット解析を用いて、大規模な再帰的システムの総信頼性の一般な漸近的表現を導出すること。
• 非指数分布（例：ワイブル、ガンマ）の部品故障分布が、MTTFおよびモーメントのn依存性に与える影響を評価すること。
• 大規模システムの効率的解析を可能にする、最小カットセットに基づく簡易的で近似された信頼性式を提案すること。

提案手法

• MTTFおよび高次モーメントの表現を導出するために、システム信頼性のラプラス変換およびモーメント母関数を用いる。
• 時域における信頼性を部品信頼性pの関数に変換するため、変数変換t = -ln(p)/λを適用する。
• 再帰的システムでは信頼性多項式R_n(p) = R(p)と表され、ここでR(p)はネットワークのカットセット構造から導かれる。
• p → 1（t → 0）におけるR_n(p)の挙動を分析することで、最小カットセットからの支配的寄与に注目し、MTTFおよびモーメントの漸近展開を導出する。
• 全信頼性R_n(t) ≈ exp[-n α_i (t)^i]という累乗則近似を導入し、iは最小カットセット内のカット数を表す。
• 特定のアーキテクチャ（例：Street 3×n）に対して正確な結果と比較し、n ≈ 30でも良好な一致を示している。

実験結果

リサーチクエスチョン

• RQ1 再帰的かつメッシュ構造のネットワーク（純粋な直列でも並列でもない）において、MTTFはシステムサイズnとどのようにスケーリングするか？
• RQ2 '直列に似た'再帰的システムにおける漸近的MTTFスケーリングの累乗則指数は、何によって決定されるか？
• RQ3 最小カットセットの列挙に基づいて、大規模な再帰的システムの総信頼性の簡易的で近似された式を導出できるか？
• RQ4 部品の故障分布を非指数分布（例：ワイブル）に置き換えた場合、MTTFおよび高次モーメントのn依存性はどのように変化するか？
• RQ5 提示された漸近的近似は、具体的なネットワークアーキテクチャにおいて、正確な信頼性値とどの程度一致するか？

主な発見

• 『直列に似た』再帰的システムでは、MTTFはn^(-1/i)として漸近的にスケーリングし、iは基本セルあたりの最小カット数を表す。これは、単純な直列システムの1/nスケーリングとは異なり、累乗則の挙動を示す。
• 全信頼性の一次漸近的近似はR_n(t) ≈ exp[-n α_i (t)^i]であり、ここでα_iは最小カットセットの構造によって決定される。
• Street 3×nアーキテクチャでは、近似式R_n(t) ≈ exp[-n(λ³t³ + 5/2 λ⁴t⁴)]がn = 30で正確な信頼性と良好に一致する。
• 部品の故障が非指数分布に従う場合、MTTFはn^(- (β+1)m / i)としてスケーリングし、ここでβはt=0近辺の故障率の特性を特徴づける。
• 累乗則スケーリングの指数は、ネットワークのカットセット構造（i）および部品故障分布のt=0近辺の挙動（β）の両方に依存する。
• 本手法により、全信頼性計算を避ける最小カットセットの列挙のみを用いて、大規模な再帰的ネットワークのMTTFおよび高次モーメントを簡易的かつ効率的に推定できる。