首页 | 本学科首页   官方微博 | 高级检索  
     

VNE-AFS:基于人工鱼群的网络虚拟化映射算法
引用本文:朱 强,王慧强,吕宏武,王振东.VNE-AFS:基于人工鱼群的网络虚拟化映射算法[J].通信学报,2012,33(Z1):170-177.
作者姓名:朱 强  王慧强  吕宏武  王振东
基金项目:The National Natural Science Foundation of China;The Research Foundation for the Doctoral Program of Higher Education of China;The Fundamental Research Funds for the Central Universities;The Fundamental Research Funds for the Central Universities;The Natural Science Foundation of Heilongjiang Province;The Natural Science Foundation of Heilongjiang Province
摘    要:虚拟网络资源映射是云计算研究领域的一个难点问题。以降低底层网络映射开销为目标,提出一种基于人工鱼群的网络虚拟化映射算法VNE-AFS。根据虚拟网络请求对底层网络节点和链路的约束关系建立二进制组合优化模型,并利用人工鱼群算法实现虚拟网络资源向底层网络资源的近似最优映射。实验结果表明,与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销和求解时间,提高了虚拟网络映射的成功率、平均收益和资源利用率。


VNE-AFS:virtual network embedding based on artificial fish swarm
Qiang ZHU,Hui-qiang WANG,Hong-wu LV,Zhen-dong WANG.VNE-AFS:virtual network embedding based on artificial fish swarm[J].Journal on Communications,2012,33(Z1):170-177.
Authors:Qiang ZHU  Hui-qiang WANG  Hong-wu LV  Zhen-dong WANG
Affiliation:College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
Abstract:Recently virtual network embedding problem had been proposed as a research challenge in the cloud computing environment.In order to reduce the costs,a virtual network embedding algorithms based on artificial fish swarm(VNE-AFS)was proposed.A binary combinatorial optimization model was built according to the constraints on nodes and links between virtual network and substrate network,and the artificial fish swarm algorithm was used to achieve the approximate optimal mapping.The simulation results indicate that the costs of substrate network and computation time are reduced and the success rate,average revenue of embedding and average usage of links are increased compared with the existing virtual network embedding algorithms.
Keywords:cloud computing  network virtualization  network virtualization embedding  binary combinatorial optimization  artificial fish swarm  
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号