Load-balancing Based on Particle Swarm Optimization in Virtual Network Mapping

Virtual networking mapping aims at minimal resource consumption or shortest path at substrate network, but ignores the resource demanded by the hidden hops, making bottlenecks due to the resource shortage at the hidden hops, and finally influences the performance of the entire substrate network and the request success rate of the consequential virtual network. Pointing at above problem and taking into account the resource demanded by the hidden hops, this paper aims at the simultaneous loading balance of the substrate node and the substrate link, mathematically formulate the virtual networking mapping problem constrained by hops, and solves it using multi-objective Load-Balancing Particle Swarm Optimization (LB-PSO) algorithm. This algorithm eliminates resource bottleneck efficiently, provides a more balanced substrate network for the request of the consequential virtual network request, thus improving the constructing success rate of virtual network, the availability of network resources and the profits of the infrastructure providers.