论文标题
可分离系统的分析和可靠性
Analysis and Reliability of Separable Systems
论文作者
论文摘要
系统的操作（例如车辆，通信网络或自动过程）在很大程度上取决于其组件的正确操作。随机二进制系统（SBS）数学上对开关系统的行为进行了建模，其中组件会受到概率故障的影响。我们的目标是了解全球系统的可靠性。 SB的可靠性评估属于NP硬性问题类别，而SBS的组合构成了一些挑战。在同一位作者的先前作品中，引入了一个称为“可分离系统”的特殊子类。这些系统通过线性不等式在组件的二元状态下接受有效的表示。但是，可分离系统的可靠性评估仍然很难。 给出了对可分离系统的理解的理论贡献。我们在全末端可靠性模型下完全表征可分离系统，发现它们在这种相关背景下承认有效的可靠性评估。
The operation of a system, such as a vehicle, communication network or automatic process, heavily depends on the correct operation of its components. A Stochastic Binary System (SBS) mathematically models the behavior of on-off systems, where the components are subject to probabilistic failures. Our goal is to understand the reliability of the global system. The reliability evaluation of an SBS belongs to the class of NP-Hard problems, and the combinatorics of SBS imposes several challenges. In a previous work by the same authors, a special sub-class of SBSs called "separable systems" was introduced. These systems accept an efficient representation by a linear inequality on the binary states of the components. However, the reliability evaluation of separable systems is still hard. A theoretical contribution in the understanding of separable systems is given. We fully characterize separable systems under the all-terminal reliability model, finding that they admit efficient reliability evaluation in this relevant context.
