网络可靠度BDD分析算法的性能改进

• 作者: 潘竹生 莫毓昌 赵建民 钟发荣
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 二进制决策图 网络可靠度 边扩展路径
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 26-32
• 分类号: TB114
• 字数: 3616字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.09.006

摘要

BDD是布尔函数的图形表示形式,被广泛应用到网络可靠度的分析计算中.为了提升网络可靠度BDD分析算法的性能,本文根据边扩展图实例,识别两类无效边扩展路径:冗余节点型无效扩展路径和ST非连通型无效扩展路径,然后基于基本的网络可靠度BDD分析算法,实现了两类无效扩展路径的消除技术.实验结果表明,两种无效扩展路径消除技术能够提前识别无效扩展路径,避免无效扩展,有效减少中间子网的数量,缩减分析时间;通过把两种技术结合起来,可以有效地消除边扩展图中的这两类无效扩展路径,从而极大提升可靠度分析的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	潘竹生	浙江师范大学数理与信息工程学院	28	68	6.0	6.0
3	莫毓昌	浙江师范大学数理与信息工程学院	31	87	6.0	7.0
4	钟发荣	浙江师范大学数理与信息工程学院	25	46	4.0	5.0