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

doi:10.3969/j.issn.1000-436x.2012.z1.022

通信学报 ›› 2012, Vol. 33 ›› Issue (Z1): 170-177.doi: 10.3969/j.issn.1000-436x.2012.z1.022

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

朱强,王慧强,吕宏武,王振东

哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001

出版日期:2012-09-25 发布日期:2017-08-03
基金资助:
国家自然科学基金资助项目;教育部高等学校博士点基金资助项目;中央高校基本科研业务费专项资金项目;中央高校基本科研业务费专项资金项目;黑龙江省自然科学基金资助项目;黑龙江省自然科学基金资助项目

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

Qiang ZHU,Hui-qiang WANG,Hong-wu LV,Zhen-dong WANG

College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China

Online:2012-09-25 Published:2017-08-03
Supported by:
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

摘要/Abstract

摘要：

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

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

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.

Key words: cloud computing, network virtualization, network virtualization embedding, binary combinatorial optimization, artificial fish swarm

朱强,王慧强,吕宏武,王振东. VNE-AFS：基于人工鱼群的网络虚拟化映射算法[J]. 通信学报, 2012, 33(Z1): 170-177.

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.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 12

[1]	ARMBRUS M , FOX A , GRIFFITH R ,et al. A view of cloud computing[J]. Communications of the ACM, 2010,53(4): 50-58.
[2]	ZHANG Q , LU C , RAOUF B . Cloud computing:state-of-the-art and research challenges[J]. Journal of Internet Services and Applications, 2010,1(1): 7-18.
[3]	CHOWDHURY N M M K , BOUTABA R . A survey of network virtualization[J]. Computer Networks, 2010,54(5): 862-876.
[4]	ANDERSEN D G . Theoretical approaches to node assignment[EB/OL]. , 2002.
[5]	YU M , YI Y , REXFORD J ,et al. Rethinking virtual network embedding substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 17-29.
[6]	HOUIDI , LOUATI W , DJAMAL Z , et al. A distributed virtual network mapping algorithm[A]. IEEE International Conference on Communications(ICC’09)[C]. Beijing:Chinese Academy of Science,China, 2009. 5634-5640.
[7]	CHOWDHURY N M M K , RAHMAN M R , BOUTABA B . ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012,20(1): 206-219.
[8]	ZHU Y , AMMAR M . Algorithms for assigning substrate network resources to virtual network components[A]. Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM2006)[C]. Barcelona,Spain, 2006. 1-12.
[9]	CHENG X , SU S , ZHANG Z . Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011,41(2): 39-47.
[10]	姜明, 王保进, 吴春明 ,等. 网络虚拟化与网映射算法研究[J]. 电子学报, 2011,39(6): 1315-1320. JIANG M , WANG B J , WU C M ,et al. Research on network virtualization and virtual network mapping algorithm[J]. Chinese Journal of Electronics, 2011,39(6): 1315-1320.
[11]	KOLLIOPOULOS S G , STEIN C . Improved approximation algorithms for unsplittable flow problems[A]. The 38th Annual Symposium on foundations of Computer Science[C]. Miami Beach, 1997. 426-436.
[12]	李晓磊 . 一种新型的智能优化方法—人工鱼群算法[D]. 杭州:浙江大学, 2003. LI X L . A New Intelligent Optimization Method-Artificial Fish School Algorithm[D]. Hangzhou:Zhejiang University, 2003.

算法	算法描述
G-MCF	节点映射采用贪婪算法，链路映射采用最短路径算法
G-SP	节点映射采用贪婪算法，链路映射基于多商品流问题求解
R-VINE	对底层节点添加元节点和元路径形成局部的元图实现虚拟节点映射，链路映射基于多商品流问题求解
D-VNMA	采用基于多代理的方法同时映射星型拓扑的节点和链路

[1]	马玲, 樊漆亮, 许婷, 郭冠琛, 张圣林, 孙永谦, 张玉志. 基于强化学习的在线离线混部云环境下的调度框架[J]. 通信学报, 2023, 44(6): 90-102.
[2]	丛玉良, 孙闻晞, 薛科, 钱志鸿, 陈绵书. 基于改进的混合遗传算法的车联网任务卸载策略研究[J]. 通信学报, 2022, 43(10): 77-85.
[3]	王化群, 刘哲, 何德彪, 李继国. 公有云中身份基多源IoT终端数据PDP方案[J]. 通信学报, 2021, 42(7): 52-60.
[4]	张键红, 武梦龙, 王晶, 刘沛, 姜正涛, 彭长根. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021, 42(4): 139-149.
[5]	李瑞琪, 贾春福, 王雅飞. 基于NTRU的多密钥同态代理重加密方案及其应用[J]. 通信学报, 2021, 42(3): 11-22.
[6]	张嘉伟, 马建峰, 马卓, 李腾. 云计算中基于时间和隐私保护的可撤销可追踪的数据共享方案[J]. 通信学报, 2021, 42(10): 81-94.
[7]	王文娟, 杜学绘, 单棣斌. 基于动态概率攻击图的云环境攻击场景构建方法[J]. 通信学报, 2021, 42(1): 1-17.
[8]	田有亮,骆琴. 基于改进Merkle-Tree认证方法的可验证多关键词搜索方案[J]. 通信学报, 2020, 41(9): 118-129.
[9]	王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法[J]. 通信学报, 2020, 41(7): 95-102.
[10]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[11]	梁冰,纪雯. 基于次模优化的边云协同多用户计算任务迁移方法[J]. 通信学报, 2020, 41(10): 25-36.
[12]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[13]	陈兴蜀,滑强,王毅桐,葛龙,朱毅. 云环境下SDN网络低速率DDoS攻击的研究[J]. 通信学报, 2019, 40(6): 210-222.
[14]	王万良, 臧泽林, 陈国棋, 屠杭垚, 王宇乐, 陆琳彦. 大规模云计算服务器优化调度问题的最优二元交换算法研究[J]. 通信学报, 2019, 40(5): 180-191.
[15]	王汝言,高毅爽,陈霄. 带有区分保护的虚拟化FiWi网络可靠传输机制[J]. 通信学报, 2019, 40(3): 36-47.

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 12

相关文章 15

Metrics

推荐阅读 0