A Novel Network Reliability Evaluating Algorithm with Ordered Binary Decision Diagram Based on Boolean Function
Xiong Fei① Qiao Di② Wang Hong-xiang② Zhao Zi-yan① Yang Hong① Shen Liang①
①(State Grid Information & Telecommunication Co., Ltd, Beijing 100761, China) ②(School of Information and Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)
Abstract：Ordered Binary Decision Diagram (OBDD) is commonly used in network reliability calculation. When evaluating the network reliability based on OBDD, computation time mainly depends on the size of the operating OBDD, which mostly relies on the variable ordering of OBDD. An algorithm is called BF-OBDD which is considered as the Boolean Function-OBDD, and it is the optimization algorithm for computing the reliability of the network. This paper shows that the reliability of network can be improved considerably by using of the proposed BF-OBDD algorithm. The experimental results demonstrate that the improved algorithm has less OBDD node numbers which cost less time when calculating the network reliability.
2014, Vol. 36 
