Robustness of interdependent networks: The case of communication networks and the power grid
Name
Modiano_Robustness of.pdf
Size
416.21 KB
Format
Adobe PDF
Checksum (MD5)
96e7eb5272f548a3d4ca44e31d02965d
Author(s)
Parandehgheibi, Marzieh
Modiano, Eytan H.
Date Issued
December 2013
Journal
Proceedings of the 2013 IEEE Global Communications Conference (GLOBECOM)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Parandehgheibi, Marzieh, and Eytan Modiano. “Robustness of Interdependent Networks: The Case of Communication Networks and the Power Grid.” 2013 IEEE Global Communications Conference (GLOBECOM) (December 2013).
Version
Original manuscript
Abstract
We study the robustness of interdependent networks, in which the state of one network depends on the state of the other network and vice versa. In particular, we focus on the interdependency between the power grid and communication networks, where the grid depends on communications for its control, and the communication network depends on the grid for power. A real-world example is the Italian blackout of 2003, when a small failure in the power grid cascaded between the two networks and led to a massive blackout. In this paper, we study the minimum number of node failures needed to cause total blackout (i.e., all nodes in both networks to fail). In the case of unidirectional interdependency between the networks we show that the problem is NP-hard, and develop heuristics to find a near-optimal solution. On the other hand, we show that in the case of bidirectional interdependency this problem can be solved in polynomial time. We believe that this new interdependency model gives rise to important, yet unexplored, robust network design problems for interdependent networked infrastructures.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/GLOCOM.2013.6831395
