Exact reliability evaluation of infrastructure networks using graph theory

Abstract

Reliability analysis of Infrastructure Networks (INs) is gaining recognition in the research literature. However, most of the work on reliability evaluation of INs have focused on simulation analysis and, therefore, unable to calculate the exact reliability. Additionally, these methods lack the capability of achieving a closer adherence to INs. The presented paper aims at filling these gaps by simplifying the process of computing the exact reliability of an IN through the decomposition of the network into a set of series and parallel configuration of its elements. In exemplifying the method, an illustrative example is presented and a brief discussion on the usefulness and limitation of the method is described.

Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network

“…The variation of reliability with respect to the time of the proposed network has been obtained from Equation (6). The different values of reliability obtained with respect to time are shown in Table 2, and the corresponding graph has been depicted in Figure 2.…”

“…The flow of signals transmitted from source to sink is called "terminal reliability" or network reliability [1][2][3][4][5]. Zarghami et al [6] analyzed the exact reliability of infrastructure networks through the decomposition of the network into a set of series and parallel structures.…”

The emergence and evolution of reliability theory for water distribution networks

“…The topological-based approach evaluates the functionality of a network based on the network's specific architecture (Scardoni et al, 2014). In this approach, either a network's likely behavior given the reliability of its components or component importance, as well as the consequences of its failure, are investigated (Zarghami et al, 2020). Accordingly, in this approach, reliability is assessed by using a graph invariant from graph theory or by performing centrality analysis.…”

“…In this time period, the criticizers of the traditional network analysis methods argued that a different approach that takes into account the probability of component failure, as well as the effect of component failure on network performance, seems a more effective method (Goulter, 1987). The main contention was that the traditional methods such as Hardy Cross, Macilory Analyzer, Newton-Raphson and linear theory methods do not (2015), Howland (1934), Aldrich (1938), Mala-Jetmarova (2018), Cross (1936), Camp and Hazen (1934), Mcilroy (1950), Shamir and Howard (1968), Spiliotis and Tsakiris (2010), Sarbu (2014), Goulter (1987), Gupta and Bhave (1994), Zarghami et al (2020), Bao and Mays (1990), Gupta and Bhave (1996) The reliability analysis of WDNs consider the nodal flows under deficient conditions, and as such, the partially failed WDNs cannot be realistically analyzed (Gupta and Bhave, 1994). Therefore, the design of WDNs was directed to issues related to reliability concern that evaluates the ability of these networks to provide continuity of operation (Zarghami et al, 2020).…”

Characteristics and Key Aspects of Complex Systems in Multistage Interconnection Networks

“…MINs reliability evaluation has been cited in past researches [3-6, 8, 11, 26, 32]. Numerous methods are applied to compute the reliability of network systems [18,34,35]. In general, network reliability can be analysed in three main areas; terminal, broadcast and all-terminal network reliability.…”