Survivable Virtual Network Embedding Algorithm for Multiple Link Failures

Abstract

To address the Virtual Network Embedding(VNE) problem in the case of multiple link failures in physical networks,this paper proposes a Survivable Virtual Network Embedding(SVNE) algorithm.This algorithm provides backup resources for physical links and uses a multiple path selection algorithm to create a backup route set.According to the objective function,the integer linear programming is solved.The path with the largest bandwidth resource balance is selected from the backup route set of the failed link to implement re-embedding for the virtual links that are affected by the link failure.Simulation results show that the proposed algorithm can effectively shorten the failure recovery delay,and improve the long-term average revenue-to-expense ratio and average failure recovery rate.