Topology-Aware Virtual Network Embedding to Survive Multiple Node Failures

Survivable virtual network embedding (SVNE) aims at embedding a virtual network (VN) in a way, that after being affected by substrate failures, the VN is still operating. Based on the single node failure assumption, that at any time there can be at most one failed substrate node, the existing studies for the SVNE against substrate node failures back up VNs with a maximum resource sharing. However, multiple node failures do happen in reality, thus those methods are not always effective. In this paper, we propose a topology-aware VN embedding approach to enhancing the survivability against multiple node failures. We make use of the topology attributes to provide each substrate node with multiple potential failover choices, based on which a recoverability-based VN embedding algorithm and a profit-driven VN remapping algorithm are presented. Simulation results show that the proposed approach can achieve rational resource allocation and effectively increase the long term business profit to the infrastructure provider.