基于混合群智能优化的虚拟网络映射算法  

Virtual network embedding algorithm based on a hybrid swarm intelligence optimization

作　　者：王文钊[1] 汪斌强[1] 王志明[1] 邢池强[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用》2014年第4期930-934,976,共6页journal of Computer Applications

基　　金：国家973计划项目(2012CB315901);国家863计划项目(2011AA01A103;2011AA01A101);国家科技支撑计划项目(2012BAH02B01;2012BAH02B03)

摘　　要：网络虚拟化是突破网络发展僵局的一项重要技术,而虚拟网络映射(VNE)是网络虚拟化的一个主要问题。提高底层网络资源的利用率和收益是虚拟网络映射的主要目标。针对底层网络支持路径分裂的情况,建立了整数线性规划(ILP)模型,并提出基于混合群智能优化的虚拟网络映射算法。该算法在兼顾映射开销和映射均衡性的基础上利用粒子群优化算法(PSO)和遗传算法(GA)迭代优化映射方案。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率。Network virtualization is recognized as a significant technology to solve the ossification of current Internet.Virtual Network Embedding （VNE） is a major challenge in network virtualization.The main object of VNE is to increase the acceptance ratio of Virtual Network （VN） and the revenue of infrastructure providers.Regarding VNE as an Integer Linear Programming （ILP） model with an assumption that substrate network needs to support path splitting,a new VNE algorithm based on hybrid swarm intelligence optimization was proposed.The proposed algorithm took advantage of the Genetic Algorithm （GA） and Particle Swarm Optimization （PSO） to optimize the mapping scheme in view of the balance of the mapping overhead and the mapping proportionality.Compared with the existing mainstream approaches,the simulation results demonstrate that the proposed algorithm can increase the long-term average revenue and acceptance ratio.

关 键 词：虚拟网络映射 整数线性规划 混合群智能优化 粒子群算法 遗传算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]