English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

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 significant 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 find 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 <inline-formula> <tex-math notation="LaTeX">$O(2^{n})$ </tex-math></inline-formula>, which is the best among all existing MP algorithms which are at least <inline-formula> <tex-math notation="LaTeX">$O(2^{\vert P\vert })$ </tex-math></inline-formula>, where <inline-formula> <tex-math notation="LaTeX">$O(\vert P\vert) = O(2^{n})$ </tex-math></inline-formula>, and <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$\vert P\vert $ </tex-math></inline-formula> 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.

A Novel Convolution-Based Algorithm for the Acyclic Network Symbolic Reliability Function Problem