Some Aspects about Vagueness & Imprecision in Computer Network Fault-Tree Analysis

Authors

  • Daniela Elena Popescu University of Oradea Romania, 410087 Oradea, 1 Universitatii St.
  • Madalina Lonea "Politehnica" University of Timisoara Romania, Timisoara, 2-4 V. Parvan Blvd.
  • Doina Zmaranda University of Oradea Romania, 410087 Oradea, 1 Universitatii St.
  • Codruta Vancea University of Oradea Romania, 410087 Oradea, 1 Universitatii St.
  • Cristian Tiurbe University of Oradea Romania, 410087 Oradea, 1 Universitatii St.

Keywords:

reliability analysis, networks, Dempster-Shafer Theory, fault tree

Abstract

Based on the available information (eg.multiple functional faults or sensor errors give rise to similar alarm patterns or outcomes), some states in the behaviour of a network can not be distinguished from one another. So, the computer network’s fault tree reliability analysis frequently relies on imprecise or vague input data. The paper will use a Dempster-Shafer Theory to accommodate this vagueness and it will show how imprecision can give rise to false-negative, and false-positive inferences; there will be assigned upper and lower bounds for the probability on elements of the state space. After illustrating the computational simplicity of incorporating the Dempster-Shafer Theory probability assignments, we will apply them for analyzing the reliability of the network of our department.

References

Stephen D.Unwin, A fuzzy set theory foundation for vagueness in uncertainly analysis, Risk Analysism vol.6, num I. 1986, pp.27.34

Arthur P. Dempster, Upper and Lower probabilities induced by a multi-valued mapping Ann Mathematical Statistics, vol.38, 1967, pp.325-339 http://dx.doi.org/10.1214/aoms/1177698950

Glenn Shafer, A Mathematical Theory of Evidence, 1976, Princeton University Press

Glen Shafer, Bayes's two arguments for the rule conditioning, Ann.Statistics, vol.10, 1982, pp 1075- 1089 http://dx.doi.org/10.1214/aos/1176345974

Glen Shafer, The Combination of evidence, Int'l J. Intelligent Systems, vol.I, num.3, 1986, pp.155- 176 http://dx.doi.org/10.1002/int.4550010302

Henry Prade, A computational approach to approximate and plausible reasoning with applications to expert systems, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.PAMI-7, 1985, May

Michael A.S.Guth, A Probability Foundation for Vagueness & Imprecision in Fault Tree Analysis. IEEE Trans.on Reliability, vol.40, no.5, 1991, dec.

Published

2010-11-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.