Gompertz software reliability model: Estimation algorithm and empirical validation

Journal of Systems and Software

Volumn 82, Issue 3, 2009, Pages 535-543

  Ohishi, Koji ^a   Okamura, Hiroyuki ^a   Dohi, Tadashi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

EM algorithm; Extremal distributions; Gompertz curve; NHPP; Reliability assessment; Software reliability model

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; POISSON DISTRIBUTION; PROBABILITY DENSITY FUNCTION; QUALITY ASSURANCE; SOFTWARE DESIGN; SOFTWARE TESTING; STOCHASTIC MODELS; SYSTEMS ANALYSIS;

EM ALGORITHM; EXTREMAL DISTRIBUTIONS; GOMPERTZ CURVE; NHPP; RELIABILITY ASSESSMENT; SOFTWARE RELIABILITY MODEL;

SOFTWARE RELIABILITY;

EID: 61349156694     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.11.840     Document Type: Article

References (41)

1. Akaike, H., 1973. Information theory and an extension of the maximum likelihood principle. In: Petrov, B.N., Csaki, F. (Eds.), Proc. Second Int. Symp. on Information Theory. Akademiai Kiado, pp. 267-281.
2. Castillo E. Extreme Value Theory in Engineering (1988), Academic Press, San Diego
3. Cretois E., and Gaudoin O. New results on goodness-of-fit tests for the power-law process and application to software reliability. Int. J. Reliab. Qual. Safe. Eng. 5 (1998) 249-267
4. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. B 39 (1977) 1-38
5. Fletcher R. A new approach to variable metric algorithms. Comput. J. 13 (1970) 317-322
6. Galambos J. The Asymptotic Theory of Extreme Order Statistics (1987), Robert E. Krieger Publishing Company, Florida
7. Gnedenko B.V. Sur la distribution limitee du terme maximum d'une serie aleatoire. Ann. Math. 44 (1943) 423-453
8. Goel A.L. Software reliability models: assumptions, limitations and applicability. IEEE Trans. Software Eng. SE-11 (1985) 1411-1423
9. Goel A.L., and Okumoto K. Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Trans. Reliabl. R-28 (1979) 206-211
10. Gokhale, S.S., Trivedi, K.S., 1998. Log-logistic software reliability growth model. In: Proc. third IEEE Int. High-Assurance Systems Eng. Sympo. (HASE-1998). IEEE CS Press, pp. 34-41.
11. Gompertz B. On the nature of the function expressive of the law of human mortality and on a new mode of determining the value of life contingencies. Phil. Trans. Roy. Soc. Lond. 123 (1832) 513-585
12. Gumbel E.J. Statistics of Extremes (1958), Columbia Press, New York
13. Hossain S.A., and Dahiya R.C. Estimating the parameters of a non-homogeneous Poisson-process model for software reliability. IEEE Trans. Reliabl. 42 (1993) 604-612
14. Jelinski Z., and Moranda P.B. Software reliability research. In: Freiberger W. (Ed). Statistical Computer Performance Evaluation (1972), Academic Press, New York 465-484
15. Kaufman, L.M., Dugan, J.B., Johnson, B.W., 1998. Using statistics of the extremes for software reliability analysis of safety critical systems. In: Proc. Ninth Int. Symp. Software Reliab. Eng., pp. 355-363.
16. Kaufman L.M., Dugan J.B., and Johnson B.W. Using statistics of the extremes for software reliability analysis. IEEE Trans. Reliabl. R-48 (1999) 292-299
17. Knafl G., and Morgan J. Solving ML equations for 2-parameter Poisson-process model for ungrouped software failure data. IEEE Trans. Reliabl. 45 (1996) 42-53
18. Langberg N., and Singpurwalla N.D. Unification of some software reliability models. SIAM J. Sci. Comput. 6 3 (1985) 781-790
19. In: Lyu M.R. (Ed). Handbook of Software Reliability Engineering (1996), McGraw-Hill, New York
20. Miller D.R. Order statistics poisson processes and repairable systems. J. Appl. Probab. 13 (1976) 519-529
21. Miller D.R. Exponential order statistic models of software reliability growth. IEEE Trans. Software Eng. SE-12 (1986) 12-24
22. Musa J.D. Software Reliability Engineering (1999), McGraw-Hill, New York
23. Musa J.D., Iannino A., and Okumoto K. Software Reliability, Measurement, Prediction, Application (1987), McGraw-Hill, New York
24. Ohba M. Software reliability analysis. IBM. J. Res. Develop. 28 (1984) 428-443
25. Ohba M. Inflection S-shaped software reliability growth model. In: Osaki S., and Hatoyama Y. (Eds). Stochastic Models in Reliability Theory (1984), Springer-Verlag, Berlin 144-165
26. Okamura, H., Watanabe, Y., Dohi, T., 2002. Estimating mixed software reliability models based on the EM algorithms. In: Proc. Int. Symp. on Empirical Software Eng. (ISESE-2002), IEEE CS Press, pp. 69-78.
27. Okamura, H., Watanabe, Y., Dohi, T., 2003. An iterative scheme for maximum likelihood estimation in software reliability modeling. In: Proc. 14th Int. Symp. on Software Reliab. Eng. (ISSRE-2003). IEEE CS Press, pp. 246-256.
28. Okamura, H., Dohi, T., Osaki, S., 2004a. EM algorithms for logistic software reliability models. In: Proc. Seventh IASTED Int. Conf. on Software Eng., pp. 263-268.
29. Okamura, H., Murayama, A., Dohi, T., 2004b. EM algorithm for discrete software reliability models: a unified parameter estimation method. In: Proc. Eighth IEEE Int. Symp. on High Assurance Systems Eng. (HASE-2004). IEEE CS Press, pp. 219-228.
30. Pham H. Software Reliability (2000), Springer, Singapore
31. Sakata K. Formulation for predictive methods in software production control - static prediction and failure rate transition model (in Japanese). Trans. IECE Jpn. 57-D (1974) 277-283
32. Satoh D. A discrete Gompertz equation and a software reliability growth model. IEICE Trans. Inform. Syst. (D) E83 (2000) 1508-1513
33. Satohm, D., Yamada, S., 2001. Discrete equations and software reliability growth models. In: Proc. 12th Int. Symp. on Software Reliab. Eng., pp. 176-184.
34. Schwarz G. Estimating the dimension of a model. Ann. Statist. 6 (1978) 461-464
35. Shima, K., Takada, S., Matsumoto, K., Torii, K., 1997. A study on the failure intensity of different software faults. In: Proc. 19th Int. Conf. on Software Eng., pp. 86-94.
36. Virene, E.P., 1968. Reliability growth and its upper limit. In: Proc. 1968 Annual Symp. on Reliab., pp. 265-270.
37. Wu C.F.J. On the convergence properties of the EM algorithm. Ann. Statist. 11 (1983) 95-103 convergence for EM algorithm
38. Xie M. Software Reliability Modelling (1991), World Scientific, Singapore
39. Yamada S. A stochastic software reliability growth model with Gompertz curve (in Japanese). Trans. IPSJ 33 (1992) 964-969
40. Yamada S., Ohba M., and Osaki S. S-shaped reliability growth modeling for software error detection. IEEE Trans. Reliabl. R-32 (1983) 475-478
41. Zhao M., and Xie M. On maximum likelihood estimation for a general non-homogeneous Poisson process. Scand. J. Statist. 23 (1996) 597-607