因子定理在网络可靠性分析中的应用

Application of the Factoring Theorem in Synthesis of Reliable Networks

在计算机网络设计中 ,系统可靠性是一个重要的参数。网络设计者注重的问题是如何构造网络使得网络的系统可靠性最大。因此 ,在网络设计中 ,系统可靠性的计算就显得十分重要。关于系统可靠性计算问题 ,利用不交和 (SDP)已给出了多种算法。而且不交和算法对于研究系统可靠性是非常有效的。针对网络设计问题提出了一个简单、易于表达的系统可靠性计算公式。这个公式主要依赖于可靠性因子定理。首先将一个网络分解为几个基础网络 ,然后利用基础网络的可靠性表达式给出系统的可靠性计算公式。利用这个公式 ,研究了网络G(n ,n +3)

In computer network design, reliability is an important parameter. The network designer may want to know how to synthesize a network such that the network system reliability is maximized. Therefore, computing network system reliability is very important for synthesis. Several algorithms have been developed to solve the reliability problem by using the sum of disjoint products (SDP) approach. SDP algorithm is an efficient method for obtaining a system reliability. A simple and easily expressed method for obtaining the system reliability formula in computer network design has been proposed. The formula is based on the factoring theorem. Firstly, the network is converted into some basic networks, then, reliability formulas for these basic networks have been used to give out the system reliability formula. By the method, the problem of uniformly and optimally computing reliability of network for a G ( n,n +3) has been studied.