基于OBDD分析随机加权网络的可靠性

• 作者: 刘会会 董荣胜
• 来源期刊: 桂林电子科技大学学报
• 学科: 工学
• 关键词: 随机加权网络 网络可靠性 有序二叉决策图 边扩展图
• 年，卷（期）: 2012,（6）
• 页码范围: 473-478
• 页数: 6页
• 分类号: TP302.7
• 字数: 5931字
• 语种: 中文

摘要

为了获得满足用户需求的网络可靠性,需考虑网络组件的权值及用户的具体需求,因此,针对随机加权网络的可靠性进行了研究.结合随机加权网络的定义,构建了相应的形式化模型,并在该模型的基础上给出基于EED构建随机加权网络的OBDD结构算法,同时还给出基于OBDD计算网络可靠性的算法并对其复杂性进行了分析.实例计算与分析表明,提出的算法计算高效、精确性高,具备满足用户需求的网络可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董荣胜	桂林电子科技大学计算机科学与工程学院	115	1521	13.0	37.0
2	刘会会	桂林电子科技大学计算机科学与工程学院	2	5	1.0	2.0