Network Reliability With Geographically Correlated Failures
Author(s)
Neumayer, Sebastian James; Modiano, Eytan H.
DownloadNeumayer-2010-Network Reliability With Geographically Correlated Failures.pdf (317.2Kb)
PUBLISHER_POLICY
Publisher Policy
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.
Terms of use
Metadata
Show full item recordAbstract
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.
Date issued
2010-05Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
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
Other identifiers
INSPEC Accession Number: 11291643
ISBN
978-1-4244-5836-3
ISSN
0743-166X