Disaster-prediction based virtual network mapping against multiple regional failures

Survivable virtual network mapping (SVNM) has been extensively investigated to guarantee that the mapped virtual network (VN) works normally against substrate failures. The existing studies of SVNM mainly focus on single node or single link failure. Since natural disasters usually cause severe substrate failures in geographic regions, some work addressing SVNM against regional failures has been studied. However, the current approaches only solve the mapping problem against single regional failure. When there are multiple regional failures aroused by natural disasters, such approaches are not effective. In this paper, we first design a regional failure model with the knowledge of risk assessment. Then we propose two effective mapping algorithms based on the disaster-prediction scheme with the regional failure model. One is the minimum link risk prior selection algorithm and the other is the asymmetric parallel flow allocation algorithm. Simulation results show that both approaches can reduce the capacity loss of virtual networks caused by regional failures and can effectively increase the average VN acceptance ratio.

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

[2]  Ashiq Khan,et al.  Survey on Survivable Virtual Network Embedding Problem and Solutions , 2013 .

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

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

[5]  Didier Colle,et al.  Optical Networks for Grid and Cloud Computing Applications , 2012, Proceedings of the IEEE.

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

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

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

[9]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[11]  Jonathan S. Turner,et al.  Efficient Mapping of Virtual Networks onto a Shared Substrate , 2006 .

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

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

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

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

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

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

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

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

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