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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Reliability engineering & system safety Ročník 210; s. 107427
Hlavní autoři: Yeh, Wei-Chang, Hao, Zhifeng, Forghani-elahabad, Majid, Wang, Gai-Ge, Lin, Yih-Lon
Médium: Journal Article
Jazyk:angličtina
Vydáno: Barking Elsevier Ltd 01.06.2021
Elsevier BV
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•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.
Bibliografie: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