Skip to main content

Phased-mission system analysis using boolean algebraic methods

Publication ,  Journal Article
Somani, AK; Trivedi, KS
Published in: Performance Evaluation Review
January 1, 1994

Most reliability analysis techniques and tools assume that a system is used for a mission consisting of a single phase. However, multiple phases are natural in many missions. The failure rates of components, system configuration, and success criteria may vary from phase to phase. In addition, the duration of a phase may be deterministic or random. Recently, several researchers have addressed the problem of reliability analysis of such systems using a variety of methods. We describe a new technique for phased-mission system reliability analysis based on Boolean algebraic methods. Our technique is computationally efficient and is applicable to a large class of systems for which the failure criterion in each phase can be expressed as a fault tree (or an equivalent representation). Our technique avoids state space explosion that commonly plague Markov chain-based analysis. We develop a phase algebra to account for the effects of variable configurations and success criteria from phase to phase. Our technique yields exact (as opposed to approximate) results. We demonstrate the use our technique by means of an example and present numerical results to show the effects of mission phases on the system reliability.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 1994

Volume

22

Issue

1

Start / End Page

98 / 107

Related Subject Headings

  • Networking & Telecommunications
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Somani, A. K., & Trivedi, K. S. (1994). Phased-mission system analysis using boolean algebraic methods. Performance Evaluation Review, 22(1), 98–107. https://doi.org/10.1145/183019.183029
Somani, A. K., and K. S. Trivedi. “Phased-mission system analysis using boolean algebraic methods.” Performance Evaluation Review 22, no. 1 (January 1, 1994): 98–107. https://doi.org/10.1145/183019.183029.
Somani AK, Trivedi KS. Phased-mission system analysis using boolean algebraic methods. Performance Evaluation Review. 1994 Jan 1;22(1):98–107.
Somani, A. K., and K. S. Trivedi. “Phased-mission system analysis using boolean algebraic methods.” Performance Evaluation Review, vol. 22, no. 1, Jan. 1994, pp. 98–107. Scopus, doi:10.1145/183019.183029.
Somani AK, Trivedi KS. Phased-mission system analysis using boolean algebraic methods. Performance Evaluation Review. 1994 Jan 1;22(1):98–107.

Published In

Performance Evaluation Review

DOI

ISSN

0163-5999

Publication Date

January 1, 1994

Volume

22

Issue

1

Start / End Page

98 / 107

Related Subject Headings

  • Networking & Telecommunications