Prediction‐based survivable virtual network mapping against disaster failures

Summary Survivable virtual network mapping (SVNM) guarantees that the mapped virtual network works normally against substrate failures. Most of the existing solutions are mainly focusing on single node or single link failure. A long-standing challenge in SVNM is to reduce the capacity loss of network when substrate failures happen. Because some regions are frequently attacked by disasters, the disaster failures should be paid attention to. In this paper, we re-consider the existing work on the SVNM and explore the feasible solution of SVNM against disaster failures. We first design the disaster failure model with the knowledge of risk assessment. Then we formulate the problem with the mixed integer programming. Two heuristic algorithms based on the prediction mechanism are proposed. Simulations show that our algorithms increase the average acceptance ratio and reduce the risk of capacity loss in the initial mapping phase compared with previous algorithms. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Biswanath Mukherjee,et al.  Disaster-resilient virtual-network mapping and adaptation in optical networks , 2013, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM).

[2]  Nasir Ghani,et al.  Survivable cloud networking services , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[3]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[4]  Gang Sun,et al.  Efficient algorithms for survivable virtual network embedding , 2010, Asia Communications and Photonics Conference and Exhibition.

[5]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[6]  B. Mukherjee,et al.  Minimizing the disaster risk in optical telecom networks , 2012, OFC/NFOEC.

[7]  Luciana S. Buriol,et al.  DoS-resilient virtual networks through multipath embedding and opportunistic recovery , 2013, SAC '13.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[10]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[11]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[12]  Chunming Qiao,et al.  Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[14]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .

[15]  Chunming Qiao,et al.  Survivable Virtual Infrastructure Mapping in a Federated Computing and Networking System under Single Regional Failures , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  A. Gumaste,et al.  Multi-failure post-fault restoration in multidomain DWDM networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[17]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  N. Nabona.  Multicommodity network flow model for long-term hydro-generation optimization , 1993 .

[19]  Jingyu Wang,et al.  LIVE: Learning and Inference for Virtual Network Embedding , 2015, Journal of Network and Systems Management.

[20]  Raouf Boutaba,et al.  Survivable Virtual Network Embedding , 2010, 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[21]  Chunming Qiao,et al.  Regional failure-resilient virtual infrastructure mapping in a federated computing and networking system , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[22]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[23]  Nasir Ghani,et al.  Modeling Stochastic Correlated Failures and their Effects on Network Reliability , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

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

[25]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

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

[27]  Eiji Oki,et al.  A disjoint path selection scheme with shared risk link groups in GMPLS networks , 2002, IEEE Communications Letters.

[28]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.