Hostname: page-component-89b8bd64d-ktprf Total loading time: 0 Render date: 2026-05-14T02:49:27.201Z Has data issue: false hasContentIssue false
  • English
  • Français

ALGEBRAIC RELIABILITY OF MULTI-STATE k-OUT-OF-n SYSTEMS

Published online by Cambridge University Press:  02 June 2020

Patricia Pascual-Ortigosa ,
Eduardo Sáenz-de-Cabezón Open the ORCID record for Eduardo Sáenz-de-Cabezón [Opens in a new window]  and
Henry P. Wynn
Patricia Pascual-Ortigosa
Affiliation:
Departamento de Matemáticas y Computación, Universidad de La Rioja, La Rioja, Spain E-mail: eduardo.saenz-de-cabezon@unirioja.es
Eduardo Sáenz-de-Cabezón
Affiliation:
Departamento de Matemáticas y Computación, Universidad de La Rioja, La Rioja, Spain E-mail: eduardo.saenz-de-cabezon@unirioja.es
Henry P. Wynn
Affiliation:
Department of Statistics, London School of Economics, London, UK
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper, we review different definitions that multi-state k-out-of-n systems have received along the literature and study them in a unified way using the algebra of monomial ideals. We thus obtain formulas and algorithms to compute their reliability and bounds for it. We provide formulas and computer experiments for simple and generalized multi-state k-out-of-n systems and for binary k-out-of-n systems with multi-state components.

Keywords

applied probabilityreliability theory

Information

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 35 , Issue 4 , October 2021 , pp. 903 - 927
Copyright
Copyright © The Author(s), 2020. Published by Cambridge University Press

References

