电子学报2011，Vol.39Issue(10)：2240-2244,5.
基于粒子群优化的虚拟网络映射算法
Virtual Network Embedding Based on Particle Swarm Optimization
摘要
Abstract
Aiming at increasing the utilization of the substrate network resources, we model the VN embedding problem as an integer linear programming (HP) with no assumption that substrate network needs to support path splitting.Then we propose a new VN embedding algorithm based on particle swarm optimization (short for VNE-PSO) for solving this problem, hi VNE-PSO, the resource cost of VN embedding is considered as the fitness function and the parameters and operations of the particles in PSO are re defined according to the ILP model of the optimal VN embedding problem. The simulation results demonstrate that the proposed al gorithm can increase the long-term average revenue and acceptance ratio while decreasing the runtime comparing with existing ap proaches.关键词
网络虚拟化/虚拟网络映射/整数线性规划/智能优化/粒子群优化Key words
network virtualization/ virtual network embedding/ integer linear programming/ intelligent optimization/ particle swarm optimization分类
信息技术与安全科学引用本文复制引用
程祥,张忠宝,苏森,杨放春..基于粒子群优化的虚拟网络映射算法[J].电子学报,2011,39(10):2240-2244,5.基金项目
国家重点基础研究发展计划(973计划)课题(No.2011CB302506) （973计划）
新一代宽带无线移动通信网工信部国家科技重大专项(No.2011ZX03002-001-01) （No.2011ZX03002-001-01）
国家自然科学基金委创新研究群体项目(No.60821001) （No.60821001）
