Skip to main content
SpringerLink
Log in

A Unified Parameter Estimation Algorithm for Discrete Software Reliability Models

  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

In this paper, we consider 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 accurate estimates of the model parameters effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. A. Abdel-Ghaly, P. Y. Chan and B. Littlewood, Evaluation of competing software reliability predictions, IEEE Transactions on Software Engineering, SE-12, 950–967, 1986.

    Article  Google Scholar 

  2. P. H. Boland, F. Proschan and Y. L. Tong, Fault diversity in software reliability, Probability in the Engineering and Informational Sciences, 1, 175–188, 1987.

    Article  Google Scholar 

  3. C. Bracquemond and O. Gaudoin, A survey on discrete lifetime distributions, International Journal of Reliability, Quality and Safety Engineering, 10, 69–98, 2003.

    Article  Google Scholar 

  4. Y. Chen and N. D. Singpurwalla, Unification of software reliability models by self-exciting point processes, Advances in Applied Probability, 29, 337–352, 1997.

    Article  Google Scholar 

  5. A. P. Dempster, N. M. Laird and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of Royal Statistical Society, B-39, 1–38, 1977.

    Google Scholar 

  6. T. Dohi, K. Yasui and S. Osaki, Software reliability assessment models based on cumulative Bernoulli trial processes, Mathematical and Computer Modelling, 38, 1177–1184, 2003.

    Article  Google Scholar 

  7. W. Feller, An Introduction to Probability Theory and Its Applications II, John Wiley & Sons, New York, 1971.

    Google Scholar 

  8. A. Goel and K. Okumoto, Time-dependent error-detection rate model for software reliability and other performance measures, IEEE Transactions on Reliability, R-28, 206–211, 1979.

    Article  Google Scholar 

  9. A. L. Goel, Software reliability models: assumptions, limitations and applicability, IEEE Transactions on Software Engineering, SE-11, 1411–1423, 1985.

    Article  Google Scholar 

  10. S. S. Gokhale and K. S. Trivedi, A time/structure based software reliability model, Annals of Software Engineering, 8, 85–121, 1999.

    Article  Google Scholar 

  11. K. Goševa-Popstojanova and K. S. Trivedi, Failure correlation in software reliability models, IEEE Transactions on Reliability, R-49, 37–48, 2000.

    Article  Google Scholar 

  12. R. Hirota, Nonlinear partial difference equations. v. nonlinear equations reducible to linear equations, Journal of Physical Society of Japan, 46, 312–319, 1979.

    Article  Google Scholar 

  13. M. R. Hoare and M. Rahman, Cumulative Bernoulli trials and Krawtchouk processes, Stochastic Processes and Their Applications, 16, 113–139, 1983.

    Article  Google Scholar 

  14. S. A. Hossain and R. C. Dahiya, Estimating the parameters of a non-homogeneous Poisson-process model for software reliability, IEEE Transactions on Reliability, 42, 604–612, 1993.

    Article  Google Scholar 

  15. R. H. Hou, S. Y. Kuo and Y. P. Chang, On a unified theory of some nonhomogeneous Poisson process models for software reliability, Proceedings of 1998 International Conference on Software Engineering Education & Practice, 60–67, 1998.

  16. Z. Jelinski and P. B. Moranda, Software reliability research, Statistical Computer Performance Evaluation, W. Freiberger (ed.), 465–484, Academic Press, New York, 1972.

    Chapter  Google Scholar 

  17. G. Knafl and J. Morgan, Solving ML equations for 2-parameter Poisson-process model for ungrouped software failure data, IEEE Transactions on Reliability, 45, 42–53, 1996.

    Article  Google Scholar 

  18. N. Langberg and N. D. Singpurwalla, Unification of some software reliability models, SIAM Journal on Scientific Computing, 6, 781–790, 1985.

    Article  Google Scholar 

  19. B. Littlewood, Theories of software reliability: how good are they and how can they be improved?, IEEE Transactions on Software Engineering, SE-6, 489–500, 1980.

    Article  Google Scholar 

  20. M. R. Lyu (ed.), Handbook of Software Reliability Engineering, McGraw-Hill, New York, 1996.

    Google Scholar 

  21. P. B. Moranda, Event-altered rate models for general reliability analysis, IEEE Transactions on Reliability, R-28, 376–381, 1979.

    Article  Google Scholar 

  22. D. R. Miller, Exponential order statistic models of software reliability growth, IEEE Transactions on Software Engineering, SE-12, 12–24, 1986.

    Article  Google Scholar 

  23. J. D. Musa, Software Reliability Engineering, McGraw-Hill, New York, 1999.

    Google Scholar 

  24. J. D. Musa, A. Iannino and K. Okumoto, Software Reliability, Measurement, Prediction, Application, McGraw-Hill, New York, 1987.

    Google Scholar 

  25. H. Okamura, Y. Watanabe and T. Dohi, Estimating mixed software reliability models based on the EM algorithm, Proceedings of International Symposium on Empirical Software Engineering, 69–78, 2002.

  26. H. Okamura, T. Watanabe and T. Dohi, An iterative scheme for maximum likelihood estimation in software reliability modeling, Proceedings of 14th International Symposium on Software Reliability Engineering, 246–256, 2003.

  27. H. Pham, Software Reliability, Springer, Singapore, 2000.

    Google Scholar 

  28. D. Satoh, A discrete Gompertz equation and a software reliability growth model, IEICE Transactions on Information and Systems (D), E83, 1508–1513, 2000.

    Google Scholar 

  29. D. Satoh and S. Yamada, Discrete equations and software reliability growth models, Proceedings of 12th International Symposium on Software Reliability Engineering, 176–184, 2001.

  30. D. Satoh and S. Yamada, Parameter estimation of discrete logistic curve models for software reliability assessment, Japan Journal of Industrial and Applied Mathematics, 19, 39–53, 2002.

    Article  Google Scholar 

  31. F. W. Scholz, Software reliability modeling and analysis, IEEE Transactions on Software Engineering, SE-12, 25–31, 1986.

    Article  Google Scholar 

  32. J. G. Shanthikumar, A general software reliability model for performance prediction, Microelectronics and Reliability, 21, 671–682, 1981.

    Article  Google Scholar 

  33. J. G. Shanthikumar, Software reliability models: a review, Microelectronics and Reliability, 23, 903–943, 1983.

    Article  Google Scholar 

  34. C. F. J. Wu, On the convergence properties of the EM algorithm, Annals of Statistics, 11, 95–103, 1983.

    Article  Google Scholar 

  35. M. Xie, Software Reliability Modelling, World Scientific, Singapore, 1999.

    Google Scholar 

  36. S. Yamada, M. Ohba and S. Osaki, S-shaped reliability growth modeling for software error detection, IEEE Transactions on Reliability, R-32, 475–478, 1983.

    Article  Google Scholar 

  37. S. Yamada, S. Osaki and H. Narihisa, Software reliability growth modeling with number of test runs, Transactions of the IECE of Japan, E67, 79–83, 1984.

    Google Scholar 

  38. S. Yamada and S. Osaki, Discrete software reliability growth models, Applied Stochastic Models and Data Analysis, 1, 65–77, 1985.

    Article  Google Scholar 

  39. M. Zhao and M. Xie, On maximum likelihood estimation for a general non-homogeneous Poisson process, Scandinavian Journal of Statistics, 23, 597–607, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan

    Hiroyuki Okamura, Atsushi Murayama & Tadashi Dohi

Authors
  1. Hiroyuki Okamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atsushi Murayama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tadashi Dohi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Okamura, H., Murayama, A. & Dohi, T. A Unified Parameter Estimation Algorithm for Discrete Software Reliability Models. OPSEARCH 42, 355–377 (2005). https://doi.org/10.1007/BF03398748

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03398748

Key words

Search

Navigation