Enhancing Physical Network Robustness Against Earthquake Disasters With Additional Links

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.

[1]  Arunabha Sen,et al.  On region-based fault tolerant design of distributed file storage in networks , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Deep Medhi,et al.  Using Multi-Topology Routing to improve routing during geographically correlated failures , 2014, 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN).

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Hiroshi Saito.  Analysis of Geometric Disaster Evaluation Model for Physical Networks , 2015, IEEE/ACM Transactions on Networking.

[5]  Weiwei Wu,et al.  Survivable Topology Design of Submarine Networks , 2013, Journal of Lightwave Technology.

[6]  Hiroshi Saito,et al.  Geographical route design of physical networks using earthquake risk information , 2016, IEEE Communications Magazine.

[7]  Dan Bienstock,et al.  Some Generalized Max-Flow Min-Cut Problems in the Plane , 1991, Math. Oper. Res..

[8]  Soung Chang Liew,et al.  A framework for characterizing disaster-based network survivability , 1994, IEEE J. Sel. Areas Commun..

[9]  David Hutchison,et al.  Resilience and survivability in communication networks: Strategies, principles, and survey of disciplines , 2010, Comput. Networks.

[10]  Eytan Modiano,et al.  Geographic max-flow and min-cut under a circular disk failure model , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Yang Ran,et al.  Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake , 2011, IEEE Communications Magazine.

[12]  Haim Kaplan,et al.  Union of Random Minkowski Sums and Network Vulnerability Analysis , 2013, Discrete & Computational Geometry.

[13]  Ryoichi Kawahara,et al.  Generating a network reliability formula by using binary decision diagrams , 2015 .

[14]  Gil Zussman,et al.  Network vulnerability to single, multiple, and probabilistic physical attacks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[15]  Mitsuyoshi Kobayashi,et al.  Experience of infrastructure damage caused by the Great East Japan Earthquake and countermeasures against future disasters , 2014, IEEE Communications Magazine.

[16]  Joseph S. B. Mitchell,et al.  The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.

[17]  Eytan Modiano,et al.  Network Reliability With Geographically Correlated Failures , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Piet Van Mieghem,et al.  Finding Critical Regions and Region-Disjoint Paths in a Network , 2015, IEEE/ACM Transactions on Networking.

[19]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[20]  Ling Zhou,et al.  Fault-Tolerance in Sensor Networks: A New Evaluation Metric , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Biswanath Mukherjee,et al.  Network adaptability from disaster disruptions and cascading failures , 2013, IEEE Communications Magazine.

[22]  Ellis Horowitz,et al.  Computing Partitions with Applications to the Knapsack Problem , 1974, JACM.

[23]  T. Neumann.  Advanced Combinatorics The Art Of Finite And Infinite Expansions , 2016 .

[24]  Fatos Xhafa,et al.  A Collective Intelligence Resource Management Dynamic Approach for Disaster Management: A Density Survey of Disasters Occurrence , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[25]  Hiroshi Saito.  Spatial Design of Physical Network Robust Against Earthquakes , 2015, Journal of Lightwave Technology.

[26]  Biswanath Mukherjee,et al.  Disaster survivability in optical communication networks , 2013, Comput. Commun..

[27]  Cory Beard,et al.  Evaluating geographic vulnerabilities in networks , 2011, 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR).

[28]  Ryoichi Kawahara,et al.  Proposal of disaster avoidance control , 2014, 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks).

[29]  Nikolaos Limnios,et al.  K-Terminal Network Reliability Measures With Binary Decision Diagrams , 2007, IEEE Transactions on Reliability.

[30]  Eytan Modiano,et al.  Network reliability under geographically correlated line and disk failure models , 2016, Comput. Networks.

[31]  Eytan Modiano,et al.  Assessing the Vulnerability of the Fiber Infrastructure to Disasters , 2009, IEEE INFOCOM 2009.

[32]  Morton E. O'Kelly,et al.  A geographic perspective on commercial Internet survivability , 2003, Telematics Informatics.

[33]  Xiaoling Sun,et al.  Nonlinear Integer Programming , 2006 .

[34]  Eytan Modiano,et al.  Geographic max-flow and min-cut under a circular disk failure model , 2012, INFOCOM.

[35]  Arunabha Sen,et al.  Region-based connectivity - a new paradigm for design of fault-tolerant networks , 2009, 2009 International Conference on High Performance Switching and Routing.

[36]  Gil Zussman,et al.  The resilience of WDM networks to probabilistic geographical failures , 2011, INFOCOM 2011.

[37]  Moshe Zukerman,et al.  Topology Design of Undersea Cables Considering Survivability Under Major Disasters , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[38]  Hiroshi Saito.  Concept and implementation of “Disaster-free network” , 2015, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

[39]  Critical regions and region-disjoint paths in a network , 2013, 2013 IFIP Networking Conference.

[40]  Hiroshi Saito.  Geometric evaluation of survivability of disaster-affected network with probabilistic failure , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[41]  Eytan Modiano,et al.  Assessing the effect of geographically correlated failures on interconnected power-communication networks , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[42]  Raymond Hemmecke,et al.  Nonlinear Integer Programming , 2009, 50 Years of Integer Programming.