Author
|
Conference
|
Journal
|
Organization
|
Year
|
DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all domains
Limit my searches in the following domains
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(8)
Analytical Model
Binary Decision Diagram
Compact Representation
Efficiency Analysis
Hybrid Approach
Reliability Analysis
Fault Tree
Markov Chain
Related Publications
(12)
Dynamic fault-tree models for fault-tolerant computer systems
Hierarchical analysis of fault trees with dependencies, using decomposition
Dynamic fault tree models: techniques for analysis of advanced fault tolerant computer systems
Combining Various Solution Techniques for Dynamic Fault Tree Analysis of Computer Systems
Simulation modeling for long duration spacecraft control systems
Subscribe
Academic
Publications
A modular approach for analyzing static and dynamic fault trees
Edit
A modular approach for analyzing static and dynamic fault trees
(
Citations: 76
)
BibTex
|
RIS
|
RefWorks
Download
Rohit Gulati
,
Joanne Bechta Dugan
Three commonly used analytical techniques for reliability evaluation are fault trees, binary decision diagrams (BDD) and Markov chains. Each of these techniques have advantages and disadvantages and the choice depends on the system being modeled. Fault trees have been found to be the most popular choice in terms of building an
analytical model
of a system. It provides a
compact representation
of the system and is easily understood by humans. However, fault trees lack the modeling power and solution time increases exponentially with the size of the system being modeled. In this paper, we present a new exciting hybrid approach, called the modular approach, for the efficient analysis of both static and dynamic fault trees. It provides a combination of BDD solution for static fault trees and
Markov chain
solution for dynamic fault trees coupled with the detection of independent subtrees. The algorithms used for modularization, integrating the results obtained from the separate solution of the independent modules (subtrees) and incorporating coverage modeling are discussed in detail in this paper. The modular approach is applied to an example system to demonstrate the potential of this research
Conference:
Reliability and Maintainability Annual Symposium - RAMS
, pp. 57-63, 1997
DOI:
10.1109/RAMS.1997.571665
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
Citation Context
(52)
...However, it is well known that the Markov-based methods suffer from the state space explosion problem, which often leads to models that are computationally intensive and even intractable [
27
]...
Liudong Xing
,
et al.
Combinatorial Algorithm for Reliability Analysis of Multistate Systems...
...Recent advances in analyzing static fault trees include Binary Decision Diagrams (BDD) [2], efficient and linear-time modularization methods [3], and these presented in [4,
5
]...
...Therefore, these gates are not only used in research-oriented projects [4,
5
], but also incorporated into the commercial fault tree software recently, e.g., Relex Fault Tree [7]...
...Once dynamic fault trees (or dynamic modules as in [
5
]) are converted to Markov models, the state probability can be evaluated by solving the Markov models...
...Dugan et al. [
5
] proposed a modularzatioin-based method which takes the advantages of recent research in finding the modules in fault trees with a linear time [3] as well as the new approach of solving static fault trees using BDD [2]...
Jian Sun
,
et al.
A numerical model with age reduction factor for warm spare
...It was generalized in [
5
] for Fault Trees having both static and dynamic gates...
Olexandr Yevkin
.
An improved modular approach for dynamic fault tree analysis
...Note that in the presence of inter-component dependencies, techniques such as modularization [
29
] can be used to form -independent modules...
Akhilesh Shrestha
,
et al.
Decision Diagram Based Methods and Complexity Analysis for MultiState ...
...The quantitative analysis of the DFT consists in exploding minimal modules [10] of dynamic gates into their state-space representation, and computing numerically the related occurrence probability by means of a Continuous Time Markov Chain [8], [
12
], thus assuming exponential time-to-failure distributions...
...In the case of DFTs, the determination of the failure probability of the from the failure probabilities of the basic events is determined numerically by developing dynamic modules into the corresponding Markov chain [
12
]...
Guillaume Merle
,
et al.
Probabilistic Algebraic Analysis of Fault Trees With Priority Dynamic ...
References
(17)
Dynamic fault tree models: techniques for analysis of advanced fault tolerant computer systems
(
Citations: 31
)
Mark A. Boyd
Published in 1990.
Graph-Based Algorithms for Boolean Function Manipulation
(
Citations: 5294
)
Randal E. Bryant
Journal:
IEEE Transactions on Computers - TC
, vol. C-35, no. 8, pp. 677-691, 1986
Modularization of fault trees: A method to reduce cost of analysis
(
Citations: 15
)
P. Chatterjee
Published in 1975.
Fault tree analysis: 1020 prime implicants and beyond
(
Citations: 41
)
Olivier Coudert
,
Jean Christophe Madre
Conference:
Reliability and Maintainability Annual Symposium - RAMS
, 1993
The hybrid automated reliability predictor
(
Citations: 79
)
Joanne Bechta Dugan
,
Kishor S. Trivedi
,
Mark K. Smotherman
,
Robert M. Geist
Journal:
Journal of Guidance Control and Dynamics - J GUID CONTROL DYNAM
, vol. 9, no. 3, pp. 319-331, 1986
Order by:
Citations
(76)
Dynamic fault tree analysis approach to Safety Analysis of Civil Aircraft
Qichuan Geng
,
Haibin Duan
,
Shuangtian Li
Conference:
IEEE Conference on Industrial Electronics and Applications - ICIEA
, pp. 1443-1448, 2011
Combinatorial Algorithm for Reliability Analysis of Multistate Systems With Propagated Failures and Failure Isolation Effect
Liudong Xing
,
Gregory Levitin
Journal:
IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans - TSMCA
, vol. 41, no. 6, pp. 1156-1165, 2011
A numerical model with age reduction factor for warm spare
Jian Sun
,
Yanfeng Li
,
Yu Liu
,
Hong-Zhong Huang
,
Tongdan Jin
Conference:
International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering - ICQR2MSE
, 2011
An improved modular approach for dynamic fault tree analysis
Olexandr Yevkin
Conference:
Reliability and Maintainability Annual Symposium - RAMS
, pp. 1-5, 2011
Research on the method of dynamic fault tree analysis
Wei Han
,
Weigang Guo
,
Zhiqiang Hou
Conference:
International Conference on Reliability, Maintainability and Safety,ICRMS - ICRMS
, 2011