Network Reliability under Random Circular Cuts
Name
seb.Neumayer.GLOBECOM2011 copy.pdf
Size
220.88 KB
Format
Adobe PDF
Checksum (MD5)
ae414d8067b50c6875110f6b174415f7
Author(s) •
Neumayer, Sebastian J.
Modiano, Eytan H
Date Issued
January 2012
Journal
2011 IEEE Global Telecommunications Conference - GLOBECOM 2011
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
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.
Version
Author's final manuscript
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/GLOCOM.2011.6134506