Particle swarm optimization based multi-domain virtual network embedding

Abstract

Multi-domain virtual network embedding (MVNE) aims to embed a virtual network (VN) across multiple physical domains while minimizing the embedding cost. A key phrase of MVNE is VN partitioning which partitions a VN into multiple physical domains. Since the MVNE problem is NP-hard, we provide a heuristic VN partitioning approach named VNP-PSO based on the Particle Swarm Optimization (PSO) to increase the efficiency of VN partitioning. The VNP-PSO algorithm generates a near-optimal solution of VN partitioning through the evolution process of the particles. The simulation results show that our proposal can increase the efficiency of VN partitioning and decrease the embedding cost of MVNE.