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

  • 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.

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

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

[2] 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

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

[4] 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

[5] 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

[6] 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

[7] 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
How to Cite
POPESCU, Daniela Elena et al. Some Aspects about Vagueness & Imprecision in Computer Network Fault-Tree Analysis. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 5, n. 4, p. 558-566, nov. 2010. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/2514>. Date accessed: 06 aug. 2020. doi: https://doi.org/10.15837/ijccc.2010.4.2514.

Keywords

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