A Virtual Network Mapping Method Based on Compound Particle Swarm Optimization
Jianhua Huang, Yunlong Tang, Yongjun Wei, Huan Wang, Haifeng Zhang, Bing Zhang · 2022
Aiming at problems of low credibility of results and low accuracy of the scheme in the mapping process of virtual networks. It is suggested to use a composite particle swarm optimization approach for virtual network mapping. Firstly, to derive the maximum number of virtual cyberspaces, we construct the virtual network model and the physical network model; secondly, resource limitations are used to build the node mapping and link mapping models, and once more, the mapping scheme of the virtual network on the physical network is solved using the composite particle swarm algorithm to improve the acceptance rate of virtual network requests. In simulation experiments, we compare our established algorithm with two algorithms, D-ViNE-SP and VNE-R-PSO, in two dimensions, and the results show that our proposed VNE-MM-PSO mapping method improves the acceptance rate of network requests by 8% and also improves on the benefit-cost ratio.