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

fYear

2015

fDate

11-15 May 2015

Firstpage

798

Lastpage

801

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Integrated Network Management (IM), 2015 IFIP/IEEE International Symposium on

Conference_Location

Ottawa, ON

Type

conf

DOI

10.1109/INM.2015.7140379

Filename

7140379