VLB-VNE: A regionalized Valiant Load-balancing algorithm in virtual network mapping

Abstract

The existing virtual network mapping algorithms have the issues of solving matching equations complicatedly, high computation cost and lack of specific path-selection method. To address these issues, we propose a novel virtual network mapping algorithm called Valiant Load-balancing - Virtual Network Embedding (VLB-VNE). VLB-VNE divides the nodes of core/backbone network into several regions, and combines shortest-path routing scheme and valiant load-balancing routing scheme. VLB-VNE achieves matching based on greedy iterative algorithm. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and easy-mapping practical network, integrates nodes and links matching, reduces computation cost and possesses optimality of valiant load-balancing network in throughput and delay performance.