Skip to main content

2006 | OriginalPaper | Buchkapitel

25. Statistical Models in Software Reliability and Operations Research

verfasst von : P. Kapur, Amit Bardhan

Erschienen in: Springer Handbook of Engineering Statistics

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Statistical models play an important role in monitoring and control of the testing phase of software development life cycle (SDLC). The first section of this chapter provides an introduction to software reliability growth modeling and management problems where optimal control is desired. It includes a brief literature survey and description of optimization problems and solution methods.
In the second section a framework has been proposed for developing general software reliability models for both testing and operational phases. Within the framework, pertinent factors such as testing effort, coverage, user growth etc. can be incorporated. A brief description of the usage models have been provided in the section. It is shown how a new product sales growth model from marketing can be used for reliability growth modeling. Proposed models have been validated on software failure data sets.
To produce reliable software, efficient management of the testing phase is essential. Three management problems viz. release time, testing effort control and resource allocation are discussed in Sects. 25.2 to 25.4. The operations research approach, i.e. with the help of the models, optimal management decisions can be made regarding the duration of the testing phase, requirement and allocation of resources, intensity of testing effort etc. These optimization problems can be of interest to both theoreticians and software test managers. This chapter discusses both of these aspects viz. model development and optimization problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
25.1.
Zurück zum Zitat X. Zhang, H. Pham: An analysis of factors affecting software reliability, J. Syst. Softw. 50, 43–56 (2000)CrossRef X. Zhang, H. Pham: An analysis of factors affecting software reliability, J. Syst. Softw. 50, 43–56 (2000)CrossRef
25.2.
Zurück zum Zitat S. Bittanti, P. Bolzern, E. Pedrotti, R. Scattolini: A flexible modelling approach for software reliability growth, ed. by G. Goos, J. Harmanis (Springer Verlag, Berlin Heidelberg New York 1988) pp. 101–140 S. Bittanti, P. Bolzern, E. Pedrotti, R. Scattolini: A flexible modelling approach for software reliability growth, ed. by G. Goos, J. Harmanis (Springer Verlag, Berlin Heidelberg New York 1988) pp. 101–140
25.3.
Zurück zum Zitat P. K. Kapur, R. B. Garg, S. Kumar: Contributions to hardware and software reliability (World Scientific, Singapore 1999)MATH P. K. Kapur, R. B. Garg, S. Kumar: Contributions to hardware and software reliability (World Scientific, Singapore 1999)MATH
25.4.
Zurück zum Zitat P. K. Kapur, A. K. Bardhan, O. Shatnawi: On why software reliability growth modeling should define errors of different severity, J. Indian Stat. Assoc. 40(2), 119–142 (2002)MathSciNet P. K. Kapur, A. K. Bardhan, O. Shatnawi: On why software reliability growth modeling should define errors of different severity, J. Indian Stat. Assoc. 40(2), 119–142 (2002)MathSciNet
25.5.
Zurück zum Zitat M. R. Lyu (Ed.): Handbook of Software Reliability Engineering (McGraw Hill, New York 1996) M. R. Lyu (Ed.): Handbook of Software Reliability Engineering (McGraw Hill, New York 1996)
25.6.
Zurück zum Zitat J. D. Musa, A. Iannino, K. Okumoto: Software Reliability: Measurement, Prediction, Applications (McGraw Hill, New York 1987) J. D. Musa, A. Iannino, K. Okumoto: Software Reliability: Measurement, Prediction, Applications (McGraw Hill, New York 1987)
25.7.
Zurück zum Zitat M. Ohba: Software reliability analysis models, IBM J. Res. Dev., 28, 428–443 (1984) M. Ohba: Software reliability analysis models, IBM J. Res. Dev., 28, 428–443 (1984)
25.8.
Zurück zum Zitat H. Pham: Software Reliability (Springer Verlag, Singapore 2000)MATH H. Pham: Software Reliability (Springer Verlag, Singapore 2000)MATH
25.9.
Zurück zum Zitat M. Xie: Software reliability modelling (World Scientific, Singapore 1991)MATH M. Xie: Software reliability modelling (World Scientific, Singapore 1991)MATH
25.10.
Zurück zum Zitat A. L. Goel, K. Okumoto: Time dependent error detection rate model for software reliability and other performance measures, IEEE Trans. Reliab. R 28(3), 206–211 (1979)CrossRef A. L. Goel, K. Okumoto: Time dependent error detection rate model for software reliability and other performance measures, IEEE Trans. Reliab. R 28(3), 206–211 (1979)CrossRef
25.11.
Zurück zum Zitat W. D. Brooks, R. W. Motley: Analysis of discrete software reliability models, Technical Report RADC-TR-80-84 (Rome Air Development Center, New York 1980) W. D. Brooks, R. W. Motley: Analysis of discrete software reliability models, Technical Report RADC-TR-80-84 (Rome Air Development Center, New York 1980)
25.12.
Zurück zum Zitat T. Dohi, Y. Nishio, S. Osaki: Optimal software release scheduling based on artificial neural networks, Ann. Softw. Eng. 8, 167–185 (1999)CrossRef T. Dohi, Y. Nishio, S. Osaki: Optimal software release scheduling based on artificial neural networks, Ann. Softw. Eng. 8, 167–185 (1999)CrossRef
25.13.
Zurück zum Zitat P. K. Kapur, R. B. Garg: Optimal software release policies for software reliability growth models under imperfect debugging, Recherche Operationnelle – Oper. Res. 24(3), 295–305 (1990) P. K. Kapur, R. B. Garg: Optimal software release policies for software reliability growth models under imperfect debugging, Recherche Operationnelle – Oper. Res. 24(3), 295–305 (1990)
25.14.
Zurück zum Zitat M. Kimura, T. Toyota, S. Yamada: Economic analysis of software release problems with warranty cost and reliability requirement, Reliab. Eng. Syst. Safety 66, 49–55 (1999)CrossRef M. Kimura, T. Toyota, S. Yamada: Economic analysis of software release problems with warranty cost and reliability requirement, Reliab. Eng. Syst. Safety 66, 49–55 (1999)CrossRef
25.15.
Zurück zum Zitat S. Yamada, S. Osaki: Optimal software release policies with simultaneous cost and reliability requirements, Eur. J. Oper. Res. 31(1), 46–51 (1987)CrossRefMathSciNet S. Yamada, S. Osaki: Optimal software release policies with simultaneous cost and reliability requirements, Eur. J. Oper. Res. 31(1), 46–51 (1987)CrossRefMathSciNet
25.16.
Zurück zum Zitat B. Yang, M. Xie: A study of operational and testing reliability in software reliability analysis, Reliab. Eng. Syst. Safety 70, 323–329 (2000)CrossRef B. Yang, M. Xie: A study of operational and testing reliability in software reliability analysis, Reliab. Eng. Syst. Safety 70, 323–329 (2000)CrossRef
25.17.
Zurück zum Zitat A. K. Bardhan: Modelling in software reliability and its interdisciplinary nature. Ph.D. Thesis (Univ. of Delhi, Delhi 2002) A. K. Bardhan: Modelling in software reliability and its interdisciplinary nature. Ph.D. Thesis (Univ. of Delhi, Delhi 2002)
25.18.
Zurück zum Zitat P. Kubat, H. S. Koch: Managing test procedures to achieve reliable software, IEEE Trans. Reliab. 39(2), 171–183 (1993) P. Kubat, H. S. Koch: Managing test procedures to achieve reliable software, IEEE Trans. Reliab. 39(2), 171–183 (1993)
25.19.
Zurück zum Zitat S. Yamada, H. Ohtera: Software reliability growth model for testing effort control, Eur. J. Oper. Res. 46, 343–349 (1990)CrossRefMATH S. Yamada, H. Ohtera: Software reliability growth model for testing effort control, Eur. J. Oper. Res. 46, 343–349 (1990)CrossRefMATH
25.20.
Zurück zum Zitat P. K. Kapur, P. C. Jha, A. K. Bardhan: Optimal allocation of testing resource for a modular software, Asia Pac. J. Oper. Res. 21(3), 333–354 (2004)CrossRefMathSciNet P. K. Kapur, P. C. Jha, A. K. Bardhan: Optimal allocation of testing resource for a modular software, Asia Pac. J. Oper. Res. 21(3), 333–354 (2004)CrossRefMathSciNet
25.21.
Zurück zum Zitat G. Q. Kenny: Estimating defects in a commercial software during operational use, IEEE Trans. Reliab. 42(1), 107–115 (1993)CrossRef G. Q. Kenny: Estimating defects in a commercial software during operational use, IEEE Trans. Reliab. 42(1), 107–115 (1993)CrossRef
25.22.
Zurück zum Zitat F. M. Bass: A new product growth model for consumer durables, Man. Sci. 15(5), 215–224 (1969) F. M. Bass: A new product growth model for consumer durables, Man. Sci. 15(5), 215–224 (1969)
25.23.
Zurück zum Zitat M. Givon, V. Mahajan, E. Muller: Software piracy: estimation of lost sales and the impact on software diffusion, J. Market. 59, 29–37 (1995)CrossRef M. Givon, V. Mahajan, E. Muller: Software piracy: estimation of lost sales and the impact on software diffusion, J. Market. 59, 29–37 (1995)CrossRef
25.24.
Zurück zum Zitat S. Inoue, S. Yamada: Testing–coverage dependent software reliability growth modeling, Int. J. Qual. Reliab. Safety Eng. 11(4), 303–312 (2004)CrossRef S. Inoue, S. Yamada: Testing–coverage dependent software reliability growth modeling, Int. J. Qual. Reliab. Safety Eng. 11(4), 303–312 (2004)CrossRef
25.25.
Zurück zum Zitat H. Pham, X. Zhang: NHPP software reliability and test models with testing coverage, Eur. J. Oper. Res. 145, 443–454 (2003)CrossRefMATH H. Pham, X. Zhang: NHPP software reliability and test models with testing coverage, Eur. J. Oper. Res. 145, 443–454 (2003)CrossRefMATH
25.26.
Zurück zum Zitat H. Yamada, H. Ohtera, H. Narihisa: Software reliability growth models with testing effort, IEEE Trans. Reliab. R-35(1), 19–23 (1986)CrossRef H. Yamada, H. Ohtera, H. Narihisa: Software reliability growth models with testing effort, IEEE Trans. Reliab. R-35(1), 19–23 (1986)CrossRef
25.27.
Zurück zum Zitat M. Trachtenberg: A general theory of software reliability modeling, IEEE Trans. Reliab. 39(1), 92–96 (1990)CrossRef M. Trachtenberg: A general theory of software reliability modeling, IEEE Trans. Reliab. 39(1), 92–96 (1990)CrossRef
25.28.
Zurück zum Zitat C-Y. Huang, S-Y. Kuo, J. Y. Chen: Analysis of a software reliability growth model with logistic testing effort function, Proc. 8th Int. Symp. Softw. Reliab. Eng., November 1997, pp. 378-388 C-Y. Huang, S-Y. Kuo, J. Y. Chen: Analysis of a software reliability growth model with logistic testing effort function, Proc. 8th Int. Symp. Softw. Reliab. Eng., November 1997, pp. 378-388
25.29.
Zurück zum Zitat S. Yamada, J. Hishitani, S. Osaki: Software-reliability growth model with a Weibull test effort: a model and application, IEEE Trans. Reliab. 42(1), 100–106 (1993)CrossRef S. Yamada, J. Hishitani, S. Osaki: Software-reliability growth model with a Weibull test effort: a model and application, IEEE Trans. Reliab. 42(1), 100–106 (1993)CrossRef
25.30.
Zurück zum Zitat H. Pham, L. Nordmann, X. Zhang: A general imperfect software-debugging model with S-shaped fault detection rate, IEEE Trans. Reliab. R-48, 169–175 (1999)CrossRef H. Pham, L. Nordmann, X. Zhang: A general imperfect software-debugging model with S-shaped fault detection rate, IEEE Trans. Reliab. R-48, 169–175 (1999)CrossRef
25.31.
Zurück zum Zitat P. K. Kapur, R. B. Garg: A software reliability growth model for an error removal phenomenon, Softw. Eng. J. 7, 291–294 (1992)CrossRef P. K. Kapur, R. B. Garg: A software reliability growth model for an error removal phenomenon, Softw. Eng. J. 7, 291–294 (1992)CrossRef
25.32.
Zurück zum Zitat www.dacs.dtic.mil: Software reliability data; Data and Analysis Center for software, USA www.dacs.dtic.mil: Software reliability data; Data and Analysis Center for software, USA
25.33.
Zurück zum Zitat H. Pham: A software cost model with warranty and risk costs, IEEE Trans. Comput. 48(1), 71–75 (1999)CrossRef H. Pham: A software cost model with warranty and risk costs, IEEE Trans. Comput. 48(1), 71–75 (1999)CrossRef
25.34.
Zurück zum Zitat P. K. Kapur, R. B. Garg, V. K. Bahlla: Release policies with random software life cycle and penalty cost, Microelectr. Reliab. 33(1), 7–12 (1993)CrossRef P. K. Kapur, R. B. Garg, V. K. Bahlla: Release policies with random software life cycle and penalty cost, Microelectr. Reliab. 33(1), 7–12 (1993)CrossRef
25.35.
Zurück zum Zitat P. K. Kapur, R. B. Garg: Cost–reliability optimum release policies for software system under penalty cost, Int. J. Syst. Sci 20, 2547–2562 (1989)CrossRefMathSciNetMATH P. K. Kapur, R. B. Garg: Cost–reliability optimum release policies for software system under penalty cost, Int. J. Syst. Sci 20, 2547–2562 (1989)CrossRefMathSciNetMATH
25.36.
Zurück zum Zitat S. Yamada: Software reliability measurement during operational phase and its application, J. Comput. Softw. Eng. 1(4), 389–402 (1993) S. Yamada: Software reliability measurement during operational phase and its application, J. Comput. Softw. Eng. 1(4), 389–402 (1993)
25.37.
Zurück zum Zitat S. Yamada, M. Ohba, S. Osaki: S-shaped software reliability growth modelling for software error detection, IEEE Trans. Reliab. R-32(5), 475–484 (1983)CrossRef S. Yamada, M. Ohba, S. Osaki: S-shaped software reliability growth modelling for software error detection, IEEE Trans. Reliab. R-32(5), 475–484 (1983)CrossRef
25.38.
Zurück zum Zitat P. K. Kapur, A. K. Bardhan: Testing effort control through software reliability growth modelling, Int. J. Modelling Simul. 22(1), 90–96 (2002) P. K. Kapur, A. K. Bardhan: Testing effort control through software reliability growth modelling, Int. J. Modelling Simul. 22(1), 90–96 (2002)
25.40.
Zurück zum Zitat S. Yamada, K. Tokuno, S. Osaki: Imperfect debugging models with fault introduction rate for software reliability assessment, Int. J. Syst. Sci. 23(2), 2241–2252 (1992)CrossRef S. Yamada, K. Tokuno, S. Osaki: Imperfect debugging models with fault introduction rate for software reliability assessment, Int. J. Syst. Sci. 23(2), 2241–2252 (1992)CrossRef
25.41.
Zurück zum Zitat P. K. Kapur, P. C. Jha, A. K. Bardhan: Dynamic programming approach to testing resource allocation problem for modular software, J. Ratio Math. 14, 27–40 (2003) P. K. Kapur, P. C. Jha, A. K. Bardhan: Dynamic programming approach to testing resource allocation problem for modular software, J. Ratio Math. 14, 27–40 (2003)
Metadaten
Titel
Statistical Models in Software Reliability and Operations Research
verfasst von
P. Kapur
Amit Bardhan
Copyright-Jahr
2006
DOI
https://doi.org/10.1007/978-1-84628-288-1_25

Neuer Inhalt