A review of decision diagrams in system reliability modeling and analysis

被引:0
作者
Xing, Liudong [1 ]
机构
[1] Univ Massachusetts, Elect & Comp Engn Dept, Dartmouth, MA 02747 USA
关键词
Binary decision diagram; Combinatorial model; Complex system; Fault tree analysis; Multi-valued decision diagram; Reliability; PHASED-MISSION SYSTEMS; TERMINAL NETWORK RELIABILITY; BDD-BASED ALGORITHM; FAULT-TREE ANALYSIS; MULTISTATE SYSTEM; IMPERFECT COVERAGE; PERFORMABILITY ANALYSIS; QUANTITATIVE-ANALYSIS; ORDERING HEURISTICS; EFFICIENT ANALYSIS;
D O I
10.1016/j.apm.2025.116039
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Based on Shannon's decomposition theorem, decision diagrams can represent logical functions as directed acyclic graphs in a form that is both compact and canonical. Following the pioneering work of implementing binary decision diagrams for fault tree analysis in 1993, multiple forms of decision diagrams have been developed for the reliability analysis of complex systems in diverse applications such as space exploration, nuclear power, wireless sensor networks, body area networks, unmanned aerial vehicles, cloud computing, social networks, Internet of Things, etc. This article presents a systematic review of decision diagrams, classifying and reflecting on over thirty years of research dedicated to applying this combinatorial model to the reliability analysis of various complex systems and networks. It also discusses potential directions for further advancing decision diagram-based reliability theory and practice.
引用
收藏
页数:25
相关论文
共 195 条
[1]   Diversity enforced Genetic Algorithm (GA) for Binary Decision Diagram (BDD) reordering [J].
Abdalhaq, Baker ;
Hawash, Amjad ;
Awad, Ahmed .
APPLIED SOFT COMPUTING, 2024, 155
[2]   Blue Gene/L torus interconnection network [J].
Adiga, NR ;
Blumrich, MA ;
Chen, D ;
Coteus, P ;
Gara, A ;
Giampapa, ME ;
Heidelberger, P ;
Singh, S ;
Steinmacher-Burow, BD ;
Takken, T ;
Tsao, M ;
Vranas, P .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2005, 49 (2-3) :265-276
[3]  
AKERS SB, 1978, IEEE T COMPUT, V27, P509, DOI 10.1109/TC.1978.1675141
[4]   Performability Analysis of Multistate Computing Systems Using Multivalued Decision Diagrams [J].
Amari, Suprasad V. ;
Xing, Liudong ;
Shrestha, Akhilesh ;
Akers, Jennifer ;
Trivedi, Kishor S. .
IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (10) :1419-1433
[5]   Fast mission reliability prediction for Unmanned Aerial Vehicles [J].
Andrews, J. D. ;
Poole, J. ;
Chen, W. H. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2013, 120 :3-9
[6]  
Andrews J. D., 2008, Proceedings of the Institution of Mechanical Engineers, Part O (Journal of Risk and Reliability), V222, P173, DOI 10.1243/1748006XJRR92
[7]  
[Anonymous], 1976, EUROMICRO Newslett
[8]  
[Anonymous], 2002, Ph.D. dissertation
[9]  
[Anonymous], 1999, 3 INT WORKSH NUM SOL
[10]  
Arefin M.T., 2017, J COMPUTER COMMUNICA, V5, P53, DOI DOI 10.4236/JCC.2017.57006