基于边状态枚举计算多状态网络可靠度动态界

• 作者: 孙新利 李振 雷俊牛
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多状态网络 随机流量网络 可靠度界 边状态枚举
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 104-110
• 分类号: TP202.1
• 字数: 8284字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.08.023

摘要

为降低计算多状态网络可靠度的复杂性,综合考虑网络中具有多态性的边处于各中间状态的概率及从某中间状态转换到相邻状态对网络性能的影响,提出了一种基于边状态枚举计算多状态网络可靠度上下界的算法.该算法首先令网络中各边仅取完全工作和完全失效两种状态,将处于中间状态的概率分别叠加到完全工作和完全失效状态的概率上,得到可靠度上下界的初始值；而后按照对可靠度影响递减的顺序迭代枚举边的中间状态,通过集合间的比较,计算可靠度上下界的改变值,同时获得不断减小的可靠度上界和不断增加的可靠度下界,使其最终收敛于可靠度精确值.该算法不需提前求取网络d-最小割(路)集,且枚举较少的网络状态即可得到紧凑的可靠度上下界.相关引理的证明及算例分析验证了该算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙新利	第二炮兵工程学院一系	53	234	7.0	12.0
2	李振	第二炮兵工程学院一系	7	17	3.0	4.0
3	雷俊牛		2	7	1.0	2.0