Title :
Particle swarm optimization based multi-domain virtual network embedding
Author :
Kailing Guo ; Ying Wang ; Xuesong Qiu ; Wenjing Li ; Ailing Xiao
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
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.
Keywords :
computer networks; particle swarm optimisation; virtualisation; MVNE problem; NP-hard; VNP-PSO algorithm; embedding cost; evolution process; heuristic VN partitioning approach; multidomain virtual network embedding; near-optimal solution; particle swarm optimization; Algorithm design and analysis; III-V semiconductor materials; Indium phosphide; Particle swarm optimization; Partitioning algorithms; Peer-to-peer computing; Substrates; Particle Swarm Optimization; multi-domain virtual network embedding; virtual network partitioning;
Conference_Titel :
Integrated Network Management (IM), 2015 IFIP/IEEE International Symposium on
Conference_Location :
Ottawa, ON
DOI :
10.1109/INM.2015.7140379
