Title :
Incorporating Modular Imperfect Coverage into Dynamic Hierarchical Systems Analysis
Author :
Boddu, Prashanthi ; Xing, Liudong
Author_Institution :
Univ. of Massachusetts Dartmouth, Dartmouth
Abstract :
This paper deals with the evaluation of the reliability of a dynamic hierarchical system. Reliability of the system is calculated precisely by incorporating modular imperfect coverage model for both static and dynamic subsystems. Modular imperfect coverage model is analyzed in detail using formal methods to debug the specification errors and remove any ambiguity. A modular and hierarchical decomposition method that combines Markov Analysis and a separable binary decision diagrams based combinatorial method is applied to the reliability analysis of dynamic hierarchical systems subject to modular imperfect coverage. We illustrate our approach by analyzing an example hierarchical computer system.
Keywords :
Markov processes; binary decision diagrams; combinatorial mathematics; hierarchical systems; reliability theory; Markov analysis; binary decision diagrams; combinatorial method; dynamic hierarchical systems analysis; dynamic subsystems; formal methods; modular imperfect coverage; reliability analysis; reliability evaluation; static subsystems; system reliability; Binary decision diagrams; Boolean functions; Computer errors; Data structures; Fault tolerant systems; Fault trees; Formal specifications; Hierarchical systems; Power system modeling; Redundancy; dynamic; hierarchical systems; modular imperfect coverage; reliability analysis.;
Conference_Titel :
Dependable, Autonomic and Secure Computing, 2007. DASC 2007. Third IEEE International Symposium on
Conference_Location :
Columbia, MD
Print_ISBN :
978-0-7695-2985-1
DOI :
10.1109/DASC.2007.14