Assessing the vulnerability of the fiber infrastructure to disasters
Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Such real- world events happen in specific geographical locations and disrupt specific parts of the network. Therefore, the geogra...
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers
2010
|
Online Access: | http://hdl.handle.net/1721.1/58792 https://orcid.org/0000-0001-8238-8130 |
_version_ | 1826205324447580160 |
---|---|
author | Neumayer, Sebastian James Zussman, Gil Cohen, Reuven Modiano, Eytan H. |
author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Neumayer, Sebastian James Zussman, Gil Cohen, Reuven Modiano, Eytan H. |
author_sort | Neumayer, Sebastian James |
collection | MIT |
description | Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Such real- world events happen in specific geographical locations and disrupt specific parts of the network. Therefore, the geographical layout of the network determines the impact of such events on the network's connectivity. In this paper, we focus on assessing the vulnerability of (geographical) networks to such disasters. In particular, we aim to identify the most vulnerable parts of the network. That is, the locations of disasters that would have the maximum disruptive effect on the network in terms of capacity and connectivity. We consider graph models in which nodes and links are geographically located on a plane, and model the disaster event as a line segment or a circular cut. We develop algorithms that find a worst- case line segment cut and a worst-case circular cut. Then, we obtain numerical results for a specific backbone network, thereby demonstrating the applicability of our algorithms to real-world networks. Our novel approach provides a promising new direction for network design to avert geographical disasters or attacks. |
first_indexed | 2024-09-23T13:11:14Z |
format | Article |
id | mit-1721.1/58792 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T13:11:14Z |
publishDate | 2010 |
publisher | Institute of Electrical and Electronics Engineers |
record_format | dspace |
spelling | mit-1721.1/587922022-10-01T13:35:35Z Assessing the vulnerability of the fiber infrastructure to disasters Neumayer, Sebastian James Zussman, Gil Cohen, Reuven Modiano, Eytan H. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Modiano, Eytan H. Neumayer, Sebastian James Modiano, Eytan H. Communication networks are vulnerable to natural disasters, such as earthquakes or floods, as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack. Such real- world events happen in specific geographical locations and disrupt specific parts of the network. Therefore, the geographical layout of the network determines the impact of such events on the network's connectivity. In this paper, we focus on assessing the vulnerability of (geographical) networks to such disasters. In particular, we aim to identify the most vulnerable parts of the network. That is, the locations of disasters that would have the maximum disruptive effect on the network in terms of capacity and connectivity. We consider graph models in which nodes and links are geographically located on a plane, and model the disaster event as a line segment or a circular cut. We develop algorithms that find a worst- case line segment cut and a worst-case circular cut. Then, we obtain numerical results for a specific backbone network, thereby demonstrating the applicability of our algorithms to real-world networks. Our novel approach provides a promising new direction for network design to avert geographical disasters or attacks. United States. Defense Threat Reduction Agency (grant number HDTRA1-07-1-0004) National Science Foundation (grant number CNS-0830961) National Defense Science and Engineering Graduate Fellowship Marie Curie International Fellowship 2010-09-30T16:31:38Z 2010-09-30T16:31:38Z 2009-06 Article http://purl.org/eprint/type/JournalArticle 978-1-4244-3512-8 0743-166X http://hdl.handle.net/1721.1/58792 Neumayer, S. et al. “Assessing the Vulnerability of the Fiber Infrastructure to Disasters.” INFOCOM 2009, IEEE. 2009. 1566-1574. © 2009 IEEE https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/INFCOM.2009.5062074 IEEE INFOCOM 2009 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
spellingShingle | Neumayer, Sebastian James Zussman, Gil Cohen, Reuven Modiano, Eytan H. Assessing the vulnerability of the fiber infrastructure to disasters |
title | Assessing the vulnerability of the fiber infrastructure to disasters |
title_full | Assessing the vulnerability of the fiber infrastructure to disasters |
title_fullStr | Assessing the vulnerability of the fiber infrastructure to disasters |
title_full_unstemmed | Assessing the vulnerability of the fiber infrastructure to disasters |
title_short | Assessing the vulnerability of the fiber infrastructure to disasters |
title_sort | assessing the vulnerability of the fiber infrastructure to disasters |
url | http://hdl.handle.net/1721.1/58792 https://orcid.org/0000-0001-8238-8130 |
work_keys_str_mv | AT neumayersebastianjames assessingthevulnerabilityofthefiberinfrastructuretodisasters AT zussmangil assessingthevulnerabilityofthefiberinfrastructuretodisasters AT cohenreuven assessingthevulnerabilityofthefiberinfrastructuretodisasters AT modianoeytanh assessingthevulnerabilityofthefiberinfrastructuretodisasters |