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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (12): 53-57.

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

崔磊，肖宇峰，黄玉清

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

出版日期:2012-04-21 发布日期:2012-04-20

Factorization realizing approximate estimation of 2-terminal networks reliability

CUI Lei, XIAO Yufeng, HUANG Yuqing

School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621000, China

Online:2012-04-21 Published:2012-04-20

摘要/Abstract

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

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

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

崔磊，肖宇峰，黄玉清. 因子分解二终端网络可靠度近似计算[J]. 计算机工程与应用, 2012, 48(12): 53-57.

CUI Lei, XIAO Yufeng, HUANG Yuqing. Factorization realizing approximate estimation of 2-terminal networks reliability[J]. Computer Engineering and Applications, 2012, 48(12): 53-57.

[1]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[2]	洪鹏程，黄一才，郁滨. 面向移动通信网的蓝牙加密语音同步研究[J]. 计算机工程与应用, 2020, 56(13): 131-136.
[3]	龚心杰，李德识. 广域稳控系统通信网络性能仿真及分析[J]. 计算机工程与应用, 2019, 55(8): 66-73.
[4]	邹金鹏，姜顺，潘丰. 高速率通信网络下时变系统的有限时域H∞控制[J]. 计算机工程与应用, 2019, 55(20): 208-215.
[5]	彭家寅. 多跳远程量子态制备[J]. 计算机工程与应用, 2019, 55(19): 81-86.
[6]	史佳雯，汪洋，张庚，王亚男. 面向电力通信网的分布式仿真系统[J]. 计算机工程与应用, 2019, 55(19): 246-252.
[7]	靳聪1，和欣2，谢继东1，张更新1. 低轨卫星物联网体系架构分析[J]. 计算机工程与应用, 2019, 55(14): 98-104.
[8]	程红霞1，谭新莲2. 多次重传的链状无线传感网络可靠性分析[J]. 计算机工程与应用, 2018, 54(5): 79-84.
[9]	阳光，侯嘉. 结合网络编码与存储转发的双向车道内容分发[J]. 计算机工程与应用, 2018, 54(24): 103-107.
[10]	唐树祝，游鹏，闫大伟，雍少为. 基于改进NSGA2的临近空间通信网络优化设计[J]. 计算机工程与应用, 2018, 54(14): 203-210.
[11]	邹青丙1，何明1，3，王琰2，3，雷冬青4. 无线多跳网络可靠性评估方法研究[J]. 计算机工程与应用, 2015, 51(5): 88-91.
[12]	郭鹏飞1，张捷1，吕明2，薄煜明1. 无线通信网络的建模及故障传播[J]. 计算机工程与应用, 2015, 51(3): 1-5.
[13]	易川，翟正军，羊昌燕. 基于蒙特卡罗法的FC-AE-ASM网络可靠性研究[J]. 计算机工程与应用, 2014, 50(3): 59-62.
[14]	齐灿1，邓雪莲2. 分层抽样的无标度复杂网络可靠性度量算法[J]. 计算机工程与应用, 2012, 48(26): 88-92.
[15]	马宏锋1，2，周越3，党建武2. 高速铁路移动通信网移动IPv6应用研究[J]. 计算机工程与应用, 2011, 47(31): 79-81.