Software reliability analysis and measurement using finite and infinite server queueing models

IEEE Transactions on Reliability

Volumn 57, Issue 1, 2008, Pages 192-203

  Huang, Chin Yu ^a   Huang, Wei Chih ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Fault correction; Non homogeneous Poisson process (NHPP); Queueing theory; Software reliability growth model (SRGM); Software testing

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; PROGRAM DEBUGGING; QUEUEING THEORY; SERVERS; SOFTWARE TESTING;

FAULT CORRECTION; NON-HOMOGENEOUS POISSON PROCESS; SOFTWARE RELIABILITY GROWTH MODEL;

SOFTWARE RELIABILITY;

EID: 41449092814     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2007.909777     Document Type: Article

References (45)

1. "Handbook of Software Reliability Engineering," McGraw Hill, 1996.
2. M. Xie, Software Reliability Modeling. : World Scientific Publishing Company, 1991.
3. J. D. Musa, A. Iannino, and K. Okumoto, Software Reliability, Measurement, Prediction and Application. : McGraw Hill, 1987.
4. M. Ohba, "Software reliability analysis models," IBM Journal of Research and Development, vol. 28, no. 4, pp. 428-443, Jul. 1984.
5. C. Y. Huang, M. R. Lyu, and S. Y. Kuo, "A unified scheme of some non-homogenous Poisson process models for software reliability estimation," IEEE Trans. Software Engineering, vol. 29, no. 3, pp. 261-269, Mar. 2003.
6. M. Haug, E. W. Olsen, and L. Consolini, Software Quality Approaches: Testing, Verification and Validation. : Berlin, Springer, 2001.
7. C. Kaner, J. Falk, and H. Q. Nguyen, Testing Computer Software, 2nd ed. : John Wiley & Sons, 1999.
8. Y. P. Wu, Q. P. Hu, M. Xie, and S. H. Ng, "Detection and correction process modeling considering the time dependency," in Proceedings of the 12th IEEE International Symposium on Pacific Rim Dependable Computing, Riverside, California, USA, Dec. 2006, pp. 19-25.
9. C. Y. Huang and C. T. Lin, "Software reliability analysis by considering fault dependency and debugging time lag," IEEE Trans. Reliability, vol. 55, no. 3, pp. 436-450, Sep. 2006.
10. Y. S. Dai, M. Xie, and K. L. Poh, "Modeling and analysis of correlated software failures of multiple types," IEEE Trans. Reliability, vol. 54, no. 1, pp. 100-106, Mar. 2005.
11. K. Goševa-Popstojanova and K. S. Trivedi, "Failure correlation in software reliability models," IEEE Trans. Reliability, vol. 49, no. 1, pp. 37-48, Mar. 2000.
12. Q. P. Hua, M. Xie, S. H. Nga, and G. Levitin, "Robust recurrent neural network modeling for software fault detection and correction prediction," Reliability Engineering and System Safety, vol. 92, no. 3, pp. 332-340, 2007.
13. G. Antortiol, A. Cimitile, G. A. Lucca, and M. D. Penta, "Assessing staffing needs for a software maintenance project through queuing simulation," IEEE Trans. Software Engineering, vol. 30, no. 1, pp. 43-58, Jan. 2004.
14. B. Luong and D. B. Liu, "Resource allocation model in software development," in Proceedings of the 47th IEEE Annual Reliability and Maintainability Symposium, Philadelphia, USA, Jan. 2001, pp. 213-218.
15. M. L. Shooman, Software Engineering: Design, Reliability, and Management. : McGraw-Hill, 1983.
16. B. Littlewood, "A Bayesian differential debugging model for software reliability," in Proceedings of the 4th IEEE International Computer Software and Applications Conference, Chicago, Illinois, USA, Oct. 1980, pp. 511-517.
17. A. T. Lee, T. Gunn, T. Pham, and R. Ricaldi, "Software analysis handbook: Software complexity analysis and software reliability estimation and prediction," NASA, Technical Memorandum 104799, 1994, Technical report.
18. W. C. Huang, C. Y. Huang, and C. C. Sue, "Software reliability prediction and assessment using both finite and infinite server queuing approaches," in Proceedings of the 12th IEEE International Symposium on Pacific Rim Dependable Computing, Riverside, California, USA, Dec. 2006, pp. 194-201.
19. D. Wallace and C. Coleman, "Application and improvement of software reliability models," in Proceedings ofthe 1st Annual NASA Office of Safety and Mission Assurance Software Assurance Symposium, West Virginia, USA, Sep. 2001.
20. S. Inoue and S. Yamada, "A Software reliability growth modeling based on infinite server queueing theory," in Proceedings of the 9th ISSAT International Conference on Reliability and Quality in Design, Honolulu, Hawaii, Aug. 2003, pp. 305-309.
21. K. Z. Yang, "An Infinite Server Queueing Model for Software Readiness Assessment and Related Performance Measures," Ph.D. : Dissertation,, Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY, 1996.
22. R. S. Pressman, Software Engineering: A Practitioner's Approach, Sixth ed. : McGraw-Hill, 2005.
23. C. Jones, "Software defect removal efficiency," IEEE Computer, vol. 29, no. 4, pp. 94-95, Apr. 1996.
24. T. Dohi, S. Osaki, and K. S. Trivedi, "An infinite server queueing approach for describing software reliability growth: Unified modeling and estimation framework," in Proceedings of the 11th Asia-Pacific Software Engineering Conference, Busan, Korea, Dec. 2004, pp. 110-119.
25. T. Dohi, T. Matsuoka, and S. Osaki, "An infinite server queueing model for assessment of the software reliability," Electronics and Communications in Japan (Part III: Fundamental Electronic Science , vol. 85, no. 3, pp. 43-51, 2002.
26. K. S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Application, 2nd ed. :JOhn Wiley and Sons, 2002.
27. S. M. Ross, Introduction to Probability Models, 8th ed. : Academic Press, 2003.
28. S. Yamada, J. Hishitani, and S. Osaki, "Software reliability growth model with Weibull testing effort: A model and application," IEEE Trans. Reliability, vol. R-42, pp. 100-105, 1993.
29. H. Pham, L. Nordmann, and X. Zhang, "A general imperfect software debugging model with s-shaped fault detection rate," IEEE Trans. Reliability, vol. 48, no. 2, pp. 169-175, Jun. 1999.
30. P. E. Ammann, S. S. Brilliant, and J. C. Knight, "The effect of imperfect error detection on reliability assessment via life testing," IEEE Trans. Software Engineering, vol. 20, no. 2, pp. 142-148, Feb. 1994.
31. M. Xie and B. Yang, "A study of the effect of imperfect debugging on software development cost," IEEE Trans. Software Engineering, vol. 29, no. 5, pp. 471-473, May 2003.
32. J. H. Lo and C. Y. Huang, "Incorporating imperfect debugging into software fault correction process," in Proceedings of 2004 IEEE Region 10 Conference, Chiang Mai, Thailand, Nov. 2004, pp. 326-329.
33. C. Y. Huang and C. T. Lin, "Reliability prediction and assessment of fielded software based on multiple change-point models," in Proceedings of the 11th IEEE International Symposium on Pacific Rim Dependable Computing, Changsha, Hunan, China, Dec. 2005, pp. 379-386.
34. M. Ohba and X. Chou, "Does imperfect debugging affect software reliability growth?," in Proceedings of the 11th International Conference on Software Engineering, Pittsburgh, USA, May 1989, pp. 237-244.
35. M. Xie, Y. S. Dai, K. L. Poh, and C. D. Lai, "Distributed system availability in the case of imperfect debugging process," International Journal of Industrial Engineering, vol. 11, no. 4, pp. 396-405, 2004.
36. S. Yamada, K. Tokuno, and S. Osaki, "Software reliability measurement in imperfect debugging environment and its application," Reliability Engineering & System Safety, vol. 40, no. 2, pp. 139-147, 1993.
37. P. K. Kapur and S. Younes, "Software reliability growth model with error dependency," Microelectronics and Reliability, vol. 35, no. 2, pp. 273-278, 1995.
38. X. Zhang, X. Teng, and H. Pham, "Considering fault removal efficiency in software reliability assessment," IEEE Trans. Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 33, no. 1, pp. 114-120, Jan. 2003.
39. K. Pillai and V. S. S. Nair, "A model for software development effort and cost estimation," IEEE Trans. Software Engineering, vol. 23, no. 8, pp. 126-137, Aug. 1997.
40. K. Srinivasan and D. Fisher, "Machine learning approaches to estimating software development effort," IEEE Trans. Software Engineering, vol. 21, no. 2, pp. 126-136, 1995.
41. M. Xie, "Software reliability models - Past, present and future," in Recent Advances in Reliability Theory: Methodology, Practice and Inference. Birkhauser, Boston: 2000, pp. 323-340.
42. B. Bunday, Basic Queueing Theory. : Edward Arnold, 1986.
43. M. L. Yin, L. E. James, S. Keene, R. R. Arellano, and J. Peterson, "An adaptive software reliability prediction approach," in Proceedings of the 23rd Annual Software Engineering Workshop, Greenbelt, Maryland, Dec. 1998.
44. M. C. J. van Pul, "Statistical Analysis of Software Reliability Models," PhD. Dissertation,, Department of Mathematics, Utrecht University, Netherlands, 1993.
45. C. Y. Huang, S. Y. Kuo, and M. R. Lyu, "An assessment of testing-effort dependent software reliability growth models," IEEE Trans. Reliability, vol. 56, no. 2, pp. 19 8-211, Jun. 2007.