Uncertainty analysis in software reliability modeling by Bayesian approach with maximum-entropy principle

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

57 Scopus Citations
View graph of relations

Author(s)

  • Yuan-Shun Dai
  • Min Xie
  • Qan Long
  • Szu-Hui Ng

Detail(s)

Original languageEnglish
Pages (from-to)781-795
Journal / PublicationIEEE Transactions on Software Engineering
Volume33
Issue number11
Publication statusPublished - Nov 2007
Externally publishedYes

Abstract

In software reliability modeling, the parameters of the model are typically estimated from the test data of the corresponding component. However, the widely used point estimators are subject to random variations in the data, resulting in uncertainties in these estimated parameters. For large complex systems made up of many components, the uncertainty of each individual parameter amplifies the uncertainty of the total system reliability. Ignoring the parameter uncertainty can result in grossly underestimating the uncertainty in the total system reliability. This paper attempts to study and quantify the uncertainties in the software reliability modeling of a single component with correlated parameters and in a large system with numerous components. Previous works on quantifying uncertainties have assumed a sufficient amount of available data. However, a characteristic challenge in software testing and reliability is the lack of available failure data from a single test which often makes modeling difficult. This lack of data poses a bigger challenge in the uncertainty analysis of the software reliability modeling. To overcome this challenge, this paper proposes to utilize experts' opinions and historical data from previous projects to complement the small number of observations to quantify the uncertainties. This is done by combining the Maximum-Entropy Principle (MEP) into the Bayesian approach. This paper further considers the uncertainty analysis at the system level which contains multiple components, each with its respective model/parameter/uncertainty using a Monte Carlo approach. Some examples with different modeling approaches (NHPP, Markov, Graph theory) are illustrated to show the generality and effectiveness of the proposed approach. Furthermore, we illustrate how the proposed approach for considering the uncertainties in various components improves a large-scale system reliability model. © 2007 IEEE.

Research Area(s)

  • Bayesian method, Graph theory, Markov model, Monte Carlo, Software Reliability, Uncertainty analysis