Login Register Cart 0
Generic placeholder image

Recent Patents on Engineering

Editor-in-Chief

ISSN (Print): 1872-2121
ISSN (Online): 2212-4047

Back
Journal Home About Journal Editorial Board Journal Insight Current Issue Volumes/Issues
Subscribe
Review Article

Multiple-valued Decision Diagrams for Multi-state System Performability Analysis

Author(s): Yuhuan Gong* and Yuchang Mo

Volume 15, Issue 1, 2021

Published on: 23 April, 2020

Page: [37 - 44] Pages: 8

DOI: 10.2174/1872212114999200423114915

Price: $65

Abstract

Background: In a multi-state system, either the entire system or its components will have more than two states. Different kind of multi-state systems have been investigated, such as multistate series-parallel systems, multi-state k-out-of-n systems and multi-state linear consecutive-k-outof- n systems.

Methods: Performability analysis is concerned with the calculation of probability distribution of different system performance levels. In this paper, Multi-valued Decision Diagram (MDD) based approaches are discussed to conduct the performability analysis of multi-state systems.

Results: Examples are provided to illustrate the use of MDD approaches for three types of multistate systems, e.g. multi-state series-parallel systems, multi-state k-out-of-n systems and multi-state linear consecutive-k-out-of-n systems.

Conclusion: The empirical results show that the MDD approaches have lower computational complexity than the traditional methods in model generation and evaluation.

Keywords: Multi-state system, performability analysis, multi-valued decision diagram, series-parallel system, k-out-of-n, linear consecutive-k-out-of-n.

Graphical Abstract

[1]
A. Lisnianski, and G. Levitin, Multi-state system reliability: assessment, optimization and applications., World Scientific: Singapore, 2003.
[http://dx.doi.org/10.1142/5221]
[2]
G.J. Chang, L.R. Cui, and F.K. Hwang, Reliabilities of Consecutive-k Systems., Kluwer Academic Publishers: Dordrecht, 2000.
[3]
W. Griffith, On consecutive k-out-of-n failure systems and their generalizations., Elsevier, North-Holland, 1986.
[4]
J. Beery, and H. Huston, Multi-state wow and flutter reduction system and method.U. S. Patent 4136364 1979
[5]
Y. Mo, Y. Liu, and L. Cui, "Performability analysis of multi-state series-parallel system with heterogeneous components", Reliab. Eng. Syst. Saf., vol. 171, pp. 48-56, 2018.
[http://dx.doi.org/10.1016/j.ress.2017.10.023]
[6]
J. Hunter, C. Church, and N. Kopri, System and method for providing secure and redundant communications and processing for a collection of internet of things (iot) devices.U.S. Patent 20190090305 2019
[7]
R. Sanchez, M. Chalabi, and K. Krauskopf, Multi-state state model for robot and user interaction.U.S. Patent 20120185090A1 2012
[8]
Y. Mo, L. Xing, L. Cui, and S. Si, "MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems", Reliab. Eng. Syst. Saf., vol. 166, pp. 124-131, 2017.
[http://dx.doi.org/10.1016/j.ress.2016.08.027]
[9]
Z. Tian, M.J. Zuo, and R.C.M. Yam, "The multi-state k-out-of-n systems and their performance evaluation", IIE Trans., vol. 41, pp. 32-44, 2009.
[http://dx.doi.org/10.1080/07408170802322655]
[10]
R. Peng, B. Liu, Q. Zhai, and W. Wang, "Optimal maintenance strategy for systems with two failure modes", Reliab. Eng. Syst. Saf., vol. 188, pp. 624-632, 2019.
[http://dx.doi.org/10.1016/j.ress.2017.07.014]
[11]
M.J. Zuo, and Z. Tian, "Performance evaluation of generalized multi-state k-out-of-n systems", IEEE Trans. Reliab., vol. 55, no. 2, pp. 319-327, 2006.
[http://dx.doi.org/10.1109/TR.2006.874916]
[12]
R. Peng, "Optimal component allocation in a multi-state system with hierarchical performance sharing groups", J. Oper. Res. Soc., vol. 70, no. 4, pp. 581-587, 2019.
[http://dx.doi.org/10.1080/01605682.2018.1448697]
[13]
B.R. Haverkort, Performability Modelling: Techniques and Tools., Wiley, 2001.
[14]
L. Xing, and Y. Dai, "A New Decision Diagram Based Method for Efficient Analysis on Multi-State Systems", IEEE Trans. Depend. Secure Comput., vol. 6, no. 3, pp. 161-174, 2009.
[http://dx.doi.org/10.1109/TDSC.2007.70244]
[15]
D.M. Miller, and R. Drechsler, "Implementing a multiple valued decision diagram package", In: Proceedings. 1998 28th IEEE International Symposium on Multiple- Valued Logic, Fukuoka, Japan,, 1998, pp. 52-57.
[http://dx.doi.org/10.1109/ISMVL.1998.679287]
[16]
S. Amari, L. Xing, A. Shrestha, J. Akers, and K.S. Trivedi, "Performability Analysis of Multi-State Computing Systems Using Multi-Valued Decision Diagrams", IEEE Trans. Comput., vol. 59, no. 10, pp. 1419-1433, 2010.
[http://dx.doi.org/10.1109/TC.2009.184]
[17]
W. Yeh, "Reliability evaluation system for multi-state flow network and method thereof".U.S. Patent 10015058 2018
[18]
X. Zhao, and L.R. Cui, "Reliability evaluation of generalized multi-state k-out-of-n systems based on FMCI Approach", Int. J. Sys. Sci., vol. 41, no. 12, pp. 1437-1443, 2010.
[http://dx.doi.org/10.1080/00207720903353609]
[19]
Y. Mo, L. Cui, L. Xing, and Z. Zhao, "Performability analysis of large-scale multi-state computing systems", IEEE Trans. Comput., vol. 67, no. 1, pp. 59-72, 2018.
[http://dx.doi.org/10.1109/TC.2017.2723390]
[20]
Y. Mo, "A multiple-valued decision-diagram-based approach to solve dynamic fault trees", IEEE Trans. Reliab., vol. 63, no. 1, pp. 81-93, 2014.
[http://dx.doi.org/10.1109/TR.2014.2299674]
[21]
Y. Li, and R. Peng, "Availability modeling and optimization of dynamic multi-state series-parallel systems with random reconfiguration", Reliab. Eng. Syst. Saf., vol. 127, pp. 47-57, 2014.
[http://dx.doi.org/10.1016/j.ress.2014.03.005]
[22]
Y. Mo, L. Xing, S. Amari, and J. Dugan, "Efficient analysis of multi-state k-out-of-n systems", Reliab. Eng. Syst. Saf., vol. 133, pp. 95-105, 2015.
[http://dx.doi.org/10.1016/j.ress.2014.09.006]
[23]
X. Chen, "Multi-state input system".U.S. Patent WO2010022555A1 2008
[24]
G. Levitin, "A universal generating function approach for the analysis of multi-state systems with dependent elements" Reliab. Eng. Syst. Saf., vol. 84, no. 3, pp. 285-292, 2004.
[http://dx.doi.org/10.1016/j.ress.2003.12.002]

Rights & Permissions Print Cite
Article Metrics
2
1
© 2024 Bentham Science Publishers | Privacy Policy