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

摘要

为了获得满足用户需求的网络可靠性,需考虑网络组件的权值及用户的具体需求,因此,针对随机加权网络的可靠性进行了研究.结合随机加权网络的定义,构建了相应的形式化模型,并在该模型的基础上给出基于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 example is given. It shows that the proposed algorithm can be used to calculate the network reliability accurately and efficiently.