A generic data-driven software reliability model with model mining technique

Complex systems contain both hardware and software, and software reliability becomes more and more essential in system reliability context. In recent years, data-driven software reliability models (DDSRMs) with multiple-delayed-input single-output (MDISO) architecture have been proposed and studied. For these models, the software failure process is viewed as a time series and it is assumed that a software failure is strongly correlated with the most recent failures. In reality, this assumption may not be valid and hence the model performance would be affected. In this paper, we propose a generic DDSRM with MDISO architecture by relaxing this unrealistic assumption. The proposed model can cater for various failure correlations and existing DDSRMs are special cases of the proposed model. A hybrid genetic algorithm (GA)-based algorithm is developed which adopts the model mining technique to discover the correlation of failures and to obtain optimal model parameters. Numerical examples are presented and results reveal that the proposed model outperforms existing DDSRMs.

[1]  Bo Yang,et al.  A Study of Uncertainty in Software Cost and Its Impact on Optimal Software Release Time , 2008, IEEE Transactions on Software Engineering.

[2]  Kai-Yuan Cai,et al.  A critical review on software reliability modeling , 1991 .

[3]  L. Darrell Whitley,et al.  Prediction of Software Reliability Using Connectionist Models , 1992, IEEE Trans. Software Eng..

[4]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[5]  Hoang Pham,et al.  Software reliability models with time-dependent hazard function based on Bayesian approach , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[7]  Amalio Saiz de Bustamante,et al.  Multinomial-exponential reliability function: a software reliability model , 2003, Reliab. Eng. Syst. Saf..

[8]  Bo Yang,et al.  Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability , 2009, Comput. Ind. Eng..

[9]  Ping-Feng Pai,et al.  Application of Hybrid Learning Neural Fuzzy Systems in Reliability Prediction , 2006, Qual. Reliab. Eng. Int..

[10]  P. K. Kapur,et al.  Optimal release policies for a flexible software reliability growth model , 1992 .

[11]  Ping-Feng Pai,et al.  System reliability forecasting by support vector machines with genetic algorithms , 2006, Math. Comput. Model..

[12]  R. Sitte.  Comparison of software-reliability-growth predictions: neural networks vs parametric-recalibration , 1999 .

[13]  Chin-Yu Huang,et al.  Neural-network-based approaches for software reliability estimation using dynamic weighted combinational models , 2007, J. Syst. Softw..

[14]  Bo Yang,et al.  Software Reliability Modeling Considering Fault Correction Process , 2010, IEICE Trans. Inf. Syst..

[15]  Thong Ngee Goh,et al.  A study of the connectionist models for software reliability prediction , 2003 .

[16]  Ruey S. Tsay,et al.  Analysis of Financial Time Series , 2005 .

[17]  Yeu-Shiang Huang,et al.  A study of software reliability growth from the perspective of learning effects , 2008, Reliab. Eng. Syst. Saf..

[18]  Hoang Pham.  Software Reliability , 1999 .

[19]  Min Xie,et al.  Some improvements on adaptive genetic algorithms for reliability-related applications , 2010, Reliab. Eng. Syst. Saf..

[20]  Min Xie,et al.  A study of operational and testing reliability in software reliability analysis , 2000, Reliab. Eng. Syst. Saf..

[21]  Liang Tian,et al.  DYNAMIC SOFTWARE RELIABILITY PREDICTION: AN APPROACH BASED ON SUPPORT VECTOR MACHINES , 2005 .

[22]  Vladimir Vapnik,et al.  An overview of statistical learning theory , 1999, IEEE Trans. Neural Networks.

[23]  Liang Tian,et al.  Evolutionary neural network modeling for software cumulative failure time prediction , 2005, Reliab. Eng. Syst. Saf..

[24]  Shigeru Yamada,et al.  Economic analysis of software release problems with warranty cost and reliability requirement , 1999 .

[25]  Douglas R. Miller,et al.  On the use and the performance of software reliability growth models , 1991 .

[26]  Kuan-Yu Chen,et al.  Forecasting systems reliability based on support vector regression with genetic algorithms , 2007, Reliab. Eng. Syst. Saf..

[27]  Sarita V. Adve,et al.  Shared Memory Consistency Models: A Tutorial , 1996, Computer.

[28]  Xiang Li,et al.  A study on software reliability prediction based on support vector machines , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[29]  Ping-Feng Pai,et al.  Software reliability forecasting by support vector machines with simulated annealing algorithms , 2006, J. Syst. Softw..

[30]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[31]  Vojislav Kecman,et al.  Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models , 2001 .

[32]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[33]  Gregory Levitin,et al.  Robust recurrent neural network modeling for software fault detection and correction prediction , 2007, Reliab. Eng. Syst. Saf..

[34]  L. Yi-Hui,et al.  Evolutionary neural network modeling for forecasting the field failure data of repairable systems , 2007, Expert Syst. Appl..

[35]  Maxim Finkelstein,et al.  A point-process stochastic model for software reliability , 1999 .

[36]  Yuan-Shun Dai,et al.  Optimal testing-resource allocation with genetic algorithm for modular software systems , 2003, J. Syst. Softw..

[37]  Bev Littlewood,et al.  Software reliability and dependability: a roadmap , 2000, ICSE '00.

[38]  A. Wood,et al.  Predicting Software Reliability , 1996, Computer.

[39]  Julio J. Valdés,et al.  Time dependent neural network models for detecting changes of state in complex processes: Applications in earth sciences and astronomy , 2006, Neural Networks.

[40]  Min Xie,et al.  Software Reliability Modelling , 1991, Series on Quality, Reliability and Engineering Statistics.