AN IMPROVED ALGORITHM FOR K-TERMINAL PROBABILISTIC NETWORK RELIABILITY ANALYSIS
An optimal variable ordering technique for Reduced Ordered Binary Decision Diagram (ROBDD) has been proposed to solve the network reliability analysis problem for complex communication networks. Several approaches have been proposed in the literature using the static and dynamic variable ordering techniques to solve the terminal network reliability problems. In this paper, the Minimal path set enumeration of the networks using Breadth first search traversal and ROBDD based Sift-reordering technique on manipulating the reliability evaluation is presented. The experimental results are compared with the previous approaches in computational time and number of ROBDD nodes to evaluate the K-terminal network reliability analysis.