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

摘要：

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

关键词：随机加权网络、网络可靠性、有序二叉决策图、边扩展图

所属期刊栏目：32

分类号：TP302.7(计算技术、计算机技术)

资助基金：广西自然科学基金0991242

在线出版日期：2013-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：473-478