一种基于有序二元决策图和布尔函数性质计算网络可靠性的算法

• 作者: 乔迪 杨洪 沈亮 熊飞 王宏祥 赵子岩
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 计算机网络 可靠性 网络拓扑图 有序二元决策图 变量序 布尔函数
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 研究简报
• 页码范围: 2786-2790
• 页数: 5页
• 分类号: TN915
• 字数: 4238字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2014.00176

摘要

有序二元决策图(OBDD)被广泛用到网络可靠度的计算中，在基于 OBDD 计算网络可靠度时，其计算时间主要取决于参与操作的OBDD的大小，而OBDD的大小严重依赖于OBDD的变量序。该文根据布尔函数的性质和OBDD原理提出一种优化计算网络可靠性的算法(BF-OBDD)，提高计算网络可靠性的效率。实验结果表明改进的算法有较少的 OBDD节点数量，在计算网络可靠性时，花费的时间较少。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏祥	北京邮电大学信息与通信工程学院	14	53	5.0	6.0
2	赵子岩		7	91	5.0	7.0
3	熊飞		2	8	2.0	2.0
4	杨洪		3	9	2.0	3.0
5	沈亮		7	28	3.0	5.0
6	乔迪	北京邮电大学信息与通信工程学院	1	5	1.0	1.0