Show simple item record

dc.contributor.authorParandehgheibi, Marzieh
dc.contributor.authorModiano, Eytan H.
dc.date.accessioned2015-05-14T13:48:01Z
dc.date.available2015-05-14T13:48:01Z
dc.date.issued2013-12
dc.identifier.isbn978-1-4799-1353-4
dc.identifier.urihttp://hdl.handle.net/1721.1/96988
dc.description.abstractWe 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.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant CNS-1017800)en_US
dc.description.sponsorshipUnited States. Defense Threat Reduction Agency (Grant HDTRA-09-1-0050)en_US
dc.description.sponsorshipUnited States. Defense Threat Reduction Agency (Grant HDTRA1-13-1-0021)en_US
dc.description.sponsorshipMIT Masdar Programen_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/GLOCOM.2013.6831395en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourcearXiven_US
dc.titleRobustness of interdependent networks: The case of communication networks and the power griden_US
dc.typeArticleen_US
dc.identifier.citationParandehgheibi, 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).en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronauticsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Laboratory for Information and Decision Systemsen_US
dc.contributor.mitauthorParandehgheibi, Marziehen_US
dc.contributor.mitauthorModiano, Eytan H.en_US
dc.relation.journalProceedings of the 2013 IEEE Global Communications Conference (GLOBECOM)en_US
dc.eprint.versionOriginal manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dspace.orderedauthorsParandehgheibi, Marzieh; Modiano, Eytanen_US
dc.identifier.orcidhttps://orcid.org/0000-0002-7102-6641
dc.identifier.orcidhttps://orcid.org/0000-0001-8238-8130
mit.licenseOPEN_ACCESS_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record