Network Reliability under Random Circular Cuts
Optical fiber networks consist of fibers that are laid out along physical terrestrial paths. As such, they are vulnerable to geographical physical failures, such as earthquakes and Electromagnetic Pulse (EMP) attacks. Moreover, such disasters can lead to multiple, geographically correlated, failures...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2018
|
| Online Access: | http://hdl.handle.net/1721.1/116470 https://orcid.org/0000-0001-8238-8130 |
| _version_ | 1826206645291581440 |
|---|---|
| author | Neumayer, Sebastian J. Modiano, Eytan H |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Neumayer, Sebastian J. Modiano, Eytan H |
| author_sort | Neumayer, Sebastian J. |
| collection | MIT |
| description | Optical fiber networks consist of fibers that are laid out along physical terrestrial paths. As such, they are vulnerable to geographical physical failures, such as earthquakes and Electromagnetic Pulse (EMP) attacks. Moreover, such disasters can lead to multiple, geographically correlated, failures on the fiber network. Thus, the geographical layout of the fiber infrastructure has a critical impact on the robustness of the network in the face of such geographical physical failures. In this paper, we develop tools to analyze network connectivity after a `random' geographic disaster. The random location of the disaster allows us to model situations where the physical failures are not targeted attacks. In particular, we consider disasters that take the form of a `randomly' located disk in a plane. Using results from geometric probability, we are able to approximate some network performance metrics to such a disaster in polynomial time. We present some numerical results that make clear geographically correlated failures are fundamentally different from independent failures and then discuss network design in the context of random disk-cuts. |
| first_indexed | 2024-09-23T13:36:22Z |
| format | Article |
| id | mit-1721.1/116470 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:36:22Z |
| publishDate | 2018 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1164702022-10-01T15:59:12Z Network Reliability under Random Circular Cuts Neumayer, Sebastian J. Modiano, Eytan H Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Neumayer, Sebastian J. Modiano, Eytan H Optical fiber networks consist of fibers that are laid out along physical terrestrial paths. As such, they are vulnerable to geographical physical failures, such as earthquakes and Electromagnetic Pulse (EMP) attacks. Moreover, such disasters can lead to multiple, geographically correlated, failures on the fiber network. Thus, the geographical layout of the fiber infrastructure has a critical impact on the robustness of the network in the face of such geographical physical failures. In this paper, we develop tools to analyze network connectivity after a `random' geographic disaster. The random location of the disaster allows us to model situations where the physical failures are not targeted attacks. In particular, we consider disasters that take the form of a `randomly' located disk in a plane. Using results from geometric probability, we are able to approximate some network performance metrics to such a disaster in polynomial time. We present some numerical results that make clear geographically correlated failures are fundamentally different from independent failures and then discuss network design in the context of random disk-cuts. National Science Foundation (U.S.) (Grant CNS-0830961) National Science Foundation (U.S.) (Grant CNS-1017800) United States. Defense Threat Reduction Agency (Grant HDTRA1-07-1-0004) United States. Defense Threat Reduction Agency (Grant HDTRA-09-1-005) 2018-06-21T14:31:06Z 2018-06-21T14:31:06Z 2012-01 2011-12 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-9268-8 978-1-4244-9266-4 978-1-4244-9267-1 http://hdl.handle.net/1721.1/116470 Neumayer, S., and E. "Modiano. Network Reliability under Random Circular Cuts." 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011, 5-9 December 2011, Kathmandu, Nepal, IEEE, 2011, pp. 1–6. https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/GLOCOM.2011.6134506 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) Prof. Modiano |
| spellingShingle | Neumayer, Sebastian J. Modiano, Eytan H Network Reliability under Random Circular Cuts |
| title | Network Reliability under Random Circular Cuts |
| title_full | Network Reliability under Random Circular Cuts |
| title_fullStr | Network Reliability under Random Circular Cuts |
| title_full_unstemmed | Network Reliability under Random Circular Cuts |
| title_short | Network Reliability under Random Circular Cuts |
| title_sort | network reliability under random circular cuts |
| url | http://hdl.handle.net/1721.1/116470 https://orcid.org/0000-0001-8238-8130 |
| work_keys_str_mv | AT neumayersebastianj networkreliabilityunderrandomcircularcuts AT modianoeytanh networkreliabilityunderrandomcircularcuts |