The advanced electric power grid promises a self-healing infrastructure using distributed, coordinated, power electronics control. One promising power electronics device, the Flexible AC Transmission System (FACTS), can modify power flow locally within a grid. Embedded computers within the FACTS devices, along with the links connecting them, form a communication and control network that can dynamically change the power grid to achieve higher dependability. The goal is to reroute power in the event of transmission line failure. Such a system, over a widespread area, is a cyber-physical system. The overall reliability of the grid is a function of the respective reliabilities of its two major subsystems, namely, the FACTS network and the physical components that comprise the infrastructure. This paper presents a mathematical model, based on the Markov chain imbeddable structure, for the overall reliability of the grid. The model utilizes a priori knowledge of reliability estimates for the FACTS devices and the communications links among them to predict the overall reliability of the power grid.

Meeting Name

26th International Conference on Computer Safety, Reliability, and Security (2007: Sep. 18-21, Nuremberg, Germany)


Electrical and Computer Engineering

Second Department

Computer Science


National Science Foundation (U.S.)
University of Missouri--Rolla. Intelligent Systems Center


Supported in part by NSF MRI award CNS-0420869, NSF CSR award CCF-0614633, and the UMR Intelligent Systems Center.

This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science: Computer Safety, Reliability, and Security. The final authenticated version is available online.

Keywords and Phrases

Embedded Systems; Grid Computing; Reliability; Power Electronics Control; Power Grids; Reroute Power; Electric Power Generation; Cyber-Physical; Embedded; FACTS; Power Grid

International Standard Book Number (ISBN)

978-3540751007; 978-3540751014

International Standard Serial Number (ISSN)

0302-9743; 1611-3349

Document Type

Article - Conference proceedings

Document Version

Accepted Manuscript

File Type





© 2007 Springer Verlag, All rights reserved.

Publication Date

01 Sep 2007