.png){kind=icon}
.png){kind=icon}
Return
A Novel Convolution-Based Algorithm for the Acyclic Network Symbolic Reliability Function Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2995771.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Acyclic (binary-state) networks are commonly implemented in many diverse disciplines and applications, including information systems, processes management, project management. These networks owe their popularity to the fact that they do not use directed cycles. Network reliability is the most commonly used tool for evaluating and managing systems modeled on acyclic networks, and minimal paths (MPs) play a signicant role in evaluating this reliability. This study therefore proposes a new algorithm based on a novel convolution concept for evaluating acyclic network reliability. The proposed algorithm is able to nd all convolution-based MP sets within polynomial time, and then obtain the symbolic function of the acyclic network reliability in terms of those convolution-based MP sets based on the pivotal decomposition. Its total time complexity is O(2n), which is the best among all existing MP algorithms which are at least O(2jPj), where O(jPj) D O(2n), and n and jPj are the number of nodes and MPs, respectively. The correctness and time complexity of the proposed algorithm is proven and examined. An example is used to display the novel convolution-based algorithm is implemented to solve the acyclic network reliability problem.
Keywords:
Reliability
Computer network reliability
Time complexity
Convolution
Tools
Licenses
Network reliability
acyclic network
minimal path (MP)
convolution
the pivotal decomposition
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
View more organizations