Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models

Critical infrastructure systems are becoming increasingly interdependent, which can exacerbate the impacts of disruptive events through cascading failures, hindered asset repairs and network congestion. Current resilience assessment methods fall short of fully capturing such interdependency effects as they tend to model asset reliability and network flows separately and often rely on static flow assignment methods. In this paper, we develop an integrated, dynamic modelling and simulation framework that combines network and asset representations of infrastructure systems and models the optimal response to disruptions using a rolling planning horizon. The framework considers dependencies pertaining to failure propagation, system-of-systems architecture and resources required for operating and repairing assets. Stochastic asset failure is captured by a scenario tree generation algorithm whereas the redistribution of network flows and the optimal deployment of repair resources are modelled using a minimum cost flow approach. A case study on London’s metro and electric power networks shows how the proposed methodology can be used to assess the resilience of city-scale infrastructure systems to a local flooding incident and estimate the value of the resilience loss triangle for different levels of hazard exposure and repair capabilities

On machine learning-based techniques for future sustainable and resilient energy systems

Permanently increasing penetration of converter-interfaced generation and renewable energy sources (RESs) makes modern electrical power systems more vulnerable to low probability and high impact events, such as extreme weather, which could lead to severe contingencies, even blackouts. These contingencies can be further propagated to neighboring energy systems over coupling components/technologies and consequently negatively influence the entire multi-energy system (MES) (such as gas, heating and electricity) operation and its resilience. In recent years, machine learning-based techniques (MLBTs) have been intensively applied to solve various power system problems, including system planning, or security and reliability assessment. This paper aims to review MES resilience quantification methods and the application of MLBTs to assess the resilience level of future sustainable energy systems. The open research questions are identified and discussed, whereas the future research directions are identified

Enabling Resilience in Cyber-Physical-Human Water Infrastructures

Rapid urbanization and growth in urban populations have forced community-scale infrastructures (e.g., water, power and natural gas distribution systems, and transportation networks) to operate at their limits. Aging (and failing) infrastructures around the world are becoming increasingly vulnerable to operational degradation, extreme weather, natural disasters and cyber attacks/failures. These trends have wide-ranging socioeconomic consequences and raise public safety concerns. In this thesis, we introduce the notion of cyber-physical-human infrastructures (CPHIs) - smart community-scale infrastructures that bridge technologies with physical infrastructures and people. CPHIs are highly dynamic stochastic systems characterized by complex physical models that exhibit regionwide variability and uncertainty under disruptions. Failures in these distributed settings tend to be difficult to predict and estimate, and expensive to repair. Real-time fault identification is crucial to ensure continuity of lifeline services to customers at adequate levels of quality. Emerging smart community technologies have the potential to transform our failing infrastructures into robust and resilient future CPHIs.In this thesis, we explore one such CPHI - community water infrastructures. Current urban water infrastructures, that are decades (sometimes over a 100 years) old, encompass diverse geophysical regimes. Water stress concerns include the scarcity of supply and an increase in demand due to urbanization. Deterioration and damage to the infrastructure can disrupt water service; contamination events can result in economic and public health consequences. Unfortunately, little investment has gone into modernizing this key lifeline.To enhance the resilience of water systems, we propose an integrated middleware framework for quick and accurate identification of failures in complex water networks that exhibit uncertain behavior. Our proposed approach integrates IoT-based sensing, domain-specific models and simulations with machine learning methods to identify failures (pipe breaks, contamination events). The composition of techniques results in cost-accuracy-latency tradeoffs in fault identification, inherent in CPHIs due to the constraints imposed by cyber components, physical mechanics and human operators. Three key resilience problems are addressed in this thesis; isolation of multiple faults under a small number of failures, state estimation of the water systems under extreme events such as earthquakes, and contaminant source identification in water networks using human-in-the-loop based sensing. By working with real world water agencies (WSSC, DC and LADWP, LA), we first develop an understanding of operations of water CPHI systems. We design and implement a sensor-simulation-data integration framework AquaSCALE, and apply it to localize multiple concurrent pipe failures. We use a mixture of infrastructure measurements (i.e., historical and live water pressure/flow), environmental data (i.e., weather) and human inputs (i.e., twitter feeds), combined and enhanced with the domain model and supervised learning techniques to locate multiple failures at fine levels of granularity (individual pipeline level) with detection time reduced by orders of magnitude (from hours/days to minutes). We next consider the resilience of water infrastructures under extreme events (i.e., earthquakes) - the challenge here is the lack of apriori knowledge and the increased number and severity of damages to infrastructures. We present a graphical model based approach for efficient online state estimation, where the offline graph factorization partitions a given network into disjoint subgraphs, and the belief propagation based inference is executed on-the-fly in a distributed manner on those subgraphs. Our proposed approach can isolate 80% broken pipes and 99% loss-of-service to end-users during an earthquake.Finally, we address issues of water quality - today this is a human-in-the-loop process where operators need to gather water samples for lab tests. We incorporate the necessary abstractions with event processing methods into a workflow, which iteratively selects and refines the set of potential failure points via human-driven grab sampling. Our approach utilizes Hidden Markov Model based representations for event inference, along with reinforcement learning methods for further refining event locations and reducing the cost of human efforts.The proposed techniques are integrated into a middleware architecture, which enables components to communicate/collaborate with one another. We validate our approaches through a prototype implementation with multiple real-world water networks, supply-demand patterns from water utilities and policies set by the U.S. EPA. While our focus here is on water infrastructures in a community, the developed end-to-end solution is applicable to other infrastructures and community services which operate in disruptive and resource-constrained environments

