Reliability Analysis of Correlated Competitive and Dependent Components Considering Random Isolation Times

Funding Information: Funding Statement: This work was supported by the National Natural Science Foundation of China (NSFC) (Grant No. 62172058) and the Hunan Provincial Natural Science Foundation of China (Grant Nos. 2022JJ10052, 2022JJ30624). Publisher Copyright: © 2023 Tech Science Press. All rights reserved.Peer reviewedPublisher PD

Methodologies synthesis

This deliverable deals with the modelling and analysis of interdependencies between critical infrastructures, focussing attention on two interdependent infrastructures studied in the context of CRUTIAL: the electric power infrastructure and the information infrastructures supporting management, control and maintenance functionality. The main objectives are: 1) investigate the main challenges to be addressed for the analysis and modelling of interdependencies, 2) review the modelling methodologies and tools that can be used to address these challenges and support the evaluation of the impact of interdependencies on the dependability and resilience of the service delivered to the users, and 3) present the preliminary directions investigated so far by the CRUTIAL consortium for describing and modelling interdependencies

Dependability analysis and recovery support for smart grids

The increasing scale and complexity of power grids exacerbate concerns about failure propagation. A single contingency, such as outage of a transmission line due to overload or weather-related damage, can cause cascading failures that manifest as blackouts. One objective of smart grids is to reduce the likelihood of cascading failure through the use of power electronics devices that can prevent, isolate, and mitigate the effects of faults. Given that these devices are themselves prone to failure, we seek to quantify the effects of their use on dependability attributes of smart grid. This thesis articulates analytical methods for analyzing two dependability attributes - reliability and survivability - and proposes a recovery strategy that limits service degradation. Reliability captures the probability of system-level failure; Survivability describes degraded operation in the presence of a fault. System condition and service capacity are selected as measures of degradation. Both reliability and survivability are evaluated using N-1 contingency analysis. Importance analysis is used to determine a recovery strategy that maintains the highest survivability in the course of the recovery process. The proposed methods are illustrated by application to the IEEE 9-bus test system, a simple model system that allows for clear articulation of the process. Simulation is used to capture the effect of faults in both physical components of the power grid and the cyber infrastructure that differentiates it as a smart grid --Abstract, page iii

Networking - A Statistical Physics Perspective

Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication networks become increasingly more complex, the ever increasing demand for congestion control, higher traffic capacity, quality of service, robustness and reduced energy consumption require new tools and methods to meet these conflicting requirements. The new methodology should serve for gaining better understanding of the properties of networking systems at the macroscopic level, as well as for the development of new principled optimization and management algorithms at the microscopic level. Methods of statistical physics seem best placed to provide new approaches as they have been developed specifically to deal with non-linear large scale systems. This paper aims at presenting an overview of tools and methods that have been developed within the statistical physics community and that can be readily applied to address the emerging problems in networking. These include diffusion processes, methods from disordered systems and polymer physics, probabilistic inference, which have direct relevance to network routing, file and frequency distribution, the exploration of network structures and vulnerability, and various other practical networking applications.Comment: (Review article) 71 pages, 14 figure

Optimizing resilience decision-support for natural gas networks under uncertainty

