Subnetwork reliability analysis of star networks

Xiaomin Hu,Xiaowang Li,Shurong Zhang,Weihua Yang
DOI: https://doi.org/10.1016/j.dam.2024.11.017
IF: 1.254
2024-11-28
Discrete Applied Mathematics
Abstract:Subnetwork reliability is an important way to measure network reliability. Wu and Lati (2008) used the probability fault model to estimate an upper bound of an (n−1) -dimensional star reliability in an n -dimensional star. In this paper, by taking into account the intersection of no more than four subnetworks, we find a lower bound of an (n−1) -dimensional star reliability in an n -dimensional star under the probability fault model. An approximation of subnetwork reliability can be obtained by taking the mean of an upper bound and a lower bound. Based on the efficiency analysis, this result has little error and is well consistent with the exact value, especially with the expansion of network.
mathematics, applied
What problem does this paper attempt to address?