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

被引:52
作者
Dai, Yuan-Shun [1 ]
Xie, Min
Long, Quan
Ng, Szu-Hui
机构
[1] Univ Tennessee, Dept Ind & Informat Engn, Dept Elect Engn & Comp Sci, Knoxville, TN 37996 USA
[2] Natl Univ Singapore, Ind & Syst Engn Dept, Singapore 117548, Singapore
关键词
software reliability; uncertainty analysis; Bayesian method; Monte Carlo; Markov model; Graph theory;
D O I
10.1109/TSE.2007.70739
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. 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. Another 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 utilizing 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, by 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.
引用
收藏
页码:781 / 795
页数:15
相关论文
共 39 条
[1]   Entropy methods for joint distributions in decision analysis [J].
Abbas, AE .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2006, 53 (01) :146-159
[2]   Total variance approach to software reliability estimation [J].
Adams, T .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1996, 22 (09) :687-688
[3]  
[Anonymous], 1989, Maximum-entropy models in science and engineering
[4]  
[Anonymous], 2002, Probability and Statistics
[5]  
Berger AL, 1996, COMPUT LINGUIST, V22, P39
[6]   The Case for Objective Bayesian Analysis [J].
Berger, James .
BAYESIAN ANALYSIS, 2006, 1 (03) :385-402
[7]  
Berger JO., 1985, STAT DECISION THEORY, DOI DOI 10.1007/978-1-4757-4286-2
[8]  
Bernardo J. M., 1994, BAYESIAN THEORY
[9]   Optimal testing-resource allocation with genetic algorithm for modular software systems [J].
Dai, YS ;
Xie, M ;
Poh, KL ;
Yang, B .
JOURNAL OF SYSTEMS AND SOFTWARE, 2003, 66 (01) :47-55
[10]   A study of service reliability and availability for distributed systems [J].
Dai, YS ;
Xie, M ;
Poh, KL ;
Liu, GQ .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 79 (01) :103-112