Virtual network mapping algorithm based on load balancing multi-objective particle swarm optimization

Abstract

Existing virtual network mapping algorithms does not consider resource consumption of intermediate node on communication path usually. Minimum resource consumption or shortest path of physical network is regarded as objective, thereby leading to bottleneck due to insufficient resource of intermediate node on communication path, and affecting performance of the whole physical network and subsequent success rate of virtual network. A virtual network mapping algorithm based on load balancing multi-objective particle swarm optimization is proposed in the paper aiming at the problem. Resource consumption of intermediate node is sufficiently considered in the algorithm, double balance of node load and link load is regarded as objective. Meanwhile, the optimal path of particle swarm optimization algorithm is adopted. Experiments show that the algorithm proposed in the paper can not only realize double balance of node load and link load, but also effectively improve request receiving success rate, overall resource load balance and long-term operation income.