DocumentCode
1020119
Title
A separable ternary decision diagram based analysis of generalized phased-mission reliability
Author
Xing, Liudong ; Dugan, Joanne Bechta
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Massachusetts Dartmouth, North Dartmouth, MA, USA
Volume
53
Issue
2
fYear
2004
fDate
6/1/2004 12:00:00 AM
Firstpage
174
Lastpage
184
Abstract
This paper considers the reliability analysis of a generalized phased-mission system (GPMS) with two-level modular imperfect coverage. Due to the dynamic behavior & the statistical dependencies, generalized phased-mission systems offer big challenges in reliability modeling & analysis. A new family of decision diagrams called ternary decision diagrams (TDD) is proposed for use in the resulting separable approach to the GPMS reliability evaluation. Compared with existing methods, the accuracy of our solution increases due to the consideration of modular imperfect coverage; the computational complexity decreases due to the nature of the TDD, and the separation of mission imperfect coverage from the solution combinatorics. In this paper, the TDD-based separable approach is presented, and compared with existing methods for analyzing the GPMS reliability. An example generalized phased-mission system is analyzed to illustrate the advantages of our approach.
Keywords
decision diagrams; reliability; MIPCM; TDD; generalized phased-mission system; modular imperfect coverage model; reliability analysis; separable approach; ternary decision diagram; Algorithm design and analysis; Binary decision diagrams; Boolean functions; Combinatorial mathematics; Computational complexity; Data structures; Failure analysis; Fault trees; Random number generation; Transient analysis; GPMS; Generalized phased-mission system; MIPCM; TDD; modular imperfect coverage model; separable approach; ternary decision diagram;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.2004.829137
Filename
1308661
Link To Document