A BDD-based algorithm for analysis of multistate systems with multistate components

Zang, Xinyu; Wang, D.; Sun, Hairong; Trivedi, Kishor S.

doi:10.1109/tc.2003.1252856

Cited by 97 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another approach for systems with multistate components is provided by Zang et al [160]. This approach represents the overall system by multiple fault trees, each of which is a fault tree for a particular failure state of the overall system.…”

Section: Fault Trees With Dependent Eventsmentioning

confidence: 99%

Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools

Ruijters

Stoelinga

2015

Computer Science Review

580

368

View full text Add to dashboard Cite

Reliability Risk analysis Dynamic Fault Trees Graphical models Dependability evaluation A B S T R A C T Fault tree analysis (FTA) is a very prominent method to analyze the risks related to safety and economically critical assets, like power plants, airplanes, data centers and web shops. FTA methods comprise of a wide variety of modeling and analysis techniques, supported by a wide range of software tools. This paper surveys over 150 papers on fault tree analysis, providing an in-depth overview of the state-of-the-art in FTA. Concretely, we review standard fault trees, as well as extensions such as dynamic FT, repairable FT, and extended FT. For these models, we review both qualitative analysis methods, like cut sets and common cause failures, and quantitative techniques, including a wide variety of stochastic methods to compute failure probabilities. Numerous examples illustrate the various approaches, and tables present a quick overview of results.

show abstract

Section: Fault Trees With Dependent Eventsmentioning

confidence: 99%

Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools

Ruijters

Stoelinga

2015

Computer Science Review

580

368

View full text Add to dashboard Cite

show abstract

“…When faced with the situation of random node failures, a complete reliability and availability analysis should be performed. However, renown analytical multi-state system reliability evaluation techniques like Binary Decision Diagrams (BDD) [12,13], Sum-of-Disjoint-Products (SDP) [14], and the Universal Generating Function (UGF) [15][16][17] are of very little use to the evaluation of these systems. Their inapplicability is amplified if, nodes can undergo non-Markovian transitions, their restoration can be delayed, the system is reconfigurable or in the case of BDD and SDP, the system is complex, such that state enumeration is infeasible.…”

Section: Accepted Manuscriptmentioning

confidence: 99%

Efficient availability assessment of reconfigurable multi-state systems with interdependencies

George-Williams

Patelli

2017

Reliability Engineering & System Safety

View full text Add to dashboard Cite

Realistic engineering systems often possess attributes that complicate their availability assessment. Notable examples being complex topology, multi-state behaviour, component interdependencies, and interactions with external phenomena. For such systems, analytical techniques have limited applicability, and efficient simulation techniques are therefore required. In this paper, a novel load-flow simulation approach is proposed to simplify the availability assessment of realistic engineering systems. The approach is simple and generally applicable to systems, including those with limited maintenance teams, reconfiguration requirements, and multiple commodity flows. A novel metric for assessing maintenance inadequacy and a real-time component ranking procedure are also introduced. In real-time ranking, failed components are assigned maintenance priorities during simulation in accordance with how much their availability improves system performance and how many idle maintenance teams there are. This eliminates the need for component importance ranking algorithms prior to simulation, which for some systems are unnecessary. The applicability of the approach is demonstrated by analysing an offshore plant producing oil, gas, and water. The solution obtained is compared against another Monte Carlo simulation-based solution that requires the enumeration of the plant's cut-sets. The proposed approach is shown to be more intuitive, robust to human-induced errors, and require less human effort.

show abstract

“…Lisnianski [23] employed an extended block diagram method to apply classical block diagram principles to a repairable system. Binary Decision Diagrams (BDD) [24,25] which underlying principles are built upon Boolean algebra have also been applied with success to multi-state system reliability evaluation. They proceed via a state enumeration procedure in which each system state is represented by a multistate fault tree.…”

Section: Current System Reliability Evaluation Techniquesmentioning

confidence: 99%

A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation

George-Williams

Patelli

2016

Reliability Engineering & System Safety

View full text Add to dashboard Cite

Structural complexity of systems, coupled with their multi-state characteristics, renders their reliability and availability evaluation difficult. Notwithstanding the emergence of various techniques dedicated to complex multi-state system analysis, simulation remains the only approach applicable to realistic systems. However, most simulation algorithms are either system specific or limited to simple systems since they require enumerating all possible system states, defining the cut-sets associated with each state and monitoring their occurrence. In addition to being extremely tedious for large complex systems, state enumeration and cut-set definition require a detailed understanding of the system's failure mechanism. In this paper, a simple and generally applicable simulation approach enhanced for multistate systems of any topology is presented. Here, each component is defined as a Semi-Markov stochastic process and via discrete-event simulation, the operation of the system is mimicked. The principles of flow conservation are invoked to determine flow across the system for every performance level change of its components using the interiorpoint algorithm. This eliminates the need for cut-set definition and overcomes the limitations of existing techniques. The methodology can also be exploited to account for effects of transmission efficiency and loading restrictions of components on system reliability and performance. The principles and algorithms developed are applied to two numerical examples to demonstrate their applicability.

show abstract

A BDD-based algorithm for analysis of multistate systems with multistate components

Cited by 97 publications

References 21 publications

Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools

Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools

Efficient availability assessment of reconfigurable multi-state systems with interdependencies

A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation

Contact Info

Product

Resources

About