Multi-Layer Cyber-Physical Security and Resilience for Smart Grid

The smart grid is a large-scale complex system that integrates communication technologies with the physical layer operation of the energy systems. Security and resilience mechanisms by design are important to provide guarantee operations for the system. This chapter provides a layered perspective of the smart grid security and discusses game and decision theory as a tool to model the interactions among system components and the interaction between attackers and the system. We discuss game-theoretic applications and challenges in the design of cross-layer robust and resilient controller, secure network routing protocol at the data communication and networking layers, and the challenges of the information security at the management layer of the grid. The chapter will discuss the future directions of using game-theoretic tools in addressing multi-layer security issues in the smart grid.Comment: 16 page

Development of a decision support system through modelling of critical infrastructure interdependencies : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Emergency Management at Massey University, Wellington, New Zealand

Critical Infrastructure (CI) networks provide functional services to support the wellbeing of a community. Although it is possible to obtain detailed information about individual CI and their components, the interdependencies between different CI networks are often implicit, hidden or not well understood by experts. In the event of a hazard, failures of one or more CI networks and their components can disrupt the functionality and consequently affect the supply of services. Understanding the extent of disruption and quantification of the resulting consequences is important to assist various stakeholders' decision-making processes to complete their tasks successfully. A comprehensive review of the literature shows that a Decision Support System (DSS) integrated with appropriate modelling and simulation techniques is a useful tool for CI network providers and relevant emergency management personnel to understand the network recovery process of a region following a hazard event. However, the majority of existing DSSs focus on risk assessment or stakeholders' involvement without addressing the overall CI interdependency modelling process. Furthermore, these DSSs are primarily developed for data visualization or CI representation but not specifically to help decision-makers by providing them with a variety of customizable decision options that are practically viable. To address these limitations, a Knowledge-centred Decision Support System (KCDSS) has been developed in this study with the following aims: 1) To develop a computer-based DSS using efficient CI network recovery modelling algorithms, 2) To create a knowledge-base of various recovery options relevant to specific CI damage scenarios so that the decision-makers can test and verify several ‘what-if’ scenarios using a variety of control variables, and 3) To bridge the gap between hazard and socio-economic modelling tools through a multidisciplinary and integrated natural hazard impact assessment. Driven by the design science research strategy, this study proposes an integrated impact assessment framework using an iterative design process as its first research outcome. This framework has been developed as a conceptual artefact using a topology network-based approach by adopting the shortest path tree method. The second research outcome, a computer-based KCDSS, provides a convenient and efficient platform for enhanced decision making through a knowledge-base consisting of real-life recovery strategies. These strategies have been identified from the respective decision-makers of the CI network providers through the Critical Decision Method (CDM), a Cognitive Task Analysis (CTA) method for requirement elicitation. The capabilities of the KCDSS are demonstrated through electricity, potable water, and road networks in the Wellington region of Aotearoa New Zealand. The network performance has been analysed independently and with interdependencies to generate outage of services spatially and temporally. The outcomes of this study provide a range of theoretical and practical contributions. Firstly, the topology network-based analysis of CI interdependencies will allow a group of users to build different models, make and test assumptions, and try out different damage scenarios for CI network components. Secondly, the step-by-step process of knowledge elicitation, knowledge representation and knowledge modelling of CI network recovery tasks will provide a guideline for improved interactions between researchers and decision-makers in this field. Thirdly, the KCDSS can be used to test the variations in outage and restoration time estimates of CI networks due to the potential uncertainty related to the damage modelling of CI network components. The outcomes of this study also have significant practical implications by utilizing the KCDSS as an interface to integrate and add additional capabilities to the hazard and socio-economic modelling tools. Finally, the variety of ‘what-if’ scenarios embedded in the KCDSS would allow the CI network providers to identify vulnerabilities in their networks and to examine various post-disaster recovery options for CI reinstatement projects

Resilience-Driven Post-Disruption Restoration of Interdependent Critical Infrastructure Systems Under Uncertainty: Modeling, Risk-Averse Optimization, and Solution Approaches

