Controlling cascading failures in interdependent networks under incomplete knowledge

Diman Zad Tootaghaj, Novella Bartolini, Hana Khamfroush, Thomas La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Vulnerability due to inter-connectivity of multiple networks has been observed in many complex networks. Previous works mainly focused on robust network design and on recovery strategies after sporadic or massive failures in the case of complete knowledge of failure location. We focus on cascading failures involving the power grid and its communication network with consequent imprecision in damage assessment. We tackle the problem of mitigating the ongoing cascading failure and providing a recovery strategy. We propose a failure mitigation strategy in two steps: 1) Once a cascading failure is detected, we limit further propagation by re-distributing the generator and load's power. 2) We formulate a recovery plan to maximize the total amount of power delivered to the demand loads during the recovery intervention. Our approach to cope with insufficient knowledge of damage locations is based on the use of a new algorithm to determine consistent failure sets (CFS). We show that, given knowledge of the system state before the disruption, the CFS algorithm can find all consistent sets of unknown failures in polynomial time provided that, each connected component of the disrupted graph has at least one line whose failure status is known to the controller.

Original languageEnglish (US)
Title of host publicationProceedings - 2017 IEEE 36th International Symposium on Reliable Distributed Systems, SRDS 2017
PublisherIEEE Computer Society
Pages54-63
Number of pages10
ISBN (Electronic)9781538616796
DOIs
StatePublished - Oct 13 2017
Event36th IEEE International Symposium on Reliable Distributed Systems, SRDS 2017 - Hong Kong, Hong Kong
Duration: Sep 26 2017Sep 29 2017

Publication series

NameProceedings of the IEEE Symposium on Reliable Distributed Systems
Volume2017-September
ISSN (Print)1060-9857

Other

Other36th IEEE International Symposium on Reliable Distributed Systems, SRDS 2017
CountryHong Kong
CityHong Kong
Period9/26/179/29/17

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Controlling cascading failures in interdependent networks under incomplete knowledge'. Together they form a unique fingerprint.

  • Cite this

    Tootaghaj, D. Z., Bartolini, N., Khamfroush, H., & Porta, T. L. (2017). Controlling cascading failures in interdependent networks under incomplete knowledge. In Proceedings - 2017 IEEE 36th International Symposium on Reliable Distributed Systems, SRDS 2017 (pp. 54-63). [8069068] (Proceedings of the IEEE Symposium on Reliable Distributed Systems; Vol. 2017-September). IEEE Computer Society. https://doi.org/10.1109/SRDS.2017.14