2019 Summer.Includes bibliographical references.Community resilience in the aftermath of a hazard requires the functionality of complex, interdependent infrastructure systems become operational in a timely manner to support social and economic institutions. In the context of risk management and community resilience, critical decisions should be made not only in the aftermath of a disaster in order to immediately respond to the destructive event and properly repair the damage, but preventive decisions should to be made in order to mitigate the adverse impacts of hazards prior to their occurrence. This involves significant uncertainty about the basic notion of the hazard itself, and usually involves mitigation strategies such as strengthening components or preparing required resources for post-event repairs. In essence, instances of risk management problems that encourage a framework for coupled decisions before and after events include modeling how to allocate resources before the disruptive event so as to maximize the efficiency for their distribution to repair in the aftermath of the event, and how to determine which network components require preventive investments in order to enhance their performance in case of an event. In this dissertation, a methodology is presented for optimal decision making for resilience assessment, seismic risk mitigation, and recovery of natural gas networks, taking into account their interdependency with some of the other systems within the community. In this regard, the natural gas and electric power networks of a virtual community were modeled with enough detail such that it enables assessment of natural gas network supply at the community level. The effect of the industrial makeup of a community on its natural gas recovery following an earthquake, as well as the effect of replacing conventional steel pipes with ductile HDPE pipelines as an effective mitigation strategy against seismic hazard are investigated. In addition, a multi objective optimization framework that integrates probabilistic seismic risk assessment of coupled infrastructure systems and evolutionary algorithms is proposed in order to determine cost-optimal decisions before and after a seismic event, with the objective of making the natural gas network recover more rapidly, and thus the community more resilient. Including bi-directional interdependencies between the natural gas and electric power network, strategic decisions are pursued regarding which distribution pipelines in the gas network should be retrofitted under budget constraints, with the objectives to minimizing the number of people without natural gas in the residential sector and business losses due to the lack of natural gas in non-residential sectors. Monte Carlo Simulation (MCS) is used in order to propagate uncertainties and Probabilistic Seismic Hazard Assessment (PSHA) is adopted in order to capture uncertainties in the seismic hazard with an approach to preserve spatial correlation. A non-dominated sorting genetic algorithm (NSGA-II) approach is utilized to solve the multi-objective optimization problem under study. The results prove the potential of the developed methodology to provide risk-informed decision support, while being able to deal with large-scale, interdependent complex infrastructure considering probabilistic seismic hazard scenarios

Mitigation of cascading failures in complex networks

Cascading failures in many systems such as infrastructures or financial networks can lead to catastrophic system collapse. We develop here an intuitive, powerful and simple-to-implement approach for mitigation of cascading failures on complex networks based on local network structure. We offer an algorithm to select critical nodes, the protection of which ensures better survival of the network. We demonstrate the strength of our approach compared to various standard mitigation techniques. We show the efficacy of our method on various network structures and failure mechanisms, and finally demonstrate its merit on an example of a real network of financial holdings.Published versio

A Computational Framework for Efficient Reliability Analysis of Complex Networks

With the growing scale and complexity of modern infrastructure networks comes the challenge of developing efficient and dependable methods for analysing their reliability. Special attention must be given to potential network interdependencies as disregarding these can lead to catastrophic failures. Furthermore, it is of paramount importance to properly treat all uncertainties. The survival signature is a recent development built to effectively analyse complex networks that far exceeds standard techniques in several important areas. Its most distinguishing feature is the complete separation of system structure from probabilistic information. Because of this, it is possible to take into account a variety of component failure phenomena such as dependencies, common causes of failure, and imprecise probabilities without reevaluating the network structure. This cumulative dissertation presents several key improvements to the survival signature ecosystem focused on the structural evaluation of the system as well as the modelling of component failures. A new method is presented in which (inter)-dependencies between components and networks are modelled using vine copulas. Furthermore, aleatory and epistemic uncertainties are included by applying probability boxes and imprecise copulas. By leveraging the large number of available copula families it is possible to account for varying dependent effects. The graph-based design of vine copulas synergizes well with the typical descriptions of network topologies. The proposed method is tested on a challenging scenario using the IEEE reliability test system, demonstrating its usefulness and emphasizing the ability to represent complicated scenarios with a range of dependent failure modes. The numerical effort required to analytically compute the survival signature is prohibitive for large complex systems. This work presents two methods for the approximation of the survival signature. In the first approach system configurations of low interest are excluded using percolation theory, while the remaining parts of the signature are estimated by Monte Carlo simulation. The method is able to accurately approximate the survival signature with very small errors while drastically reducing computational demand. Several simple test systems, as well as two real-world situations, are used to show the accuracy and performance. However, with increasing network size and complexity this technique also reaches its limits. A second method is presented where the numerical demand is further reduced. Here, instead of approximating the whole survival signature only a few strategically selected values are computed using Monte Carlo simulation and used to build a surrogate model based on normalized radial basis functions. The uncertainty resulting from the approximation of the data points is then propagated through an interval predictor model which estimates bounds for the remaining survival signature values. This imprecise model provides bounds on the survival signature and therefore the network reliability. Because a few data points are sufficient to build the interval predictor model it allows for even larger systems to be analysed. With the rising complexity of not just the system but also the individual components themselves comes the need for the components to be modelled as subsystems in a system-of-systems approach. A study is presented, where a previously developed framework for resilience decision-making is adapted to multidimensional scenarios in which the subsystems are represented as survival signatures. The survival signature of the subsystems can be computed ahead of the resilience analysis due to the inherent separation of structural information. This enables efficient analysis in which the failure rates of subsystems for various resilience-enhancing endowments are calculated directly from the survival function without reevaluating the system structure. In addition to the advancements in the field of survival signature, this work also presents a new framework for uncertainty quantification developed as a package in the Julia programming language called UncertaintyQuantification.jl. Julia is a modern high-level dynamic programming language that is ideal for applications such as data analysis and scientific computing. UncertaintyQuantification.jl was built from the ground up to be generalised and versatile while remaining simple to use. The framework is in constant development and its goal is to become a toolbox encompassing state-of-the-art algorithms from all fields of uncertainty quantification and to serve as a valuable tool for both research and industry. UncertaintyQuantification.jl currently includes simulation-based reliability analysis utilising a wide range of sampling schemes, local and global sensitivity analysis, and surrogate modelling methodologies

