Design and Analysis of Networks With Large Components in Presence of Region-Based Faults
Connectivity ?(G) of a network G is traditionally considered to be the primary metric for evaluation of its fault-tolerance capability. However, connectivity as a metric has several limitations - e.g., it has no mechanism to distinguish between localized and random faults. Also it does not provide any information about the network state, if the number of failures exceed ?(G). The network state information that might be of interest in such a scenario is the size of the largest connected component. In this paper, the authors address both these limitations and introduce a new metric called Region-Based Largest Component Size (RBLCS), that provides the largest size of the component in which the network decomposes once all the nodes of a region fail.