计算网络两终端可靠度的新分解算法

• 作者: 徐秀珍 牛义锋 王艳红
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络可靠度 极小路 极小割 状态向量 分解技术
• 年，卷（期）: 2011,（30）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 79-82,89
• 分类号: TN913.2
• 字数: 6875字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.30.022

摘要

网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视.针对不交和算法和因子分解算法在计算网络可靠度方面存在的不足,给出一个计算网络两终端可靠度的新分解算法.该算法具有如下的优点:不需要提前枚举网络的所有极小路和所有极小割；通过引入网络化简操作和新的分解技术.该算法每次可以分解多条边的状态,从而它能够更快速、更高效地去分解网络的状态向量集,使得网络可靠度的计算更简单,更高效.通过实例以及和其他算法的比较验证了所提出算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛义锋	河南理工大学数学与信息科学学院	9	32	3.0	5.0
2	王艳红	河南理工大学数学与信息科学学院	24	49	4.0	6.0
3	徐秀珍	河南理工大学计算机科学与技术学院	7	19	3.0	4.0