Novel Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

by   Wei-Chang Yeh, et al.

Network structures and models have been widely adopted, e.g., for Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems. Network reliability is an effective and popular technique to estimate the probability that the network is still functioning. Networks composed of binary-state (e.g., working or failed) components (arcs and/or nodes) are called binary-state networks. The binary-state network is the fundamental type of network; thus, there is always a need for a more efficient algorithm to calculate the network reliability. Thus, a novel binary-addition tree (BAT) algorithm that employs binary addition for finding all the possible state vectors and the path-based layered-search algorithm for filtering out all the connected vectors is proposed for calculating the binary-state network reliability. According to the time complexity and numerical examples, the efficiency of the proposed BAT is higher than those of traditional algorithms for solving the binary-state network reliability problem.



There are no comments yet.


page 1

page 2

page 3

page 4


New Binary-Addition Tree Algorithm for the All-Multiterminal Binary-State Network Reliability Problem

Various real-life applications, for example, Internet of Things, wireles...

Novel Bounded Binary-Addition Tree Algorithm for Binary-State Network Reliability Problems

Many network applications are based on binary-state networks, where each...

Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability

Among various real-life emerging applications, wireless sensor networks,...

A new BAT for Acyclic Multistate Information Network Reliability Evaluation

The acyclic multistate information network (AMIN), which is a kind of MI...

Computation of the Activity-on-Node Binary-State Reliability with Uncertainty Components

Various networks such as cloud computing, water/gas/electricity networks...

Analysis and Reliability of Separable Systems

The operation of a system, such as a vehicle, communication network or a...

Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation

The Monte Carlo simulation (MCS) is a statistical methodology used in a ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.