An infinite server queueing approach for describing software reliability growth: unified modeling and estimation framework

In general, the software reliability models based on the nonhomogeneous Poisson processes (NHPPs) are quite popular to assess quantitatively the software reliability and its related dependability measures. Nevertheless, it is not so easy to select the best model from a huge number of candidates in the software testing phase, because the predictive performance of software reliability models strongly depends on the fault-detection data. The asymptotic trend of software fault-detection data can be explained by two kinds of NHPP models; finite fault model and infinite fault model. In other words, one needs to make a hypothesis whether the software contains a finite or infinite number of faults, in selecting the software reliability model in advance. In this article, we present an approach to treat both finite and infinite fault models in a unified modeling framework. By introducing an infinite server queueing model to describe the software debugging behavior, we show that it can involve representative NHPP models with a finite and an infinite number of faults. Further, we provide two parameter estimation methods for the unified NHPP based software reliability models from both standpoints of Bayesian and nonBayesian statistics. Numerical examples with real fault-detection data are devoted to compare the infinite server queueing model with the existing one under the same probability circumstance.

[1]  S. Ross,et al.  SOME RESULTS FOR INFINITE SERVER POISSON QUEUES , 1969 .

[2]  Michael R. Lyu,et al.  A Unified Scheme of Some Nonhomogenous Poisson Process Models for Software Reliability Estimation , 2003, IEEE Trans. Software Eng..

[3]  J. T. Duane Learning Curve Approach to Reliability Monitoring , 1964, IEEE Transactions on Aerospace.

[4]  John D. Musa Validity of Execution-Time Theory of Software Reliability , 1979, IEEE Transactions on Reliability.

[5]  J. G. Shanthikumar,et al.  Software reliability models: A review , 1983 .

[6]  Xuemei Zhang,et al.  An NHPP Software Reliability Model and Its Comparison , 1997 .

[7]  Amrit L. Goel,et al.  Software Reliability Models: Assumptions, Limitations, and Applicability , 1985, IEEE Transactions on Software Engineering.

[8]  J. G. Shanthikumar A general software reliability model for performance prediction , 1981 .

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

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

[11]  Z. Jelinski,et al.  Software reliability Research , 1972, Statistical Computer Performance Evaluation.

[12]  Amrit L. Goel,et al.  Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures , 1979, IEEE Transactions on Reliability.

[13]  Narayanaswamy Balakrishnan,et al.  Records: Arnold/Records , 1998 .

[14]  John D. Musa,et al.  Application of Basic and Logarithmic Poisson Execution Time Models in Software Reliability Measurement , 1987, Software Reliability Modelling and Identification.

[15]  David R. Cox,et al.  The statistical analysis of series of events , 1966 .

[16]  Joseph A. Morgan,et al.  Solving ML equations for 2-parameter Poisson-process models for ungrouped software-failure data , 1996, IEEE Trans. Reliab..

[17]  Bev Littlewood,et al.  Theories of Software Reliability: How Good Are They and How Can They Be Improved? , 1980, IEEE Transactions on Software Engineering.

[18]  Mitsuru Ohba,et al.  Software Reliability Analysis Models , 1984, IBM J. Res. Dev..

[19]  Nozer D. Singpurwalla,et al.  A Unification of Some Software Reliability Models , 1985 .

[20]  David R. Cox,et al.  The statistical analysis of series of events , 1966 .

[21]  John D. Musa,et al.  Application of Basic and Logarithmic Poisson Execution Time Models in Software Reliability Measurement , 1987, Software Reliability Modelling and Identification.

[22]  Noel M. Mirasol Letter to the Editor---The Output of an M/G/∞ Queuing System is Poisson , 1963 .

[23]  Swapna S. Gokhale,et al.  A time/structure based software reliability model , 1999, Ann. Softw. Eng..

[24]  D. N. Shanbhag,et al.  On infinite server queues with batch arrivals , 1966 .

[25]  Tadashi Dohi,et al.  An iterative scheme for maximum likelihood estimation in software reliability modeling , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

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

[27]  John D. Musa,et al.  Software Reliability Engineering , 1998 .

[28]  Douglas R. Miller Exponential order statistic models of software reliability growth , 1986, IEEE Transactions on Software Engineering.

[29]  Shigeru Yamada,et al.  S-Shaped Reliability Growth Modeling for Software Error Detection , 1983, IEEE Transactions on Reliability.

[30]  Olivier Gaudoin,et al.  New Results on Goodness-of-Fit Tests for the Power-Law Process and Application to Software Reliability , 1998 .

[31]  G. Casella,et al.  Explaining the Gibbs Sampler , 1992 .

[32]  Mladen A. Vouk Software Reliability Engineering , 1999 .

[33]  Hoang Pham Software Reliability , 1999 .

[34]  Tadashi Dohi,et al.  Estimating mixed software reliability models based on the EM algorithm , 2002, Proceedings International Symposium on Empirical Software Engineering.

[35]  Thomas A. Mazzuchi,et al.  Bayesian computations for a class of reliability growth models , 1998 .

[36]  Ananda Sen,et al.  Estimation of current reliability in a Duane-based reliability growth model , 1998 .

[37]  D. Cox,et al.  The statistical analysis of series of events , 1966 .

[38]  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..

[39]  Nozer D. Singpurwalla,et al.  Unification of Software Reliability Models by Self-Exciting Point Processes , 1997, Advances in Applied Probability.

[40]  S. A. Hossain,et al.  Estimating the parameters of a non-homogeneous Poisson-process model for software reliability , 1993 .

[41]  John D. Musa,et al.  A theory of software reliability and its application , 1975, IEEE Transactions on Software Engineering.

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

[43]  Jane M. Booker,et al.  Point Process Models With Applications to Safety and Reliability , 1990 .