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

by   Wei-Chang Yeh, et al.

Among various real-life emerging applications, wireless sensor networks, Internet of Things, smart grids, social networks, communication networks, transportation networks, and computer grid systems, etc., the binary-state network is the fundamental network structure and model with either working or failed binary components. The network reliability is an effective index for assessing the network function and performance. Hence, the network reliability between two specific nodes has been widely adopted and more efficient network reliability algorithm is always needed. To have complete information for a better decision, all-pairs network reliability thus arises correspondingly. In this study, a new algorithm called the all-pairs BAT is proposed by revising the binary-addition-tree algorithm (BAT) and the layered-search algorithm (LSA). From both the theoretical analysis and the practical experiments conducted on 20 benchmark problems, the proposed all-pairs BAT is more efficient than these algorithms by trying all combinations of any pairs of nodes.



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 Binary-Addition Tree Algorithm (BAT) for Binary-State Network Reliability Problem

Network structures and models have been widely adopted, e.g., for Intern...

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

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

A Novel Simplified Swarm Optimization for Generalized Reliability Redundancy Allocation Problem

Network systems are commonly used in various fields, such as power grid,...

Novel General Active Reliability Redundancy Allocation Problems and Algorithm

The traditional (active) reliability redundancy allocation problem (RRAP...

A new BAT for Acyclic Multistate Information Network Reliability Evaluation

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

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