Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Software Engineering and Its Applications

ASEA 2009: Advances in Software Engineering pp 288–295Cite as

An EM Algorithm for Record Value Statistics Models in Software Reliability Estimation

  • Conference paper

  • 1053 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 59))

Abstract

This paper proposes an EM (expectation-maximization) algorithm for record value statistics (RVS) models in software reliability estimation. The RVS model provides one of the generalized modeling frameworks to unify several of existing software reliability models described as non-homogeneous Poisson processes (NHPPs). The proposed EM algorithm gives a numerically stable procedure to compute the maximum likelihood estimates of RVS models. In particular, we focus on an RVS model based on a mixture of exponential distributions. As an illustrative example, we also derive a concrete EM algorithm for the well-known Musa-Okumoto logarithmic Poisson execution time model by applying our result.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Musa, J.D., Iannino, A., Okumoto, K.: Software Reliability, Measurement, Prediction, Application. McGraw-Hill, New York (1987)

    Google Scholar 

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

    Google Scholar 

  3. Musa, J.D., Okumoto, K.: A logarithmic Poisson execution time model for software reliability measurement. In: 7th International Conference Software Engineering, pp. 230–238. IEEE CS Press/ACM (1984)

    Google Scholar 

  4. Langberg, N., Singpurwalla, N.D.: Unification of some software reliability models. SIAM Journal on Scientific Computing 6, 781–790 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  5. Dohi, T., Osaki, S., Trivedi, K.S.: An infinite server queueing approach for describing software reliability growth – unified modeling and estimation framework. In: 11th Asia-Pacific Software Engineering Conference, pp. 110–119. IEEE CS Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  6. Grottke, M., Trivedi, K.S.: On a method for mending time to failure distributions. In: International Conference on Dependable Systems and Networks, pp. 560–569. IEEE CS Press, Los Alamitos (2005)

    Google Scholar 

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

    Google Scholar 

  8. Raftery, A.E.: Inference and prediction for a general order statistic model with unknown population size. Journal of the American Statistical Association 82, 1163–1168 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  9. Wilson, S.P., Samaniego, F.J.: Nonparametric analysis of the order-statistic model in software reliability. IEEE Transactions on Software Engineering 33, 198–208 (2007)

    Article  Google Scholar 

  10. Okamura, H., Watanabe, Y., Dohi, T.: An iterative scheme for maximum likelihood estimation in software reliability modeling. In: 14th International Symposium on Software Reliability Engineering, pp. 246–256. IEEE CS Press, Los Alamitos (2003)

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Kuo, L., Yang, T.Y.: Bayesian computation for nonhomogeneous Poisson processes in software reliability. Journal of the American Statistical Association 91, 763–773 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  13. Okamura, H., Watanabe, Y., Dohi, T.: Estimating mixed software reliability models based on the EM algorithms. In: 2002 International Symposium on Empirical Software Engineering, pp. 69–78. IEEE CS Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  14. Okamura, H., Murayama, A., Dohi, T.: EM algorithm for discrete software reliability models: a unified parameter estimation method. In: 8th IEEE International Symposium on High Assurance Systems Engineering, pp. 219–228. IEEE CS Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  15. Okamura, H., Dohi, T.: Building phase-type software reliability models. In: 17th International Symposium on Software Reliability Engineering, pp. 289–298. IEEE CS Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  16. Okamura, H., Dohi, T.: Hyper-Erlang software reliability model. In: 14th Pacific Rim International Symposium on Dependable Computing, pp. 232–239. IEEE CS Press, Los Alamitos (2008)

    Chapter  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  19. McLachlan, G.J., Krishnan, T.: EM Algorithm and Extensions. John Wiley & Sons, Chichester (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Hiroyuki Okamura & Tadashi Dohi

Authors
  1. Hiroyuki Okamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tadashi Dohi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Infobright Inc.,  

    Dominik Ślęzak

  2. Hannam University, 306-791, Daejeon, South Korea

    Tai-hoon Kim

  3. University of Michigan-Dearborn, Dearborn, MI, USA

    Akingbehin Kiumi

  4. University of California, Riverside, USA

    Tao Jiang

  5. National ICT, Australia

    June Verner

  6. Department of Information Systems and Computation, Valencia University of Technology, Camino de Vera s/n, P.O. Box: 22012, 46022, Valencia, Spain

    Silvia Abrahão

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Okamura, H., Dohi, T. (2009). An EM Algorithm for Record Value Statistics Models in Software Reliability Estimation. In: Ślęzak, D., Kim, Th., Kiumi, A., Jiang, T., Verner, J., Abrahão, S. (eds) Advances in Software Engineering. ASEA 2009. Communications in Computer and Information Science, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10619-4_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10619-4_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10618-7

  • Online ISBN: 978-3-642-10619-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation