• 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