| 基于路径函数和BDD的网络可靠度分析 |
| |
| 引用本文： | 潘竹生,陈荣根,莫毓昌. 基于路径函数和BDD的网络可靠度分析[J]. 微电子学与计算机, 2012, 29(12) |
| |
| 作者姓名： | 潘竹生 陈荣根 莫毓昌 |
| |
| 作者单位： | 浙江师范大学数理信息学院,浙江金华,321004 |
| |
| 基金项目： | 国家自然科学基金,浙江省自然科学基金 |
| |
| 摘 要： | 现有的二终端网络可靠度评估方法,多数基于不交积和,由于没有充分利用普遍存在的同构子网特性,导致存在大量冗余计算,无法适用于大型网络．为此,本文提出了一种基于路径函数和BDD的网络可靠度分析方法,利用图Hash技术识别同构子网,从而简化路径函数的构建,再利用BDD高效地操纵路径函数计算网络可靠度．实验结果表明,该方法性能稳定且高效,适用于更大规模的网络可靠性分析．
|
| 关 键 词： | 二终端可靠性 路径函数 二叉决策图 |
Computing Network Reliability Based on Path-Function and BDD |
| |
| Abstract: | |
| |
| Keywords: | terminal-pair reliability path function Binary Decision Diagram (BDD) |
| 本文献已被 万方数据 等数据库收录！ |
|
