Disaster avoidance control against heavy rainfall

This paper proposes a disaster avoidance control method for use against heavy rainfall and discusses its effectiveness through actual weather data. The proposed control method uses geographical information data including weather data, hazard area data, and physical network data. By applying technologies related to meteorology, erosion control, and civil engineering to such data, the proposed method can evaluate the risk of a physical network being disconnected. On the basis of the evaluated risk, the proposed method reconfigures a logical network to reduce service disruption. The proposed method is applied to a cloud computing service network where, in addition to route changes, the relocation of virtual machines is possible, increasing its effectiveness. By using empirical data, we show that the proposed method reduces the probability of service disconnection to almost zero even for heavy rainfall causing landslides. Finally, an experimental system of the proposed method was implemented through software defined network technology and successfully controlled the experimental network.

[1]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[2]  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.

[3]  Stein Gjessing,et al.  Resilient Routing Layers for Network Disaster Planning , 2005, ICN.

[4]  Raouf Boutaba,et al.  SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization , 2013, IEEE Transactions on Network and Service Management.

[5]  Ramin Saeedinia,et al.  Protection switching in communication networks , 2011, 2011 16th European Conference on Networks and Optical Communications.

[6]  Yu Liu,et al.  Spare Capacity Allocation in Two-Layer Networks , 2007, IEEE Journal on Selected Areas in Communications.

[7]  Aravind Srinivasan,et al.  Improved approximations for edge-disjoint paths, unsplittable flow, and related routing problems , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[8]  Sy-Yen Kuo,et al.  Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices , 2007, IEEE Transactions on Reliability.

[9]  Jean B. Lasserre,et al.  An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs , 2002, SIAM J. Optim..

[10]  Kohei Furukawa,et al.  A STUDY ON A METHOD FOR DETERMINING NON-LINEAR CRITICAL LINE OF SLOPE FAILURES DURING HEAVY RAINFALL BASED ON RBF NETWORK , 2001 .

[11]  Jennifer Rexford,et al.  Inherently safe backup routing with BGP , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  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).

[13]  Jong T. Park.  Resilience in GMPLS path management: model and mechanism , 2004, IEEE Communications Magazine.

[14]  Tao Guo,et al.  Shared Backup Network Provision for Virtual Network Embedding , 2011, 2011 IEEE International Conference on Communications (ICC).

[15]  Masakazu Muramatsu,et al.  Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity , 2004 .

[16]  Biswanath Mukherjee,et al.  Survivable WDM mesh networks , 2003 .

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

[18]  Baek-Young Choi,et al.  NEOD: Network Embedded On-line Disaster management framework for Software Defined Networking , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[19]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[20]  J. Abraham.  An Improved Algorithm for Network Reliability , 1979, IEEE Transactions on Reliability.

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

[22]  Biswanath Mukherjee,et al.  Traffic engineering in next-generation optical Networks , 2004, IEEE Communications Surveys & Tutorials.

[23]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .

[24]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[25]  Paul Barford,et al.  RiskRoute: a framework for mitigating network outage threats , 2013, CoNEXT.

[26]  Djamal Zeghlache,et al.  Adaptive virtual network provisioning , 2010, VISA '10.

[27]  Shigeki Kobatake,et al.  Runoff Model for Flood Forecasting , 1979 .

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

[29]  Günther R. Raidl,et al.  Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization , 2008, Hybrid Metaheuristics.

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

[31]  Georg Carle,et al.  Wide-Area Virtual Machine Migration as Resilience Mechanism , 2011, 2011 IEEE 30th Symposium on Reliable Distributed Systems Workshops.

[32]  Chunming Qiao,et al.  Migration based protection for virtual infrastructure survivability for link failure , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[33]  Chunming Qiao,et al.  Survivable Virtual Network Design and Embedding to Survive a Facility Node Failure , 2014, Journal of Lightwave Technology.