Title :
A new sum-of-disjoint-products technique to determine network reliabilities with known minimal paths
Author_Institution :
Dept. of Appl. Math., Nat. Chiayi Univ., Taichung, Taiwan
Abstract :
In this study, a new algorithm based on some intuitive properties that characterize the structure of minimal paths (MPs), and the relationships between MPs and subpaths are developed to improved sum-of-disjoint products technique (SDP). The proposed algorithm is not only easier to understand and implement, but is also better than the existing best-known SDP based algorithm. The correctness of the proposed algorithm is analyzed and proven. One bench example is illustrated to show how to determine the network reliability with known minimal paths using the proposed SDP.
Keywords :
binary decision diagrams; computational complexity; computer network reliability; minimisation; SDP algorithm; minimal paths; network reliabilities; sum-of-disjoint-product technique; Algorithm design and analysis; Computer network reliability; Computer networks; Distributed computing; Laboratories; Mathematics; Power system reliability; Reliability engineering; Reliability theory; Telecommunication network reliability;
Conference_Titel :
Information Technology and Applications, 2005. ICITA 2005. Third International Conference on
Print_ISBN :
0-7695-2316-1
DOI :
10.1109/ICITA.2005.35
