基于最小割集基础上的网络系统可靠性近似算法改进研究

Based on minimal cuts improved arithmetic research among methods of reliability estimation for network system

摘要:

为了解决网络系统可靠性计算这一难题,以得到更加准确的计算结果,文中在最小割集估算方法(简称最小割集法)基础上提出了4种新的算法。这些方法是从四个不同的角度对最小割集法进行了补偿,得出的具体公式通过典型网络的算例证明了补偿的有效性,为网络系统可靠性估算方法的选择提供了依据。同时,补偿这一思想为解决估算误差问题提供了一种思路。

Abstract:

In order to solve complicated problem of reliability estimation for network system, getting more exact result, this paper brings forward four new algorithms based on minimal cuts, which compensate the method of minimal cuts from four different aspects. By using these formulae on the typical net work system, it is proved that the compensations are effective. The paper can be used to direct choosing the methods of reliability estimation for network system. By the same, the principle of compensation provides a notion for solving the estimation problems.