EM algorithm for discrete software reliability models: a unified parameter estimation method

In this paper, we consider the discrete software reliability models to assess the software reliability in discrete time circumstance, and develop a unified parameter estimation method based on the EM (Expectation-Maximization) principle. In numerical examples, the effectiveness of the EM algorithm to estimate the model parameters in the discrete software reliability models is investigated with real software error data. It is shown that the proposed method can provide the accurate estimates of model parameters effectively.

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

[2]  Olivier Gaudoin,et al.  A SURVEY ON DISCRETE LIFETIME DISTRIBUTIONS , 2003 .

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

[4]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

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

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

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

[8]  Kishor S. Trivedi,et al.  Failure correlation in software reliability models , 1999, Proceedings 10th International Symposium on Software Reliability Engineering (Cat. No.PR00443).

[9]  Paul B. Moranda.  Event-Altered Rate Models for General Reliability Analysis , 1979, IEEE Transactions on Reliability.

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

[11]  Bev Littlewood,et al.  Evaluation of competing software reliability predictions , 1986, IEEE Transactions on Software Engineering.

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

[13]  Frank Proschan,et al.  Fault Diversity in Software Reliability , 1987 .

[14]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[15]  K Okumoto,et al.  TIME-DEPENDENT ERROR-DETECTION RATE MODEL FOR SOFTWARE AND OTHER PERFORMANCE MEASURES , 1979 .

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

[17]  Ryogo Hirota,et al.  Nonlinear Partial Difference Equations. V. Nonlinear Equations Reducible to Linear Equations , 1979 .

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

[19]  Mizan Rahman,et al.  Cumulative Bernoulli trials and Krawtchouk processes , 1984 .

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

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

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

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

[24]  Daisuke Satoh.  A Discrete Gompertz Equation and a Software Reliability Growth Model , 2000 .

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

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

[27]  Shigeru Yamada,et al.  Discrete equations and software reliability growth models , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[28]  Shigeru Yamada,et al.  Parameter estimation of discrete logistic curve models for software reliability assessment , 2002 .

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

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

[31]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[32]  T. Dohi,et al.  Software reliability assessment models based on cumulative Bernoulli trial process , 2003 .

[33]  F.-W. Scholz,et al.  Software reliability modeling and analysis , 1986, IEEE Transactions on Software Engineering.

[34]  Yi-Ping Chang,et al.  On a unified theory of some nonhomogeneous Poisson process models for software reliability , 1998, Proceedings. 1998 International Conference Software Engineering: Education and Practice (Cat. No.98EX220).

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

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

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

[38]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[39]  John D. Musa,et al.  Software Reliability Engineering: More Reliable Software Faster and Cheaper , 2004 .