Lower bounds on two-terminal network reliability
Discrete Applied Mathematics
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
Survivable Networks: Algorithms for Diverse Routing
Survivable Networks: Algorithms for Diverse Routing
Distributed Computing Network Reliability
Distributed Computing Network Reliability
A Geographic Directed Preferential Internet Topology Model
MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Topology Design of Undersea Cables Considering Survivability Under Major Disasters
WAINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops
Optical layer survivability: a services perspective
IEEE Communications Magazine
Survivable lightpath routing: a new approach to the design of WDM-based networks
IEEE Journal on Selected Areas in Communications
On the geographic location of Internet resources
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Physical topology design for survivable routing of logical rings in WDM-based networks
IEEE Journal on Selected Areas in Communications
Survivability in optical networks
IEEE Network: The Magazine of Global Internetworking
Guest editorial - Protection, restoration, and disoster recovery
IEEE Network: The Magazine of Global Internetworking
Evaluation of topological vulnerability of the internet under regional failures
ARES'11 Proceedings of the IFIP WG 8.4/8.9 international cross domain conference on Availability, reliability and security for business, enterprise and health information systems
Union of random minkowski sums and network vulnerability analysis
Proceedings of the twenty-ninth annual symposium on Computational geometry
Endurance: A new robustness measure for complex networks under multiple failure scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
The resilience of WDM networks to probabilistic geographical failures
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
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.