VNE-AFS:基于人工鱼群的网络虚拟化映射算法  

VNE-AFS:virtual network embedding based on artificial fish swarm

作　　者：朱强[1] 王慧强[1] 吕宏武[1] 王振东[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《通信学报》2012年第S1期170-177,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(60973027);教育部高等学校博士点基金资助项目(20102304120012);中央高校基本科研业务费专项资金项目(HEUCF100601;HEUCFZ1213);黑龙江省自然科学基金资助项目(F201037;ZD201102)~~

摘　　要：虚拟网络资源映射是云计算研究领域的一个难点问题。以降低底层网络映射开销为目标,提出一种基于人工鱼群的网络虚拟化映射算法VNE-AFS。根据虚拟网络请求对底层网络节点和链路的约束关系建立二进制组合优化模型,并利用人工鱼群算法实现虚拟网络资源向底层网络资源的近似最优映射。实验结果表明,与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销和求解时间,提高了虚拟网络映射的成功率、平均收益和资源利用率。虚拟网络资源映射是云计算研究领域的一个难点问题。以降低底层网络映射开销为目标,提出一种基于人工鱼群的网络虚拟化映射算法VNE-AFS。根据虚拟网络请求对底层网络节点和链路的约束关系建立二进制组合优化模型,并利用人工鱼群算法实现虚拟网络资源向底层网络资源的近似最优映射。实验结果表明,与现有的虚拟网络映射算法相比,该算法有效地降低了底层网络的开销和求解时间,提高了虚拟网络映射的成功率、平均收益和资源利用率。

关 键 词：云计算 网络虚拟化 网络虚拟化映射 二进制组合优化 人工鱼群 

分 类 号：TN91-55[电子电信—通信与信息系统]