Network resilience

Many systems on our planet are known to shift abruptly and irreversibly from one state to another when they are forced across a "tipping point," such as mass extinctions in ecological networks, cascading failures in infrastructure systems, and social convention changes in human and animal networks. Such a regime shift demonstrates a system's resilience that characterizes the ability of a system to adjust its activity to retain its basic functionality in the face of internal disturbances or external environmental changes. In the past 50 years, attention was almost exclusively given to low dimensional systems and calibration of their resilience functions and indicators of early warning signals without considerations for the interactions between the components. Only in recent years, taking advantages of the network theory and lavish real data sets, network scientists have directed their interest to the real-world complex networked multidimensional systems and their resilience function and early warning indicators. This report is devoted to a comprehensive review of resilience function and regime shift of complex systems in different domains, such as ecology, biology, social systems and infrastructure. We cover the related research about empirical observations, experimental studies, mathematical modeling, and theoretical analysis. We also discuss some ambiguous definitions, such as robustness, resilience, and stability.Comment: Review chapter

Probabilistic Fragility of Interdependent Urban Systems Subjected to Seismic Hazards

Urban service networks have come under increased pressure due to expansion of urban population, decrease of capital investment, growing interdependence, and man-made and natural hazards. This thesis introduces a simulation-based methodology for the estimation of the fragility of urban networks subjected to earthquake perturbation. The proposed Interdependent Fragility Assessment (IFA) algorithm abstracts the steps required for perturbation-induced damage propagation within and between networks through internal and interdependent links, respectively. Damage propagation uncertainty is accounted by considering conditional probabilities of failure for components and interdependent strengths measuring the likelihood of intersystemic failure propagation. The IFA algorithm is used in four applications. The first application subjected two simplified models of real interdependent urban power and water networks to selected seismic scenarios. Test results showed that interdependence presence worsens systemic fragility, but that the features of interdependence effects were jointly influenced by local fragility properties and interdependence strengths. A second application examined the role of cascading failures caused by component overloading in systemic fragility. The results showed that cascading failures worsen interdependence fragility, and that mitigation actions improving local component capacity have limited effect on controlling interdependent-induced fragility. Two additional conceptual mitigation measures, component fragility reduction ( CFR ) and interdependence redundancy enhancement ( IRE ), were explored. CFR , decreases component seismic fragilities while IRE adds interdependence links to dependent nodes. Test results showed that CFR outperforms IRE ; however, their combination achieved comparable fragility reductions. This outcome highlights the potential of synergistic mitigation policies in controlling interdependent systemic fragility. Finally, the IFA methodology was adapted to use a probabilistic seismic description for the estimation of unconditional systemic fragilities. The hazard description was obtained following an existing approach that uses importance sampling for the generation of intensity maps. The value of the hybrid methodology rests on its capacity to generate unconditional fragility estimates for direct use in risk assessment. Topics for future work include the development of more sophisticated models of cascading failure, the analysis of optimal mitigation actions using mitigation cost-structures and life-cycle costs, the extension of the IFA methodology for perturbation such as hurricanes and flooding, and interdependent fragility studies of theoretical network models