An infinite server queueing approach for describing software reliability growth ∼ - Unified modeling and estimation framework

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn , Issue , 2004, Pages 110-119

  Dohi, Tadashi ^a   Osaki, Shunji ^b   Trivedi, Kishor S ^c  

^a HIROSHIMA UNIVERSITY   (Japan)

^b NANZAN UNIVERSITY   (Japan)

^c Duke University   (United States)

Author keywords

Estimation algorithms; Infinite; NHPP; Server queueing model; Software reliability; Unification

Indexed keywords

ESTIMATION ALGORITHMS; INFINITE SERVER QUEUEING MODEL; NHPP; SOFTWARE RELIABILITY; UNIFICATION;

ALGORITHMS; COMPUTER SOFTWARE; MATHEMATICAL MODELS; PARAMETER ESTIMATION; POISSON DISTRIBUTION; PROGRAM DEBUGGING; QUALITY OF SERVICE; RELIABILITY; SERVERS;

QUEUEING NETWORKS;

EID: 18944384803     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSEC.2004.29     Document Type: Conference Paper

References (41)

1. Achcar, J. A., Dey, D. K. and Niverthi, M. (1998), A Bayesian approach using nonhomogeneous Poisson processes for software reliability models, Frontiers in Reliability, A. P. Basu, S. K. Basu and S. Mukhopadhyay (eds.), 1-18, World Scientific, Singapore.
2. Arnold, C. B., Balakrishnan, N. and Nagaraja, H. N. (1998), Records, John Wiley & Sons Inc., New York.
3. Brown, M. and Ross, S. M. (1969), Some results for infinite server Poisson queues, J. Appl. Probab., 6, 604-611.
4. Casella, G. and George, E. (1992), Explaining the Gibbs sampler, The American Statistician, 46, 167-174.
5. Chen, Y. and Singpurwalla, N. D. (1997), Unification of software reliability models by self-exciting point processes, Adv. Appl. Probab., 29, 337-352.
6. Cox, D. R. and Lewis, P. A. W. (1966), Statistical Analysis of Series of Events, Methuen, London.
7. Cretois, E. and Gaudoin, O. (1998), New results on goodness-of-fit tests for the power-law process and application to software reliability, Int. J. Reliab. Qual. Safe. Eng., 5, 249-267.
8. Duane, J. T. (1964), Learning curve approach to reliability monitoring, IEEE Trans. on Aerospace, 2, 563-566.
9. Erkanli, A., Mazzuchi, T. A. and Soyer, R. (1998), Bayesian computations for a class of reliability growth models, Technometrics, 40, 14-23.
10. Goel, A. L. and Okumoto, K. (1979), Time-dependent error-detection rate model for software reliability and other performance measures, IEEE Trans. on Reliab., R-28, 206-211.
11. Goel, A. L. (1985), Software reliability models: assumptions, limitations and applicability, IEEE Trans. on Software Eng., SE-11, 1411-1423.
12. Gokhale, S. S. and Trivedi, K. S. (1999), A time/structure based software reliability model, Annals of Software Eng., 8, 85-121.
13. Hossain, S. A. and Dahiya, R. C. (1993), Estimating the parameters of a non-homogeneous Poisson-process model for software reliability, IEEE Trans. on Reliab., 42, 604-612.
14. Huang, C. Y., Lyu, M. R. and Kuo, S. Y. (2003), A unified scheme of some non-homogeneous Poisson process models for software reliability estimation, IEEE Trans. on Software Eng., 29, 261-269.
15. Jelinski, Z. and Moranda, P. B. (1972), Software reliability research, Statistical Computer Performance Evaluation, W. Freiberger (ed.), 465-484, Academic Press, New York.
16. Knafl, G. and Morgan, J. (1996), Solving ML equations for 2-parameter Poisson-process model for un-grouped software failure data, IEEE Trans. on Reliab., 45, 42-53.
17. Kuo, L. and Yang, T. Y. (1996), Bayesian computation for nonhomogeneous Poisson processes in software reliability, J. Amer. Statis. Assoc., 91, 763-773.
18. Langberg, N. and Singpurwalla, N. D. (1985), Unification of some software reliability models, SIAM J. Sci. Comput., 6, 781-790.
19. Littlewood, B. (1980), Theories of software reliability: how good are they and how can they be improved?, IEEE Trans. on Software Eng., SE-6, 489-500.
20. Lyu, M. R. (1996), Handbook of Software Reliability Engineering, McGraw-Hill, New York.
21. Miller, D. R. (1986), Exponential order statistic models of software reliability growth, IEEE Trans. on Software Eng., SE-12, 12-24.
22. Mirasol, N. M. (1962), The output of an M/G/1 queueing system is Poisson, Operations Research, 11, 282-284.
23. Musa, J. D. (1975), A theory of software reliability and its application, IEEE Trans. on Software Eng., SE-1, 312-327.
24. Musa, J. D. and Okumoto, K. (1984), A logarithmic Poisson execution time model for software reliability measurement, Proc. 7th Int'l Conf. on Software Eng., 230-238.
25. Musa, J. D. and Okumoto, K. (1986), Application of basic and logarithmic Poisson execution time models in software reliability measurement, Software System Design Methods, J. K. Skwirzynski (ed.), 275-298, Springer-Verlag, Berlin.
26. Musa, J. D., Iannino, A. and Okumoto, K. (1987), Software Reliability, Measurement, Prediction, Application, McGraw-Hill, New York.
27. Musa, J. D. (1999), Software Reliability Engineering, McGraw-Hill, New York.
28. Ohba, M. (1984), Software reliability analysis models, IBM J. Research and Development, 28, 428-443.
29. Okamura, H., Watanabe, Y. and Dohi, T. (2002), Estimating mixed software reliability models based on the EM algorithms, Proc. 2002 Int'l Sympo. on Empirical Software Eng., 69-78.
30. Okamura, H., Watanabe, T. and Dohi, T. (2003), An iterative scheme for maximum likelihood estimation in software reliability modeling, Proc. 14th Int'l Sympos. on Software Reliab. Eng., 479-490.
31. Okamura, H., Murayama, A. and Dohi, T. (2004), EM algorithm for discrete software reliability models: a unified parameter estimation method, Proc. 8th IEEE Int'l Sympo. on High Assurance Systems Eng., 219-228.
32. Pham, H. and Zhang, X. (1997), An NHPP software reliability models and its comparison, Int. J. Reliab. Qual. Safe. Eng., 4, 269-282.
33. Pham, H. (2000), Software Reliability, Springer, Singapore.
34. Sen, A. (1998), Estimation of current reliability in a Duane-based reliability growth model, Technometrics, 40, 334-344.
35. Shanbhag, D. N. (1966), On infinite server queues with bach arrivals, J. Appl. Probab., 3, 274-279.
36. Shanthikumar, J. G. (1981), A general software reliability model for performance prediction, Microelectroni. Reliab., 21, 671-682.
37. Shanthikumar, J. G. (1983), Software reliability models: a review, Microelectron. Reliab., 23, 903-943.
38. Thompson, Jr., W. A. (1988), Point Process Models with Applications to Safety and Reliability, Chapman and Hall, New York.
39. Xie, M. (1991), Software Reliability Modelling, World Scientific, Singapore.
40. Yamada, S., Ohba, M. and Osaki, S. (1983), S-shaped reliability growth modeling for software error detection, IEEE Trans, on Reliab., R-32, 475-478.
41. Zhao, M. and Xie, M. (1996), On maximum likelihood estimation for a general non-homogeneous Poisson process, Scand. J. Statist., 23, 597-607.