A Survivable Virtual Network Embedding scheme based on load balancing and reconfiguration

Abstract

Network virtualization has been regarded as a core attribute of the Future Internet. In a Network Virtualization Environment (NVE), heterogeneous virtual networks can share the same physical infrastructure regardless of their different topologies, demands, protocols and so on. In this case, the Survivable Virtual Network Embedding (SVNE) problem becomes increasingly critical to overcome the failure of physical infrastructure. Backup resources needed to provide survivability of virtual network undoubtedly increase the challenge of resources efficiency of SVNE. In this paper, we study the SVNE problem and propose a method of allocating bandwidth resources based on load balancing of the physical resources and a strategy of reconfiguring backup resources. Simulation experiments show that load balancing based method has a higher performance in the long term acceptance ratio, revenues and utilization of substrate links. And the reconfiguration of backup resources is cost-efficient and also helpful to increase the acceptance ratio.