Network Reliability With Geographically Correlated Failures
Name
Neumayer-2010-Network Reliability With Geographically Correlated Failures.pdf
Size
317.3 KB
Format
Adobe PDF
Checksum (MD5)
474a929bd72a87a4e19a512d8e94eb2d
Author(s)
Neumayer, Sebastian James
Modiano, Eytan H.
Date Issued
May 2010
Journal
2010 Proceedings IEEE INFOCOM
Publisher
Institute of Electrical and Electronics Engineers
Citation
Neumayer, S., and E. Modiano. “Network Reliability With Geographically Correlated Failures.” INFOCOM, 2010 Proceedings IEEE. 2010. 1-9. ©2010 IEEE.
Version
Final published version
Abstract
Fiber-optic networks are vulnerable to natural disasters, such as tornadoes or earthquakes, as well as to physical failures, such as an anchor cutting underwater fiber cables. Such real-world events occur in specific geographical locations and disrupt specific parts of the network. Therefore, the geography of the network determines the effect of physical events on the network's connectivity and capacity. In this paper, we develop tools to analyze network failures 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 `random' line in a plane. Using results from geometric probability, we are able to calculate some network performance metrics to such a disaster in polynomial time. In particular, we can evaluate average two-terminal reliability in polynomial time under `random' line-cuts. This is in contrast to the case of independent link failures for which there exists no known polynomial time algorithm to calculate this reliability metric. We also present some numerical results to show the significance of geometry on the survivability of the network and discuss network design in the context of random line-cuts. Our novel approach provides a promising new direction for modeling and designing networks to lessen the effects of geographical disasters or attacks.
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
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/INFCOM.2010.5461984
