Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (12): 53-57.

Previous Articles     Next Articles

Factorization realizing approximate estimation of 2-terminal networks reliability

CUI Lei, XIAO Yufeng, HUANG Yuqing   

  1. School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621000, China
  • Online:2012-04-21 Published:2012-04-20

因子分解二终端网络可靠度近似计算

崔  磊,肖宇峰,黄玉清   

  1. 西南科技大学 信息工程学院,四川 绵阳 621000

Abstract: Factoring algorithm can be used to compute precise value of networks reliability, however, for larger networks, the networks reliability calculation of precise value is difficult. Considering the time and accuracy, based on the exact algorithm of networks reliability, it proposes an algorithm which approximately estimates networks reliability. The experimental results show that the approximation values from this algorithm are very closed to the precise value. Furthermore, the computational time is less than that of exact algorithm.

Key words: communication networks, reliability of networks, 2-terminal networks

摘要: 因子分解算法可以用来计算网络可靠度精确值,但对于大型网络,可靠度精确值的计算非常困难。基于时间和精确度的双重考虑,在精确算法的基础上通过改进得出一种近似算法。实验结果证明,该算法得到的近似值接近精确值,而且计算时间要低于精确算法。

关键词: 通信网, 网络可靠性, 二端网络