Critical infrastructure networks (CINs) are the backbone of modern societies, which depend on their continuous and proper functioning. Such infrastructure networks are subjected to different types of inevitable disruptive events which could affect their performance unpredictably and have direct socioeconomic consequences. Therefore, planning for disruptions to CINs has recently shifted from emphasizing pre-disruption phases of prevention and protection to post-disruption studies investigating the ability of critical infrastructures (CIs) to withstand disruptions and recover timely from them. However, post-disruption restoration planning often faces uncertainties associated with the required repair tasks and the accessibility of the underlying transportation network. Such challenges are often overlooked in the CIs resilience literature. Furthermore, CIs are not isolated from each other, but instead, most of them rely on one another for their proper functioning. Hence, the occurrence of a disruption in one CIN could affect other dependent CINs, leading to a more significant adverse impact on communities. Therefore, interdependencies among CINs increase the complexity associated with recovery planning after a disruptive event, making it a more challenging task for decision makers. Recognizing the inevitability of large-scale disruptions to CIs and their impacts on societies, the research objective of this work is to study the recovery of CINs following a disruptive event. Accordingly, the main contributions of the following two research components are to develop: (i) resilience-based post-disruption stochastic restoration optimization models that respect the spatial nature of CIs, (ii) a general framework for scenario-based stochastic models covering scenario generation, selection, and reduction for resilience applications, (iii) stochastic risk-related cost-based restoration modeling approaches to minimize restoration costs of a system of interdependent critical infrastructure networks (ICINs), (iv) flexible restoration strategies of ICINs under uncertainty, and (v) effective solution approaches to the proposed optimization models. The first research component considers developing two-stage risk-related stochastic programming models to schedule repair activities for a disrupted CIN to maximize the system resilience. The stochastic models are developed using a scenario-based optimization technique accounting for the uncertainties of the repair time and travel time spent on the underlying transportation network. To assess the risks associated with post-disruption scheduling plans, a conditional value-at-risk metric is incorporated into the optimization models through the scenario reduction algorithm. The proposed restoration framework is illustrated using the French RTE electric power network. The second research component studies the restoration problem for a system of ICINs following a disruptive event under uncertainty. A two-stage mean-risk stochastic restoration model is proposed to minimize the total cost associated with ICINs unsatisfied demands, repair tasks, and flow. The model assigns and schedules repair tasks to network-specific work crews with consideration of limited time and resources availability. Additionally, the model features flexible restoration strategies including a multicrew assignment for a single component and a multimodal repair setting along with the consideration of full and partial functioning and dependencies between the multi-network components. The proposed model is illustrated using the power and water networks in Shelby County, Tennessee, United States, under two hypothetical earthquakes. Finally, some other topics are discussed for possible future work

Measuring the Resilience of Transportation Networks Subject to Seismic Risk

Transportation networks are critical to the function of modern society but they are vulnerable to extreme events such as earthquakes. Damaged bridges can cost millions of dollars to repair and congestion and detours due to bridge closures leads to indirect costs that are even greater than the cost of repair of damaged bridges. A resilient network however should be able to limit the damage caused by earthquakes and recover in a timely fashion. Resilience of networks has been studying in length from a conceptual standpoint but as quantitative measure, the field has been lacking. This study sets forth to quantify resilience based on a set of performance measures and mapping them to the four properties of resilience: robustness, redundancy, resourcefulness and rapidity. The thesis ties in concepts from risk analysis that helps determine expected damage levels and connects those concepts to a resilience framework to better understand how a network responds and recovers after an earthquake. Also explored are methods to decrease repair time in order to limit the indirect costs due to network downtime as well as an overview of pre-event methods of improving resilience with a novel method of selecting bridges for retrofit while minimizing direct and indirect losses

Report from GI-Dagstuhl Seminar 16394: Software Performance Engineering in the DevOps World

This report documents the program and the outcomes of GI-Dagstuhl Seminar 16394 "Software Performance Engineering in the DevOps World". The seminar addressed the problem of performance-aware DevOps. Both, DevOps and performance engineering have been growing trends over the past one to two years, in no small part due to the rise in importance of identifying performance anomalies in the operations (Ops) of cloud and big data systems and feeding these back to the development (Dev). However, so far, the research community has treated software engineering, performance engineering, and cloud computing mostly as individual research areas. We aimed to identify cross-community collaboration, and to set the path for long-lasting collaborations towards performance-aware DevOps. The main goal of the seminar was to bring together young researchers (PhD students in a later stage of their PhD, as well as PostDocs or Junior Professors) in the areas of (i) software engineering, (ii) performance engineering, and (iii) cloud computing and big data to present their current research projects, to exchange experience and expertise, to discuss research challenges, and to develop ideas for future collaborations