Enhancing Physical Network Robustness Against Earthquake Disasters With Additional Links
Authors:
- 8 September 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Lightwave Technology
- Vol. 34 (22) , 5226-5238
Abstract
We study the problem of evaluating and improving the robustness of communication networks against earthquake disasters. Earthquakes occur at various geographical locations with different intensities and can disrupt specific parts of the networks. To enhance network robustness, additional links can be installed to reduce the disconnection probabilities when earthquakes occur. The aim of this research was therefore to develop an algorithm that, on the basis of actual seismic hazard information and geographical maps, determines the new links to be added to a network and their corresponding geographical routes under a given cost constraint in order to minimize the total end-to-end disconnection probabilities. The proposed algorithm includes an efficient algorithm based on dynamic programming that determines newly added links and an algorithm that determines the geographical routes of the new links, which are the Pareto solutions of a local multi-objective optimization problem. The performance of our proposed algorithm was evaluated through extensive experiments on randomly generated networks as well as realistic networks.Keywords
This publication has 34 references indexed in Scilit:
- Network reliability under geographically correlated line and disk failure modelsComputer Networks, 2016
- Generating a network reliability formula by using binary decision diagramsIEICE Communications Express, 2015
- Spatial Design of Physical Network Robust Against EarthquakesJournal of Lightwave Technology, 2014
- Proposal of disaster avoidance control2014
- Analysis of Geometric Disaster Evaluation Model for Physical NetworksIEEE/ACM Transactions on Networking, 2014
- Finding Critical Regions and Region-Disjoint Paths in a NetworkIEEE/ACM Transactions on Networking, 2014
- On region-based fault tolerant design of distributed file storage in networks2012
- K-Terminal Network Reliability Measures With Binary Decision DiagramsIEEE Transactions on Reliability, 2007
- The weighted region problemJournal of the ACM, 1991
- Computing Partitions with Applications to the Knapsack ProblemJournal of the ACM, 1974