1.Abramson, M. (1976). Restricted combinations and compositions. Fibonacci Quarterly 14(5): 439–452.Google Scholar
2.Al-Seedy, R., Habib, A., & Radwan, T. (2007). Reliability evaluation of multi-state consecutive k-out-of-r-from-n:G system. Applied Mathematical Modelling 31: 2412–2423.Google Scholar
3.Al-Seedy, R., Elsherbeny, A., Habib, A., & Radwan, T. (2011). Bounds for increasing multi-state consecutive k-out-of-r-from-n:F system with equal components probabilities. Applied Mathematical Modelling 35: 2366–2373.Google Scholar
4.Amari, S.V., Zuo, M.J., & Dill, G. (2009). A fast and robust reliability evaluation algorithm for generalized multi-state k-out-of-n systems. IEEE Transactions on Reliability 58(1): 88–97.CrossRefGoogle Scholar
5.Amari, S.V., Dugan, J.B., Xing, L., & Mo, Y. (2015). Efficient analysis of multi-state k-out-of-n systems. Reliability Engineering & System Safety 133: 95–105.Google Scholar
6.Boedigheimer, R.A. & Kapur, K.C. (1994). Customer-driven reliability models for multi-state coherent systems. IEEE Transactions on Reliability 43(1): 96–50.CrossRefGoogle Scholar
7.Charalambous, H. & Evans, E.G. (1995). Resolutions obtained as iterated mapping cones. Journal of Algebra 176: 750–754.CrossRefGoogle Scholar
8.Chaturvedi, S.K., Besha, S.H., Amari, S.V., & Zuo, M.J. (2012). Reliability analysis of generalized multi-state k-out-of-n systems. Journal of Risk and Reliability 226(3): 327–336.Google Scholar
9.Cui, L., Mo, Y., Si, S., & Xing, L. (2017). MDD-based performability analysis of multi-state linear consecutive-k-out-of-n:F systems. Reliability Engineering & System Safety 166: 124–131.Google Scholar
10.Ding, Y., Lisnianski, A., Li, W., & Zuo, M.J. (2010). A framework for reliability approximation of multi-state weighted k-out-of-n systems. IEEE Transactions on Reliability 59(2): 297–308.CrossRefGoogle Scholar
11.Ding, Y., Li, W., Tian, Z., & Zuo, M.J. (2010). The hierarchical weighted multi-state k-out-of-n system model and its application for infrastructure management. IEEE Transactions on Reliability 59(3): 593–603.CrossRefGoogle Scholar
12.Dolan, D., Zupanic, A., Nelson, G., Hall, P., Miwa, S., Kirkwood, T., & Shanley, D.P. (2015). Integrated stochastic model of DNA damage repair by non-homologous end joining and p53/p21-mediated early senescence signalling. PLoS Computational Biology 11(5): e1004246.CrossRefGoogle ScholarPubMed
13.Eger, S. (2010). Review of recent advances in reliability of consecutive k-out-of-n and related systems. Journal of Risk and Reliability 224(3): 225–237.Google Scholar
14.Eger, S. (2013). Restricted weighted integer compositions and extended binomial coefficients. Journal of Integer Sequences 16: article 13.1.3.Google Scholar
15.Eger, S. (2018). Reliability analysis of multi-state system with three-state components and its application to wind energy. Reliability Engineering and System Safety 172: 58–63.Google Scholar
16.Eisenbud, D. (1995). Commutative algebra with a view towards algebraic geometry. New York: Springer.Google Scholar
17.El-Neweihi, E., Proschan, F., & Sethuraman, J. (1978). Multi-state coherent system. Journal of Applied Probability 15(4): 675–688.CrossRefGoogle Scholar
18.Fenton, N. & Bieman, J. (2014). Software metrics: A rigorous and practical approach, 3rd ed. Boca Raton: CRC Press.CrossRefGoogle Scholar
19.Flajolet, P. & Sedgewick, R. (2009). Analytic combinatorics. Cambridge: Cambridge University Press.CrossRefGoogle Scholar
20.Gasemir, J. & Natvig, B. (2017). Improved availability bounds for binary and multi-state systems with independent component processes. Journal of Applied Probability 54(3): 750–762.CrossRefGoogle Scholar
21.Grayson, D.R. & Stillman, M.E. Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/.Google Scholar
22.Herzog, J. & Takayama, Y. (2002). Resolutions by mapping cones. Homology, Homotopy and Applications 4: 277–294.CrossRefGoogle Scholar
23.Huang, J., Zuo, M.J., & Wu, Y. (2000). Generalized multi-state k-out-of-n:G systems. IEEE Transactions on Reliability 49(1): 105–111.CrossRefGoogle Scholar
24.Huang, J., Zuo, M.J., & Wu, Y. (2000). Reliability evaluation of combined k-out-of-n:F, consecutive-k-out-of-n:F and linear connected-(r, s)-out-of-(m, n):F system structures. IEEE Transactions on Reliability 49(1): 99–104.Google Scholar
25.Huang, J., Zuo, M.J., & Fang, Z. (2003). Multi-state consecutive k-out-of-n systems. IIE Transactions 35: 527–534.CrossRefGoogle Scholar
26.Jaklic, G., Vitrih, V., & Zagar, E. (2010). Closed form formula for the number of restricted compositions. Bull. Aus. Math. Soc. 81: 289–297.CrossRefGoogle Scholar
27.Kumar, A. & Singh, S.B. (2017). Computations of the signature reliability of the coherent system. International Journal of Quality & Reliability Management 34(6): 785–797.CrossRefGoogle Scholar
28.Kuo, W. & Zuo, M.J. (2003). Optimal reliability modeling: Principles and applications. New York: John Wiley & Sons.Google Scholar
29.Lisnianski, A. & Ding, Y. (2009). Redundancy analysis for repairable multi-state system by using combined stochastic processes methods and universal generating function technique. Reliability Engineering & System Safety 94(11): 1788–1795.CrossRefGoogle Scholar
30.Lisnianski, A. & Levitin, G. (2003). Multi-state system reliability: Assessment, optimization and applications. Singapore: World Scientific Publishing.CrossRefGoogle Scholar
31.Lisnianski, A., Frenkel, I., & Karagrigoriou, A. (2017). Recent advances in multi-state systems reliability: Theory and applications. Cham: Springer.Google Scholar
32.Liu, Y., Pedrielli, G., Li, H., Lee, L.H., Chen, C-H., & Shortle, J.F. (2019). Optimal computing budget allocation for stochastic N–k problem in the power grid system. IEEE Transactions on Reliability 68(3): 778–789.CrossRefGoogle Scholar
33.Mo, Y., Liudong, X., Amari, A.V., & Bechta, J. (2015). Efficient analysis of multi-state k-out-of-n systems. Reliability Engineering and System Safety 133: 95–105.CrossRefGoogle Scholar
34.Mohammadi, L. (2019). The joint reliability signature of order statistics. Communications in Statistics-Theory and Methods 48: 4730–4747.CrossRefGoogle Scholar
35.Mohammadi, F., Pascual-Ortigosa, P., Sáenz-de-Cabezón, E., & Wynn, H.P. (2019). Polarization and depolarization of monomial ideals with application to multi-state system reliability. Journal of Algebraic Combinatorics. doi:10.1007/s10801-019-00887-6Google Scholar
36.Natvig, B. (2011). Multi-state systems reliability theory with applications. Chichester: John Wiley & Sons.CrossRefGoogle Scholar
37.Ram, M. & Dohi, T. (2019). Systems engineering: Reliability analysis using k-out-of-n structures. Boca Raton: CRC Press.CrossRefGoogle Scholar
38.Rizk, G., Lavenier, D., & Chikhi, R. (2013). DSK: k-mer counting with very low memory usage. Bioinformatics 29(5): 652–653.CrossRefGoogle ScholarPubMed
39.Rushdi, A.M.A. (2019). Utilization of symmetric switching functions in the symbolic reliability analysis of multi-state k-out-of-n systems. International Journal of Mathematical, Engineering and Management Sciences (IJMEMS) 4(2): 306–326.Google Scholar
40.Sáenz-de-Cabezón, E. (2008). Combinatorial Koszul homology: Computations and applications. PhD Thesis, Universidad de La Rioja.Google Scholar
41.Sáenz-de-Cabezón, E. (2009). Multigraded Betti numbers without computing minimal free resolutions. Applicable Algebra in Engineering, Communication and Computing 20: 481–495.CrossRefGoogle Scholar
42.Sáenz-de-Cabezón, E. & Wynn, H.P. (2009). Betti numbers and minimal free resolutions for multi-state system reliability bounds. Journal of Symbolic Computation 44: 1311–1325.CrossRefGoogle Scholar
43.Sáenz-de-Cabezón, E. & Wynn, H.P. (2010). Mincut ideals of two-terminal networks. Applicable Algebra in Engineering, Communication and Computing 21: 443–457.CrossRefGoogle Scholar
44.Sáenz-de-Cabezón, E. & Wynn, H.P. (2011). Computational algebraic algorithms for the reliability of generalized k-out-of-n and related systems. Mathematics and Computers in Simulation 82(1): 68–78.CrossRefGoogle Scholar
45.Sáenz-de-Cabezón, E., Wynn, H.P. (2012). Algebraic reliability based on monomial ideals: A review. In Harmony of Gröbner basis and the modern industrial society, ed. T. Hibi. Singapore: Wiley and Sons, pp. 314–335.CrossRefGoogle Scholar
46.Sáenz-de-Cabezón, E. & Wynn, H.P. (2015). Hilbert functions for design in reliability. IEEE Transactions on Reliability 64(1): 83–93.CrossRefGoogle Scholar
47.Singh, Ch., Jirutitijaroen, P., & Mitra, J. (2019). Introduction to power system reliability. Chichester: Wiley-IEEE Press.Google Scholar
48.Sturmfels, B., Trung, N.V., & Vogel, W. (1995). Bounds on degrees of projective schemes. Mathematische Annalen 302(3): 417–432.CrossRefGoogle Scholar
49.Sullivant, S. (2018). Algebraic statistics. Providence: American Mathematical Society.CrossRefGoogle Scholar
50.Tian, Z., Zuo, M.J., & Yam, R. (2008). Multi-state k-out-of-n systems and their performance evaluation. IIE Transactions 41: 32–44.CrossRefGoogle Scholar
51.Yeh, W.-Ch. (2006). The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method. Reliability Engineering & System Safety 91(7): 800–808.CrossRefGoogle Scholar
52.Yingkui, G. & Jing, L. (2012). Multi-state system reliability: A new and systematic review. Procedia Engineering 29: 531–536.CrossRefGoogle Scholar
53.Zhao, X. & Cui, L.R. (2010). Reliability evaluation of generalized multi-state k-out-of-n systems based on FMCI approach. International Journal of Systems Science 41: 1437–1443.CrossRefGoogle Scholar
54.Zuo, M.J. & Tian, Z. (2006). Performance evaluation of generalized multi-state k-out-of-n systems. IEEE Transactions on Reliability 55(2): 319–327.CrossRefGoogle Scholar