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

Reliability analysis of probabilistic weighted network based on OBDD

作　　者：刘会会[1] 董荣胜[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2012年第6期473-478,共6页Journal of Guilin University of Electronic Technology

基　　金：广西自然科学基金(0991242)

摘　　要：为了获得满足用户需求的网络可靠性,需考虑网络组件的权值及用户的具体需求,因此,针对随机加权网络的可靠性进行了研究。结合随机加权网络的定义,构建了相应的形式化模型,并在该模型的基础上给出基于EED构建随机加权网络的OBDD结构算法,同时还给出基于OBDD计算网络可靠性的算法并对其复杂性进行了分析。实例计算与分析表明,提出的算法计算高效、精确性高,具备满足用户需求的网络可靠性。In order to obtain the network reliability to meet users＇ needs, the weights of the network components and the specific users＇ needs should be considered. Thus, the reliability of probabilistic weighted network is studied. Combined with the definition of probabilistic weighted network, the corresponding formal model is established and an OBDD algorithm constructing probabilistic weighted network based on EED is given. Meanwhile, the algorithm of computing the network reliability based on OBDD is given and its complexity is analyzed. A computational exam ple is given. It shows that the proposed algorithm can be used to calculate the network reliability accurately and effi ciently.

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

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]