容斥原理与网络可靠性分析

The Principle of Inclusion-Exclusion and Network Reliability Analysis

摘要: 系统的可靠性作为时间的函数，$R\left(t\right)$ ，被定义为系统在$\left[0,t\right]$ 区间内正常运行的概率，并假设它在时间$t=0$ 时处于运行状态。本文重点介绍容斥原理在概率故障模型中子网络可靠性，定义为由特定大小的无故障子网络在网络中仍然可用的概率，分析中的应用。

Abstract: The reliability of a system as a function of time, $R\left(t\right)$ , is defined as the probability of the system operating normally within the interval of $\left[0,t\right]$ , assuming it is in operation at time $t=0$ . This article focuses on the application of inclusion and exclusion principles in calculating sub-network reliability, defined as the probability that a specific size of inexplicable sub network is still available in the network, analysis in probabilistic fault models.