Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction to Energy-Efficient Fault-Tolerant Systems Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

2. Reliability Evaluation Techniques

verfasst von : Rong-Tsorng Wang

Erschienen in: Energy-Efficient Fault-Tolerant Systems

Verlag: Springer New York

Einloggen

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

search-config
loading …

Abstract

From commercial to life-critical applications, the proliferation of computing systems in everyday life has substantially increased our dependence on them. Failures in air traffic control systems, nuclear reactors, or hospital patient monitoring systems can bring catastrophic consequences. In order to enhance the dependability of computing systems, an effective evaluation of their reliability is desired. This chapter presents methods for evaluating system reliability, and indicates that stochastic modeling has provided an effective and unified framework for analyzing various aspects of reliability.

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Introduction to Energy-Efficient Fault-Tolerant Systems
Nächstes Kapitel Energy-Efficient Design Techniques
Literatur
1.
O.O. Aalen, Ø. Borgan, H.K. Gjessing, Survival and Event History Analysis: A Process Point of View (Springer, New York, 2008)
2.
A.A. Abdel-Ghaly, P.Y. Chan, B. Littlewood, Evaluation of competing software reliability predictions. IEEE Trans. Softw. Eng. 12, 950–967 (1986)
3.
D. Al-Mutairi, Y. Chen, N.D. Singpurwalla, An adaptative concatenated failure rate model for software reliability. J. Am. Stat. Assoc. 93, 1150–1163 (1998)MathSciNetMATH
4.
S.V. Amari, R.B. Misra, Closed-form expressions for distribution of sum of exponential random variables. IEEE Trans. Reliab. 46(4), 519–522 (1997)
5.
S.V. Amari, J.B. Dugan, R.B. Misra, Optimal reliability of systems subject to imperfect fault coverage. IEEE Trans. Reliab. 48(3), 275–284 (1999)
6.
S.V. Amari, K.B. Misra, H. Pham, Tampered failure rate load-sharing systems: status and perspectives, in Handbook on Performability Engineering, ed. by K.B. Misra (Springer, London, 2008)
7.
P.M. Anderson, S.K. Agarwal, An improved model for protective-system reliability. IEEE Trans. Reliab. 41(3), 422–426 (1992)
8.
H. Ascher, H. Feingold, Repairable Systems Reliability: Modeling, Inference, Misconceptions and Their Causes (Marcel Dekker, New York, 1984)MATH
9.
N.T.J. Bailey, The Elements of Stochastic Processes (Wiley, New York, 1964)MATH
10.
N. Balakrishnan, C.D. Lai, Continuous Bivariate Distributions (Springer, New York, 2009)MATH
11.
R.E. Barlow, F. Prochan, Statistical Theory of Reliability and Life Testing: Probability Models (To Begin With, Silver Spring, 1981)
12.
H.W. Block, A.P. Basu, A continuous bivariate exponential extension. J. Am. Stat. Assoc. 69, 1031–1037 (1974)MathSciNetMATH
13.
P.J. Boland, N.N. Chuív, Optimal times for software release when repair is imperfect. Stat. Probab. Lett. 77, 1176–1184 (2007)MATH
14.
L.C. Briand, K.E. Emam, B.G. Freimut, A comprehensive evaluation of capture-recapture models for estimating software defect content. IEEE Trans. Softw. Eng. 26(6), 518–540 (2000)
15.
S.S. Brilliant, J.C. Knight, N.G. Leveson, Analysis of faults in an N-version software experiment. IEEE Trans. Softw. Eng. 16(2), 238–247 (1990)
16.
X. Cai, M.R. Lyu, M.A. Vouk, An experimental evaluation on reliability features of N-version programming, in Proceeding of the 16th International Symposium on Software Reliability Engineering, Chicago, 2005
17.
K.C. Chae, G.M. Clark, System reliability in the presence of common-cause failures. IEEE Trans. Reliab. 35(1), 32–35 (1986)MATH
18.
Y. Chen, N.D. Singpurwalla, Unification of software reliability models by self-exciting point processes. Adv. Appl. Probab. 29, 337–352 (1997)MathSciNet
19.
D.R. Cox, V. Isham, Point Processes (Chapman & Hall, London, 1980)MATH
20.
D.R. Cox, P.A.W. Lewis, The Statistical Analysis of Series of Events (Chapman & Hall, London, 1966)MATH
21.
L.H. Crow, Reliability analysis for complex repairable systems, in Reliability and Biometry: Statistical Analysis of Lifelength, ed. by F. Proschan, R.J. Serfling (SIAM, Philadelphia, 1974)
22.
M.J. Crowder, A.C. Kimber, R.L. Smith, T.J. Sweeting, Statistical Analysis of Reliability Data (Chapman & Hall, London, 1991)
23.
T. Dohi, S. Osaki, 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, 2004
24.
J.T. Duane, Learning curve approach to reliabilitymonitoring. IEEE Trans. Aerosp. 2, 563–566 (1964)
25.
D.E. Eckhardt, L.D. Lee, A theoretical basis for the analysis of multiversion software subject to coincident errors. IEEE Trans. Softw. Eng. 11(12), 1511–1517 (1985)MATH
26.
D.E. Eckhardt, A.K. Caglavan, J.C. Knight, L.D. Lee, D.F. McAllister, M.A. Vouk, J.P. Kelly, An experimental evaluation of software redundancy as a strategy for improving reliability. IEEE Trans. Softw. Eng. 17(7), 692–702 (1991)
27.
M. Ege, M.A. Eyler, M.U. Karakas, Reliability analysis in N-version programming with dependent failures, in Proceedings of the 27th Euromicro Conference, Warsaw, 2001
28.
K.N. Fleming, N. Mosleh, R.K. Deremer, A systematic procedure for incorporation of common cause events into risk and reliability models. Nucl. Eng. Des. 93, 245–273 (1986)
29.
J.E. Freund, A bivariate extension of the exponential distribution. J. Am. Stat. Assoc. 56, 971–977 (1961)MathSciNetMATH
30.
O. Gaudoin, J.L. Soler, Statistical analysis of the geometric de-eutrophication software-reliability model. IEEE Trans. Reliab. 41(4), 518–524 (1992)MATH
31.
O. Gaudoin, C. Lavergne, J.L. Soler, A generalized geometric de-eutrophication software-reliability model. IEEE Trans. Reliab. 43(4), 536–541 (1994)
32.
B.V. Gnedenko, Y.K. Belyayev, A.D. Solovyev, Mathematical Methods of Reliability Theory (Academic, New York, 1969)MATH
33.
A.L. Goel, Software reliability models: assumptions, limitations, and applicability. IEEE Trans. Softw. Eng. 11(12), 1411–1423 (1985)
34.
A.L. Goel, K. Okumoto, Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Trans. Reliab. 28(3), 206–211 (1979)MATH
35.
S.S. Gokhale, P.N. Marinos, K.S. Trivedi, Important milestomes in software reliability modeling, in Proceedings of Software Engineering and Knowledge Engineering (SEKE) ’96, Lake Tahoe, 1996
36.
K. Go\(\breve{\mbox{ s}}\)eva-Popstojanova, K.S. Trivedi, Architecture-based approaches to reliability assessment of software systems. Perform. Eval. 45, 179–204 (2001)
37.
M.H. Halstead, Elements of Software Science (North-Holland, Amsterdam, 1977)MATH
38.
P. Hokstad, M. Rausand, Common cause failure modeling: status and trends, in Handbook of Performability Engineering, ed. by K.B. Misra (Springer, London, 2008)
39.
C.Y. Huang, W.C. Huang, Software reliability analysis and measurement using finite and infinite server queueing models. IEEE Trans. Reliab. 57(1), 192–203 (2008)
40.
C.Y. Huang, M.R. Lyu, S.Y. Kuo, A unified scheme of some nonhomogenous Poisson process models for software reliability estimation. IEEE Trans. Softw. Eng. 29(3), 261–269 (2003)
41.
L. Huang, Q. Xu, Lifetime reliability for load-sharing redundant systems with arbitrary failure distributions. IEEE Trans. Reliab. 59(2), 319–330 (2010)
42.
Z. Jelinski, P.B. Moranda, Software reliability research, in Statistical Computer Performance Evaluation, ed. by W. Freiberger (Academic, New York, 1972)
43.
H. Joe, Multivariate Models and Dependence Concepts (Chapman & Hall, London, 1997)MATH
44.
P.K. Kapur, A. Gupta, P.C. Jha, Reliability growth modeling and optimal release policy under fuzzy environment of an N-version programming system incorporating the effect of fault removal efficiency. Int. J. Autom. Comput. 4(4), 369–379 (2007)
45.
M. Kijima, Markov Processes for Stochastic Modeling (Chapman & Hall, London, 1997)MATH
46.
B.A. Kitchenham, B. Littlewood, Measurement for Software Control and Assurance (Elsevier, London, 1989)MATH
47.
J.C. Knight, N.G. Leveson, An experimental evaluation of the assumption of independence in multiversion programming. IEEE Trans. Softw. Eng. 12(1), 96–109 (1986)
48.
K.A.H. Kobbacy, D.N.P. Murthy, Complex System Maintenance Handbook (Springer, London, 2008)MATH
49.
W. Kremer, Birth-death and bug counting. IEEE Trans. Reliab. 32(1), 37–47 (1983)MATH
50.
P.H. Kvam, E.A. Peña, Estimating load-sharing properties in a dynamic reliability system. J. Am. Stat. Assoc. 100, 262–272 (2005)
51.
N. Langberg, N.D. Singpurwalla, A unification of some software reliabilitymodels. SIAM J. Sci. Stat. Comput. 6, 781–790 (1985)
52.
J. Ledoux, Software reliability modeling, in Handbook of Reliability Engineering, ed. by H. Pham (Springer, London, 2003)
53.
H.H. Lin, K.H. Chen, R.T. Wang, A multivariate exponential shared-load model. IEEE Trans. Reliab. 42(1), 165–171 (1993)MATH
54.
B.H. Lindqvist, On the statistical modeling and analysis of repairable systems. Stat. Sci. 21(4), 532–551 (2006)MathSciNetMATH
55.
B.H. Lindqvist, G. Elvebakk, K. Heggland, The trend-renewal process for statistical analysis of repairable systems. Technometrics 45, 31–44 (2003)MathSciNet
56.
B. Littlewood, Theories of software reliability: how good are they and how can they be improved? IEEE Trans. Softw. Eng. 6(5), 489–500 (1980)
57.
B. Littlewood, Stochastic reliability-growth: a model for fault-removal in computer-programs and hardware-designs. IEEE Trans. Reliab. 30(4), 313–320 (1981)MathSciNet
58.
B. Littlewood, Rationale for a modified Duane model. IEEE Trans. Reliab. 33(2), 157–159 (1984)MathSciNetMATH
59.
B. Littlewood, D. Miller, Conceptual modeling of coincident failures in multiversion software. IEEE Trans. Softw. Eng. 15(12), 1596–1614 (1989)MathSciNet
60.
B. Littlewood, J.L. Verrall, A Bayesian reliability growth model for computer software. J. R. Stat. Soc. C 22, 332–346 (1973)MathSciNet
61.
B. Littlewood, J.L. Verrall, A Bayesian reliability model with a stochastically monotone failure rate. IEEE Trans. Reliab. 23(2), 108–114 (1974)MathSciNet
62.
H. Liu, Reliability of a load-sharing k-out-of-n:G system: non-iid components with arbitrary distributions. IEEE Trans. Reliab. 47(3), 279–284 (1998)
63.
J.C. Lu, Weibull extensions of the Freund and Marshall-Olkin bivariate exponential models. IEEE Trans. Reliab. 38(5), 615–619 (1989)MATH
64.
M.R. Lyu, Handbook of Software Reliability Engineering (McGraw-Hill, New York/IEEE Computer Society, Los Angeles, 1996)
65.
M.R. Lyu, Y. He, Improving the n-version programming process through the evolution of a design paradigm. IEEE Trans. Reliab. 42(2), 179–189 (1993)
66.
M.R. Lyu, Z. Huang, K.S. Sze, X. Cai, An empirical study on testing and fault tolerance of software reliability engineering, in Proceedings of the 14th International Symposium on Software Reliability Engineering (ISSRE 2003), Denver, 2003
67.
A.W. Marshall, I. Olkin, A multivariate exponential distribution. J. Am. Stat. Assoc. 62, 30–44 (1967)MathSciNetMATH
68.
69.
W.Q. Meeker, L.A. Escobar, Statistical Methods for Reliability Data (Wiley, New York, 1998)MATH
70.
D.R. Miller, Exponential order statistic models of software reliability growth. IEEE Trans. Softw. Eng. 12(1), 12–24 (1986)MATH
71.
K.B. Misra, Handbook of Performability Engineering (Springer, London, 2008)
72.
P.B. Moranda, Predictions of software reliability during debugging, in Proceedings Annual Reliability and Maintainability Symposium, Washington, DC, 1975
73.
P.B. Moranda, Event-altered rate models for general reliability analysis. IEEE Trans. Reliab. 28(5), 376–381 (1979)MATH
74.
J.D. Musa, A.F. Ackerman, Quantifying software validation: when to stop testing? IEEE Softw. 6, 19–27 (1989)
75.
J.D. Musa, K. Okumoto, A logarithmic Poisson execution time model for software reliability measurement, in Proceedings 7th International Conference on Software Engineering, Orlando, 1984
76.
J.D. Musa, A. Iannino, K. Okumoto, Software Reliability: Measurement, Prediction, Application (McGraw-Hill, New York, 1987)
77.
A. Myers, Complex System Reliability: Multichannel Systems with Imperfect Fault Coverage (Springer, London, 2010)
78.
T. Nakagawa, Maintenance Theory of Reliability (Springer, London, 2005)
79.
NEA, International common-cause failure data exchange. ICDE general coding guidelines. Technical note NEA/CSNI/R(2004)4. Nuclear Energy Agency (2004)
80.
V.F. Nicola, A. Goyal, Modelling of correlated failures and community error recovery in multiversion software. IEEE Trans. Softw. Eng. 16(3), 350–359 (1990)
81.
E. Parzen, Stochastic Processes (Holden Day, San Francisco, 1962)MATH
82.
E.A. Peña, Dynamic modeling and statistical analysis of event times. Stat. Sci. 21(4), 487–500 (2006)MATH
83.
H. Pham, Software Reliability (Springer, New York, 2000)MATH
84.
H. Pham, Handbook of Reliability Engineering (Springer, London, 2003)
85.
H. Pham, Recent Advances in Reliability and Quality in Design (Springer, London, 2008)MATH
86.
H. Pham, L. Nordmann, X. Zhang, A general imperfect-software-debugging model with s-shaped fault-detection rate. IEEE Trans. Reliab. 48(2), 169–175 (1999)
87.
P.T. Popov, L. Strigini, J. May, S. Kuball, Estimating bounds on the reliability of diverse systems. IEEE Trans. Softw. Eng. 29(4), 345–359 (2003)
88.
P. Pukite, J. Pukite, Modeling for Reliability Analysis (IEEE, New York, 1998)
89.
90.
A.E. Raftery, Inference and prediction for a general order statistic model with unknown population size. J. Am. Stat. Assoc. 82, 1163–1168 (1987)MathSciNetMATH
91.
S. Ramani, S.S. Gokhale, K.S. Trivedi, in Computer Performance Evaluation: Modelling Techniques and Tools, SREPT: Software Reliability Estimation and Prediction Tool, ed. by R. Puigjaner et al. Lecture Notes in Computer Science (LNCS 1469) (Springer, New York, 1998)
92.
M. Rausand, A. Høyland, System Reliability Theory: Models, Statistical Methods, and Applications (Wiley, Hoboken, 2004)
93.
S.M. Ross, Introduction to Probability Models, 9th edn. (Academic, London, 2007)
94.
E.M. Scheuer, Reliability of an m-out-of-n system when component failure induces higher failure rates in survivors. IEEE Trans. Reliab. 37(1), 73–74 (1988)MATH
95.
G.J. Schick, R.W. Wolverton, Assessment of software reliability, in Proceedings of the Operations Research (Physica, Wirzberg-Wien, 1973). September 1972 in Hamburg
96.
G.J. Schick, R.W. Wolverton, An analysis of competing software reliability models. IEEE Trans. Softw. Eng. 4, 104–120 (1978)MATH
97.
J. Shao, L.R. Lamberson, Modeling a shared-load k-out-of-n:G system. IEEE Trans. Reliab. 40(2), 205–209 (1991)MATH
98.
K. Sharma, R. Garg, C.K. Nagpal, R.K. Garg, Selection of optimal software reliability growth models using a distance based approach. IEEE Trans. Reliab. 59(2), 266–276 (2010)
99.
N.D. Singpurwalla, Foundational issues in reliability and risk analysis. SIAM Rev. 30(2), 264–282 (1988)MathSciNetMATH
100.
N.D. Singpurwalla, Reliability and Risk: A Bayesian Perspective (Wiley, New York, 2006)
101.
N.D. Singpurwalla, R. Soyer, Non-homogeneous autoregressive processes for tracking (software) reliability growth, and their Bayesian analysis. J. R. Stat. Soc. B 54, 145–156 (1992)
102.
N.D. Singpurwalla, S.P. Wilson, Software reliability modeling. Int. Stat. Rev. 62, 289–317 (1994)MATH
103.
D.L. Snyder, M.I. Miller, Random Point Processes in Time and Space, 2nd edn. (Springer, New York, 1991)MATH
104.
H.S. Son, M.C. Kim, Software faults and reliability, in Reliability and Risk Issues in Large Scale Safety-Critical Digital Control Systems, ed. by P.H. Seong (Springer, London, 2009)
105.
Z. Tang, J.B. Dugan, An integrated method for incorporating common cause failures in system analysis, in Proceedings of the 50th Annual Reliability and Maintainability Symposium, Los Angeles, 2004
106.
X. Teng, H. Pham, A software-reliability growth model for N-version programming systems. IEEE Trans. Reliab. 51(3), 311–321 (2002)
107.
K. Tokuno, S. Yamada, An imperfect debugging model with two types of hazard rates for software reliability measurement and assessment. Math. Comput. Model. 31, 343–352 (2000)MathSciNetMATH
108.
U.S. Nuclear Regulatory Commission, Reactor Safety: An Assessment of Accident Risks in U.S. Commercial Nuclear Power Plants. WASH-1400, NUREG-75/014 (U.S. Nuclear Regulatory Commission, Washington, DC, 1975)
109.
E.A. van Doom, On the α-classification of birth-death and quasi-bith-death processes. Stoch Model 22, 411–421 (2006)
110.
J.K. Vaurio, An implicit method for incorporating common-cause failures in system analysis. IEEE Trans. Reliab. 47(2), 173–180 (1998)
111.
A.K. Verma, S. Ajit, M. Kumar, Dependability of Networked Computer-Based Systems (Springer, London, 2011)
112.
W.L. Wagoner, The final report on a software reliability measurement study. TOR-0074(4112)-1. Aerospace Corporation, El Segundo (1973)
113.
R. Wang, A mixture and self-exciting model for software reliability. Stat. Probab. Lett. 72, 187–194 (2005)MATH
114.
R.T. Wang, A reliability model for multivariate exponential distributions. J. Multivar. Anal. 98, 1033–1042 (2007)MATH
115.
R.T. Wang, A dependent model for fault tolerant software systems during debugging. IEEE Trans. Reliab. 61(2), 504–515 (2012)
116.
M. Xie, Software Reliability Modelling (World Scientific, Singapore, 1991)MATH
117.
L. Xing, Fault-tolerant network reliability and importance analysis using binary decision diagrams, in Proceedings of the 50th Annual Reliability and Maintainability Symposium, Los Angeles, 2004
118.
S. Yamada, Software reliability growth models incorporating imperfect debugging with introduced faults. Electron. Commun. Jpn. Part 3 81(4), 33–40 (1998)
119.
S. Yamada, S. Osaki, Software reliability growth modeling: models and applications. IEEE Trans. Softw. Eng. 11(12), 1431–1437 (1985)
120.
S. Yamada, M. Ohba, S. Osaki, S-shaped reliability growth modeling for software error detection. IEEE Trans. Reliab. 32(5), 475–478 (1983)
121.
S. Yamada, M. Ohba, S. Osaki, S-shaped software reliability growth models and their applications. IEEE Trans. Reliab. 33(4), 289–292 (1984)
122.
K.Z. Yang, An infinite server queueing model for software readiness assessment and related performance measures. Ph.D. Dissertation, Syracuse University, 1996
123.
S. Zack, Introduction to Reliability Analysis: Probability Models and Statistical Methods (Springer, New York, 1992)
124.
P. Zeephongsekul, G. Xia, S. Kumar, Software reliability growth models: primary failures generate secondary-faults under imperfect debugging. IEEE Trans. Reliab. 43(3), 408–413 (1994)
125.
T. Zhang, M. Horigome, Availability and reliability of system with dependent components and time-varying failure and repair rates. IEEE Trans. Reliab. 50(2), 151–158 (2001)
Metadaten
Titel
Reliability Evaluation Techniques
verfasst von
Rong-Tsorng Wang
Copyright-Jahr
2014
Verlag
Springer New York
Buch
Energy-Efficient Fault-Tolerant Systems

Print ISBN: 978-1-4614-4192-2

Electronic ISBN: 978-1-4614-4193-9

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-1-4614-4193-9_2

Neuer Inhalt

    Bildnachweise