基于状态的特征与平均无故障时间:适用于同时故障系统的算法
Per-State Signatures and Mean Time-to-Failure: An Algorithm for Systems With Simultaneous Failures
AI总结:
该研究提出适用于同时故障系统的算法,可计算单调二元系统各状态的特征与MTTF,识别最小路径集,定义阈值修复策略,实验验证其MTTF阈值策略性能优异。
摘要:
我们提出一种算法,可计算单调二元系统在其每一个状态下的结构特征与平均无故障时间(MTTF),而非仅在所有组件正常工作的状态下计算。该算法不对结构函数做任何假设,且每个状态仅精确计算一次,所需次数与仅计算完整系统特征的次数相同,因此在所有状态下计算MTTF的成本仅比单次计算MTTF高出组件数量的多项式因子。作为副产品,该算法可识别所有最小路径集。我们假设组件故障时间可交换,其存活计数为连续时间马尔可夫链。该设置允许同时故障,例如Lévy脆弱性Marshall-Olkin模型、二项故障率模型及致命冲击模型,这些模型中适用于单次故障的简化方法不再适用。我们利用基于状态的MTTF定义阈值修复策略。研究表明,基于状态的特征是比MTTF更精细的决策准则:在相同故障计数下的特征优势意味着MTTF优势,但反之不成立。在Lévy脆弱性Marshall-Olkin模型下,MTTF随状态单调变化,可一次性得出每个阈值策略的长期成本率。对22个基准网络(最多含30个组件)和31种故障模型的实验显示,最优MTTF阈值策略的超额成本中位数较最优基于状态的策略为0.36%,且其性能绝不劣于固定故障次数后修复的最优策略。
英文摘要:
We present an algorithm that computes the structural signature and the mean time-to-failure (MTTF) of a monotone binary system at every one of its states, rather than only at the state in which all components work. It makes no assumption on the structure function and evaluates it exactly once per state, as many times as needed for the signature of the complete system alone, so computing the MTTF everywhere costs only a factor polynomial in the number of components over computing it once. As a by-product, it identifies all minimal path sets. We assume exchangeable component failure times whose survivor count is a continuous-time Markov chain. This setting admits simultaneous failures, as in the Lévy-frailty Marshall-Olkin, binomial failure rate and lethal-shock models, where the simplifications available for single failures do not apply. We use the per-state MTTF to define threshold repair policies. We show that the per-state signature is a strictly finer decision criterion than the MTTF: signature dominance at a common failure count implies MTTF dominance, but not conversely. Under the Lévy-frailty Marshall-Olkin model the MTTF is monotone in the state, which yields the long-run cost rate of every threshold policy in a single pass. Experiments on 22 benchmark networks with up to 30 components and 31 failure models show that the best MTTF-threshold policy has a median excess cost of 0.36% over the optimal state-based policy, and that it is never worse than the best policy that repairs after a fixed number of failures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。