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.