DocumentCode :
1827775
Title :
Modeling dependable systems using hybrid Bayesian networks
Author :
Neil, Martin ; Tailor, Manesh ; Marque, D. ; Fenton, Norman ; Hearty, Peter
Author_Institution :
Dept. of Comput. Sci., London Univ., UK
fYear :
2006
fDate :
20-22 April 2006
Abstract :
A hybrid Bayesian network (BN) is one that incorporates both discrete and continuous nodes. In our extensive applications of BNs for system dependability assessment the models are invariably hybrid and the need for efficient and accurate computation is paramount. We apply a new iterative algorithm that efficiently combines dynamic discretisation with robust propagation algorithms on junction tree structures to perform inference in hybrid BNs. We illustrate its use on two example dependability problems: reliability estimation and diagnosis of a faulty sensor in a temporal system. Dynamic discretisation can be used as an alternative to analytical or Monte Carlo methods with high precision and can be applied to a wide range of dependability problems.
Keywords :
Monte Carlo methods; belief networks; fault diagnosis; fault trees; inference mechanisms; probability; reliability theory; sensors; Monte Carlo method; dependable system modeling; dynamic discretisation; faulty sensor diagnosis; hybrid Bayesian network inference; iterative algorithm; junction tree structures; reliability estimation; robust propagation algorithm; system dependability assessment; temporal system; Availability; Bayesian methods; Data structures; Distributed computing; Inference algorithms; Iterative algorithms; Power system reliability; Probability distribution; Robustness; Sensor systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Availability, Reliability and Security, 2006. ARES 2006. The First International Conference on
Print_ISBN :
0-7695-2567-9
Type :
conf
DOI :
10.1109/ARES.2006.83
Filename :
1625392
Link To Document :
بازگشت