|
|
Load-balancing Based on Particle Swarm Optimization in Virtual Network Mapping |
Huang Bin-bin Lin Rong-heng Peng Kai Zou Hua Yang Fang-chun |
State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China |
|
|
Abstract 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.
|
Received: 19 September 2012
|
|
Corresponding Authors:
Huang Bin-bin
E-mail: huangbinbin@bupt.edu.cn
|
|
|
|
|
|
|