Abstract
The k-out-of-n:G system has a wide range of applications in reliability engineering. Several efficient algorithms are available for analyzing the reliability of non-repairable systems. However, such efficient algorithms are not readily available for computing other reliability indices such as the failure (hazard) rate, the probability density function, or the mean time to failure (MTTF). Similarly, the methods for computing the steady-state availability measures, such as failure frequency, mean up-time and mean down-time in a failure-repair cycle, and the mean time between failures (MTBF) of repairable k-out-ofn: G systems are limited. In this chapter, utilizing the concepts of failure frequency, we present efficient algorithms to compute various reliability and availability indices of k-out-of-n:G systems. The algorithms are applicable for arbitrary general failure and repair distributions. For repairable systems, we also consider a case where components are kept idle during a system failure (suspended animation). Whenever applicable, we also present simplified results for the exponential case. For the non-identical component case, all of these algorithms have at most O(kn) computational complexity. For the identical component case, the computational complexity reduces to O(n).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amari SV, Misra KB, Pham H. Reliability analysis of tampered failure rate load-sharing kout-of-n:G systems. Proc. 12th ISSAT Int. Conf. on Reliability and Quality in Design 2006; 30–35.
Amari SV, Pham H, Dill G. Optimal design of kout-of-n:G subsystems subjected to imperfect fault-coverage. IEEE Trans. on Reliability 2004; 53: 567–575.
Amari SV. Generic rules to evaluate systemfailure frequency. IEEE Trans. on Reliability 2000; 49: 85–87.
Amari SV. Addendum to: Generic rules to evaluate system-failure frequency. IEEE Trans. on Reliability 2002; 51: 378–379.
Amari SV, Akers JB. Reliability analysis of large fault trees using the Vesely failure rate. Proc. of IEEE Annual Reliability and Maintainability Symp., Los Angeles, CA, Jan. 2004; 391–396.
Angus JE. On computing MTBF for a k-out-ofn: G repairable system. IEEE Trans. on Reliability 1988; 37: 312–3131.
Barlow RE, Heidtmann KD. Computing k-out-of-n system reliability. IEEE Trans. on Reliability 1984; R-33: 322–323.
Birnbaum ZW, Esary JD, Saunders SC. Multi-component systems and structures and their reliability. Technometrics 1961; 3: 55–77.
Chang Y, Amari SV, Kuo S. Computing system failure frequencies and reliability importance measures using OBDD. IEEE Trans. on Computers 2003; 53: 54–68.
Dharmaraja S, Amari SV. A method for exact MTBF evaluation of repairable systems. Proc. 10th International Conf. on Reliability and Quality in Design, ISSAT, Las Vegas, Aug. 2004; 241–245.
Dutuit Y, Rauzy A. New insights in the assessment of k-out-of-n and related systems. Reliability Engineering and System Safety 2001; 72: 303–314.
Koucky M. Exact reliability formula and bounds for general k-out-of-n systems. Reliability Engineering and System Safety 2003; 82: 287–300.
Kuo W, Zuo MJ. Optimal reliability modeling, Chapter 7. Wiley, New York, 2003; 258–264.
Li X, Zuo MJ, Yam RCM. Reliability analysis of a repairable k-out-of-n system with some components being suspended when the system is down. Reliability Engineering and System Safety 2006; 91: 305–310.
Liu H. Reliability of a load-sharing k-out-of-n:G system: non-iid components with arbitrary distributions. IEEE Trans. on Reliability 1998; 47: 279–284.
Misra KB. Reliability analysis and prediction: A methodology oriented treatment. Elsevier, Amsterdam, 1992.
Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes in C. Second edition, Cambridge University Press, 1992.
Rangarajan S, Huang Y, Tripathi SK. Computing reliability intervals for k-resilient protocols. IEEE Trans. on Computers 1995; 44: 462–466.
Ravichandran N. Stochastic Methods in Reliability Theory. John Wiley, New York, 1990.
Relex RBD, http://www.relex.com/products/rbd.asp.
Ross SM. On the calculation of asymptotic system reliability characteristics. In: Barlow RE. Fussell JB, Singpunvalla ND, editors. Reliability and fault tree analysis. SIAM, 1975; 331–350.
Ross SM. Introduction to probability models. 8th edition; Academic Press, New York, 2003.
Rushdi AM. Utilization of symmetric switching functions in the computation of k-out-of-n system reliability. Microelectronics and Reliability 1986; 26: 973–987.
Rushdi AM. Reliability of k-out-of-n systems. In: Misra KB, editor. New trends in system reliability evaluation. Elsevier, Amsterdam, 1993; 16: 185–227.
Singh C, Billinton R. System reliability modelling and evaluation. Hutchinson, London, 1977.
Trivedi KS, Probability and statistics with reliability, queuing, and computer science applications. John Wiley, New York, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
Amari, S.V., Zuo, M.J., Dill, G. (2008). O(kn) Algorithms for Analyzing Repairable and Non-repairable k-out-of-n:G Systems. In: Misra, K.B. (eds) Handbook of Performability Engineering. Springer, London. https://doi.org/10.1007/978-1-84800-131-2_21
Download citation
DOI: https://doi.org/10.1007/978-1-84800-131-2_21
Publisher Name: Springer, London
Print ISBN: 978-1-84800-130-5
Online ISBN: 978-1-84800-131-2
eBook Packages: EngineeringEngineering (R0)