VNE-HPSO: Virtual Network Embedding Algorithm Based on Hybrid Particle Swarm Optimization

Today, the 5G Internet era has arrived, and network virtualization technology has captured the attention of people. However, traditional single-domain virtual embedding technology generated huge overhead in embedding and caused a certain waste of resources. Therefore, for cutting virtual embedding o...

Full description

Bibliographic Details
Main Authors: Peiying Zhang, Yanrong Hong, Xue Pang, Chunxiao Jiang
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9268984/
Description
Summary:Today, the 5G Internet era has arrived, and network virtualization technology has captured the attention of people. However, traditional single-domain virtual embedding technology generated huge overhead in embedding and caused a certain waste of resources. Therefore, for cutting virtual embedding overhead and improving the embedding efficiency, this paper proposes a new multi-domain embedding programme. For this scheme, firstly, to rationalize the use of physical resources to a higher degree, we set up a model for the embedding problem. Secondly, in order to obtain the optimal global solution, we introduce simulated annealing into the PSO algorithm, and distribute the particles through the particle initialization distribution strategy. In addition, for the parameter of inertia weight in the algorithm, we use the linear differential decline strategy to calculate. The experimental results show that compared with VNE-PSO algorithm, this scheme reduces the cost of virtual network mapping by 32.82%, increases the acceptance rate of virtual requests by 7%, and reduces the running time by 18.7%. This scheme maximizes the benefits.
ISSN:2169-3536