Wavelet Shrinkage Estimation for Non-Homogeneous Poisson Process Based Software Reliability Models

We develop a novel estimation approach for quantitative software reliability by means of wavelet-based technique, where the underlying software reliability model is described by a non-homogeneous Poisson process. Our approach involves some advantages over the commonly used techniques such as maximum likelihood estimation: 1) the wavelet shrinkage estimation enables us to carry out the time-series analysis with high speed and accuracy requirements; and 2) The wavelet shrinkage estimation is classified into a non-parametric estimation without specifying a parametric form of the software intensity function. We consider data-transform-based wavelet shrinkage estimation with four kinds of thresholding schemes for empirical wavelet coefficients to estimate the software intensity function. In numerical experiments with real software-fault count data, we show that our wavelet-based estimation methods can provide better goodness-of-fit performance than not only the conventional maximum likelihood estimation and least squares estimation but also the local likelihood estimation method, in many cases, in spite of their non-parametric nature. Furthermore, we investigate the predictive performance of the proposed methods by employing the so-called one-stage look-ahead prediction method, and estimate some predictive measures such as software reliability.

[1]  Simon P. Wilson,et al.  Nonparametric Analysis of the Order-Statistic Model in Software Reliability , 2007, IEEE Transactions on Software Engineering.

[2]  Shigeru Yamada,et al.  Software reliability growth modeling with number of test runs , 1984 .

[3]  Tadashi Dohi,et al.  EM algorithm for discrete software reliability models: a unified parameter estimation method , 2004, Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings..

[4]  Axel Gandy,et al.  A non‐parametric approach to software reliability , 2004 .

[5]  Subrata Kundu,et al.  On inconsistency of estimators of parameters of non-homogeneous Poisson process models for software reliability , 2008 .

[6]  Tadashi Dohi,et al.  Gompertz software reliability model: Estimation algorithm and empirical validation , 2009, J. Syst. Softw..

[7]  I. Johnstone,et al.  Minimax estimation via wavelet shrinkage , 1998 .

[8]  H. Pham,et al.  On the Maximum Likelihood Estimates for the Goel–Okumoto Software Reliability Model , 2001 .

[9]  P. Besbeas,et al.  A Comparative Simulation Study of Wavelet Shrinkage Estimators for Poisson Counts , 2004 .

[10]  Tadashi Dohi,et al.  Wavelet-Based Approach for Estimating Software Reliability , 2009, 2009 20th International Symposium on Software Reliability Engineering.

[11]  Michael R. Lyu,et al.  Handbook of software reliability engineering , 1996 .

[12]  M. Zhao,et al.  On maximum likelihood estimation for a general non-homogeneous Poisson process , 1996 .

[13]  Carlo Cattani Connection coefficients of Shannon wavelets 1 , 2006 .

[14]  John D. Musa,et al.  Software reliability - measurement, prediction, application , 1987, McGraw-Hill series in software engineering and technology.

[15]  M.-A. El-Aroui,et al.  A Bayes nonparametric framework for software-reliability analysis , 1996, IEEE Trans. Reliab..

[16]  G. Nason Wavelet Shrinkage using Cross-validation , 1996 .

[17]  G. Nason,et al.  A Haar-Fisz Algorithm for Poisson Intensity Estimation , 2004 .

[18]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[19]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[20]  Ariela Sofer,et al.  A nonparametric software-reliability growth model , 1991 .

[21]  Zhiguo Wang,et al.  Non-parametric Estimation for NHPP Software Reliability Models , 2007 .

[22]  Shunji Osaki,et al.  Discrete software reliability growth models , 1985 .

[23]  M. Fisz The limiting distribution of a function of two independent random variables and its statistical application , 1955 .

[24]  Bev Littlewood,et al.  A non‐parametric order statistics software reliability model , 1998 .

[25]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[26]  E. Kolaczyk WAVELET SHRINKAGE ESTIMATION OF CERTAIN POISSON INTENSITY SIGNALS USING CORRECTED THRESHOLDS , 1999 .

[27]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[28]  A. Antoniadis,et al.  Wavelet shrinkage for natural exponential families with quadratic variance functions , 2001 .

[29]  Lynn Kuo,et al.  Bayesian Computation for Nonhomogeneous Poisson Processes in Software Reliability , 1996 .

[30]  Tadashi Dohi,et al.  Variational Bayesian Approach for Interval Estimation of NHPP-Based Software Reliability Models , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[31]  Hiroyuki Okamura,et al.  A Unified Parameter Estimation Algorithm for Discrete Software Reliability Models , 2005 .

[32]  Nader Ebrahimi,et al.  Bayesian Software Reliability Models Based on Martingale Processes , 2003, Technometrics.