[论文解读] 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）及高阶矩的渐近表达式。研究发现，'串联型'结构表现出与系统规模n的幂律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与高阶矩的表达式。
• 采用变量替换 t = -ln(p)/λ，将时域可靠性转换为组件可靠性p的函数。
• 对递归系统使用可靠性多项式 R_n(p) = R(p)，其中R(p)由网络的割集结构导出。
• 通过分析 R_n(p) 在 p → 1（即 t → 0）时的行为，推导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附近失效率的行为，m为矩的阶数。
• 幂律标度的指数取决于网络的割集结构（i）以及组件失效分布在t=0附近的特性（β）。
• 该方法仅通过最小割集枚举，即可提供一种简单、高效的手段，用于估计大规模递归网络的MTTF与高阶矩，避免了完整的可靠性计算。