Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks

•An improved binary-addition tree (BAT) algorithm is proposed.•BAT is simple to understand, easy to code, and flexible to made-to-fit.•A fast algorithm to calculate the for reliability evaluation of acyclic multistate information networks•BAT outperforms UGFM which is the best related algorithm from...

Full description

Saved in:
Bibliographic Details
Published in:Reliability engineering & system safety Vol. 210; p. 107427
Main Authors: Yeh, Wei-Chang, Hao, Zhifeng, Forghani-elahabad, Majid, Wang, Gai-Ge, Lin, Yih-Lon
Format: Journal Article
Language:English
Published: Barking Elsevier Ltd 01.06.2021
Elsevier BV
Subjects:
Acyclic multistate information network (AMIN)
Algorithms
Binary-addition tree (BAT) algorithm
Conservation laws
Local area networks
Network reliability
Reliability analysis
Reliability engineering
Social networks
Social organization
System reliability
Universal generation function method (UGFM)
Wireless networks
Universal generation function method (UGFM)
Network reliability
Binary-addition tree (BAT) algorithm
Acyclic multistate information network (AMIN)
ISSN:0951-8320, 1879-0836
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•An improved binary-addition tree (BAT) algorithm is proposed.•BAT is simple to understand, easy to code, and flexible to made-to-fit.•A fast algorithm to calculate the for reliability evaluation of acyclic multistate information networks•BAT outperforms UGFM which is the best related algorithm from the experiments.•The time complexities of both BAT and UGFM are equal. Acyclic multistate information network (AMIN), a variant of multistate information network (MIN) that is not dependent on the conservation laws of flow, plays an important role in the current-day network communications because many modern network structures are based on AMIN, e.g., social networks, local area networks (LANs), and 4G/5G networks. An effective evaluation of the network reliability of an AMIN serves as a major and primary metric for determining the performance and quality of the overall network. The network reliability, which was shown to be NP-hard, has been successfully resolved by the universal generation function method (UGFM). However, the UGFM can only address small-scale problems owing to the limitations of the current-day computer memories. To overcome this problem, an improved and enhanced binary-addition tree algorithm (BAT) is proposed in this study to effectively evaluate and analyze the reliability of the AMIN. The performance of the proposed BAT is validated via a few examples.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0951-8320
1879-0836
DOI:10.1016/j.ress.2020.107427