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

Wei-Chang Yeh, Zhifeng Hao, Majid Forghani-elahabad, Gai-Ge Wang and Yih-Lon Lin

Reliability Engineering and System Safety, 2021, vol. 210, issue C

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

Keywords: Acyclic multistate information network (AMIN); Network reliability; Universal generation function method (UGFM); Binary-addition tree (BAT) algorithm (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832020309121
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:210:y:2021:i:c:s0951832020309121

DOI: 10.1016/j.ress.2020.107427

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().