Stochastic Dynamics of Cascading Failures in Electric-Cyber Infrastructures

Emerging smart grids consist of tightly-coupled systems, namely a power grid and a communication system. While today\u27s power grids are highly reliable and modern control and communication systems have been deployed to further enhance their reliability, historical data suggest that they are yet vulnerable to large failures. A small set of initial disturbances in power grids in conjunction with lack of effective, corrective actions in a timely manner can trigger a sequence of dependent component failures, called cascading failures. The main thrust of this dissertation is to build a probabilistic framework for modeling cascading failures in power grids while capturing their interactions with the coupled communication systems so that the risk of cascading failures in the composite complex electric-cyber infrastructures can be examined, analyzed and predicted. A scalable and analytically tractable continuous-time Markov chain model for stochastic dynamics of cascading failures in power grids is constructed while retaining key physical attributes and operating characteristics of the power grid. The key idea of the proposed framework is to simplify the state space of the complex power system while capturing the effects of the omitted variables through the transition probabilities and their parametric dependence on physical attributes and operating characteristics of the system. In particular, the effects of the interdependencies between the power grid and the communication system have been captured by a parametric formulation of the transition probabilities using Monte-Carlo simulations of cascading failures. The cascading failures are simulated with a coupled power-system simulation framework, which is also developed in this dissertation. Specifically, the probabilistic model enables the prediction of the evolution of the blackout probability in time. Furthermore, the asymptotic analysis of the blackout probability as time tends to infinity enables the calculation of the probability mass function of the blackout size, which has been shown to have a heavy tail, e.g., power-law distribution, specifically when the grid is operating under stress scenarios. A key benefit of the model is that it enables the characterization of the severity of cascading failures in terms of a set of operating characteristics of the power grid. As a generalization to the Markov chain model, a regeneration-based model for cascading failures is also developed. The regeneration-based framework is capable of modeling cascading failures in a more general setting where the probability distribution of events in the system follows an arbitrarily specified distribution with non-Markovian characteristics. Further, a novel interdependent Markov chain model is developed, which provides a general probabilistic framework for capturing the effects of interactions among interdependent infrastructures on cascading failures. A key insight obtained from this model is that interdependencies between two systems can make two individually reliable systems behave unreliably. In particular, we show that due to the interdependencies two chains with non-heavy tail asymptotic failure distribution can result in a heavy tail distribution when coupled. Lastly, another aspect of future smart grids is studied by characterizing the fundamental bounds on the information rate in the sensor network that monitors the power grid. Specifically, a distributed source coding framework is presented that enables an improved estimate of the lower bound for the minimum required communication capacity to accurately describe the state of components in the information-centric power grid. The models developed in this dissertation provide critical understanding of cascading failures in electric-cyber infrastructures and facilitate reliable and quick detection of the risk of blackouts and precursors to cascading failures. These capabilities can guide the design of efficient communication systems and cascade aware control policies for future smart grids

Modelling interdependencies between the electricity and information infrastructures

The aim of this paper is to provide qualitative models characterizing interdependencies related failures of two critical infrastructures: the electricity infrastructure and the associated information infrastructure. The interdependencies of these two infrastructures are increasing due to a growing connection of the power grid networks to the global information infrastructure, as a consequence of market deregulation and opening. These interdependencies increase the risk of failures. We focus on cascading, escalating and common-cause failures, which correspond to the main causes of failures due to interdependencies. We address failures in the electricity infrastructure, in combination with accidental failures in the information infrastructure, then we show briefly how malicious attacks in the information infrastructure can be addressed