计算节点不可靠网络可靠度的一种MDD算法

• 作者: 王泓刚 董荣胜 钱俊彦
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 多值决策图 网络可靠度 不可靠节点 不可靠边
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 154-158
• 页数: 5页
• 分类号: TP393
• 字数: 4956字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.1.035

摘要

节点或边不可靠网络的可靠度分析问题是NP-hard问题,网络节点和边都不可靠的假设更接近现实.基于网络节点和边二元状态的假设,构建了节点和边不可靠网络的形式化模型,给出了分析节点和边不可靠网络可靠度的NEF_ MDD算法.该算法将单个节点与其未访问邻接边划分为一个集合,通过枚举节点和边的不同组合,合并导致子网同构的冗余状态,获得简化后的状态向量和可靠度向量,并用一个多值决策图变量来表述.通过使用自定义的MDD操作算子,构建整个网络的MDD,遍历MDD节点,计算网络的可靠度.与二元决策图方法相比,该方法能够降低决策图层数和节点规模,有助于节点和边不可靠网络的可靠度分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱俊彦	桂林电子科技大学广西可信软件重点实验室	86	238	9.0	10.0
2	董荣胜	桂林电子科技大学广西可信软件重点实验室	115	1521	13.0	37.0
3	王泓刚	桂林电子科技大学广西可信软件重点实验室	2	10	2.0	2.0