多状态不交化路径可靠性分析的符号算法

• 作者: 何志伟 李凤英 董荣胜
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 备用路径 MDD 网络可靠性 不交化路径
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 819-828
• 页数: 10页
• 分类号: TN927
• 字数: 6250字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2018.06.004

摘要

传统算法计算两条不交化路径传输的随机流网络可靠性,是通过获取系统最小容量向量的方法,需要存储整个网络的边以及移除冗余向量,运算非常复杂.因此提出基于MDD的多状态两条不交化路径可靠性分析算法MDD_2SMPs,利用MDD能够双向反映组件状态与系统状态关系的特点,通过定义MDD操作算子,在无需对路径进行流量分配的情况下获取路径容量,并在组合过程中引入约束剪枝策略对无效容量过滤,提高算法效率.针对路径失效问题,提出基于MDD的备用路径选择算法MDD_BMPs,通过将各路径转换为决策图多值变量形式,降低了计算备用路径可靠性的复杂性.实例结果表明,算法MDD_2SMPs比传统算法减少了计算可靠性的运算量,并能精确选择网络备用路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董荣胜	桂林电子科技大学广西可信软件重点实验室	115	1521	13.0	37.0
2	李凤英	桂林电子科技大学广西可信软件重点实验室	22	88	5.0	8.0
3	何志伟	桂林电子科技大学广西可信软件重点实验室	2	2	1.0	1.0