Estimating Markov Modulated Software Reliability Models via EM Algorithm

In this paper, we develop a parameter estimation method to Markovian software reliability models. When software fault-detection rates change in the software testing phase, fault-detection processes can be generally modeled by Markov modulated processes. This paper deals with a unified parameter estimation method for Markov modulated software reliability models as well as the typical pure birth process models. In numerical examples, we evaluate a goodness-of-fit for the Markov modulated software reliability models with real fault data, and show numerically that the Markov modulated software reliability models are superior to the existing pure birth process models in the viewpoint of information criterion

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

[2]  Shigeru Yamada,et al.  Software reliability assessment for an exponential-S-shaped reliability growth phenomenon , 1992 .

[3]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

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

[5]  Pratap N. Misra,et al.  Software Reliability Analysis , 1983, IBM Syst. J..

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

[7]  Bev Littlewood,et al.  A Reliability Model for Systems with Markov Structure , 1975 .

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

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

[10]  Shigeru Yamada,et al.  A software reliability growth model with two types of errors , 1985 .

[11]  Tadashi Dohi,et al.  An infinite server queueing approach for describing software reliability growth: unified modeling and estimation framework , 2004, 11th Asia-Pacific Software Engineering Conference.

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

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

[14]  S. Özekici,et al.  Reliability of software with an operational profile , 2003, Eur. J. Oper. Res..

[15]  Mitsuru Ohba,et al.  Does imperfect debugging affect software reliability growth? , 1989, ICSE '89.

[16]  Hoang Pham.  Software Reliability , 1999 .

[17]  Hany H. Ammar,et al.  Architectural-Level Risk Analysis Using UML , 2003, IEEE Trans. Software Eng..

[18]  H. Akaike.  A new look at the statistical model identification , 1974 .

[19]  Jean-Claude Laprie,et al.  Dependability Evaluation of Software Systems in Operation , 1984, IEEE Transactions on Software Engineering.

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

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

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

[23]  David R. Cox,et al.  THE SUPERPOSITION OF SEVERAL STRICTLY PERIODIC SEQUENCES OF EVENTS , 1953 .

[24]  Simon P. Wilson,et al.  Statistical methods in software engineering , 1999 .

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

[26]  Katerina Goseva-Popstojanova,et al.  Architecture-based approach to reliability assessment of software systems , 2001, Perform. Evaluation.

[27]  James A. Whittaker,et al.  A Markov Chain Model for Statistical Software Testing , 1994, IEEE Trans. Software Eng..

[28]  Roger C. Cheung,et al.  A User-Oriented Software Reliability Model , 1978, IEEE Transactions on Software Engineering.

[29]  Süleyman Özekici,et al.  Complex Systems in Random Environments , 1996 .

[30]  B. Littlewood.  Software Reliability Model for Modular Program Structure , 1979, IEEE Transactions on Reliability.

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

[32]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

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

[34]  Dietmar Pfeifer.  THE STRUCTURE OF ELEMENTARY PURE BIRTH PROCESSES , 1982 .

[35]  Aditya P. Mathur,et al.  Comparison of architecture-based software reliability models , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

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

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

[38]  Süleyman Özekici,et al.  Reliability of Complex Devices in Random Environments. , 1987 .

[39]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

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

[41]  Jesse H. Poore,et al.  Markov analysis of software specifications , 1993, TSEM.

[42]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[43]  Katerina Goseva-Popstojanova,et al.  Assessing uncertainty in reliability of component-based software systems , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

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