Title :
A simple algorithm for sum of disjoint products
Author :
Xing, Ji ; Feng, Changgen ; Qian, Xinming ; Dai, Pengfei
Author_Institution :
Beijing Inst. of Technol., Beijing, China
Abstract :
The evaluation of network reliability and Fault Tree Analysis (FTA) is a NP-hard problem that is caused by sum-of-products. This paper presents a new algorithm for calculating system reliability by sum of disjoint products (SDP), based on Boolean algebra and generated from sum-of-products when minimal cut sets (MCS) are known. This algorithm could considerably reduce the number of disjoint (mutually exclusive) terms and save computation time with respect to top-event probability. Four major theorems of this algorithm are given, the use and correctness of which will be analyzed and proven. In addition, some examples for network reliability and FTA are illustrated to show the superiority and efficiency of the presented algorithm, which is not only easier to understand and implement but also better than the existing known SDP algorithm for large network and complex Fault Tree.
Keywords :
Boolean algebra; computational complexity; fault tolerance; probability; reliability; set theory; trees (mathematics); Boolean algebra; NP-hard problem; fault tree analysis; minimal cut set; mutually exclusive term; network reliability; sum-of-disjoint products; system reliability; top-event probability; Computer network reliability; Computers; Fault trees; Microwave integrated circuits; Reliability engineering; Safety; Boolean algebra; Fault Tree Analysis; Minimal cut sets; Sum of disjoint products; System reliability;
Conference_Titel :
Reliability and Maintainability Symposium (RAMS), 2012 Proceedings - Annual
Conference_Location :
Reno, NV
Print_ISBN :
978-1-4577-1849-6
DOI :
10.1109/RAMS.2012.6175426
