面向动态虚拟网络请求的虚拟网络映射算法

doi:10.11772/j.issn.1001-9081.2017.01.0006

计算机应用 ›› 2017, Vol. 37 ›› Issue (1): 6-11.DOI: 10.11772/j.issn.1001-9081.2017.01.0006

• 2016年全国开放式分布与并行计算学术年会(DPCS2016)论文 • 上一篇下一篇

面向动态虚拟网络请求的虚拟网络映射算法

苑迎¹, 王聪², 王翠荣², 宋欣¹, 吕艳霞²

1. 东北大学秦皇岛分校计算中心, 河北秦皇岛 066004;
2. 东北大学秦皇岛分校计算机与通信工程学院, 河北秦皇岛 066004

收稿日期:2016-07-25 修回日期:2016-08-10 出版日期:2017-01-10 发布日期:2017-01-09
通讯作者: 苑迎
作者简介:苑迎(1981-),女(满族),辽宁本溪人,讲师,博士,CCF会员,主要研究方向:云计算、数据中心、虚拟网络映射;王聪(1981-),男,河北秦皇岛人,讲师,博士,CCF会员,主要研究方向:云计算、虚拟网络映射、数据中心资源分配;王翠荣(1963-),女,河北迁安人,教授,博士,CCF会员,主要研究方向:云计算、路由协议、数据中心资源分配;宋欣(1978-),女,山东郓城人,副教授,博士,CCF会员,主要研究方向:无线传感器网络、分布式计算、智能信息处理;吕艳霞(1982-),女,河北黄骅人,讲师,博士研究生,CCF会员,主要研究方向:大数据分析、分布式计算、数据流分类。
基金资助:
国家自然科学基金资助项目（61300195，61402094）；河北省自然科学基金资助项目（F2014501078，F2016501079）；河北省高等学校科学技术研究项目（ZD20132003）；秦皇岛市科技计划项目（201401A028）；东北大学秦皇岛分校校内基金资助项目（XNB201607）。

Virtual network embedding algorithm for dynamic virtual network requests

YAUN Ying¹, WANG Cong², WANG Cuirong², SONG Xin¹, LYU Yanxia²

1. Computer Center, Northeastern University at Qinhuangdao, Qinhuangdao Hebei 066004, China;
2. School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, Qinhuangdao Hebei 066004, China

Received:2016-07-25 Revised:2016-08-10 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61300195, 61402094), the Natural Science Foundation of Heibei Province (F2014501078, F2016501079), the Science and Technology Research Project of the Colleges and Universities of Hebei Province (ZD20132003), the Science and Technology Research Project of Qinhuangdao (201401A028), the School Foundation of Northeastern University at Qinhuangdao (XNB201607).

摘要/Abstract

摘要： 针对虚拟网络请求资源动态变化的实际情况，提出了面向动态虚拟网络请求的虚拟网络映射（DVNR-VNE）算法。以混合线性规划理论为基础，采用多队列的方式分别对不同类型的虚拟网络请求进行预处理，建立了以最小化映射代价和最小迁移代价为优化目标的映射模型，优先映射需要释放资源的请求以获得更多的资源支持其他的虚拟网络，对新到来的虚拟网络请求采用优化后的虚拟网络映射（WD-VNE）算法进行映射。仿真实验表明，该算法降低了链路映射成本和迁移成本并获得了较高的虚拟网络请求接受率。

关键词: 网络虚拟化, 虚拟网络, 虚拟网络映射, 动态虚拟网络请求

Abstract: Due to the dynamic characteristic of Virtual Network Request (VNR) resources, a Virtual Network Embedding algorithm based on Dynamic Virtual Network Requests (DVNR-VNE) was proposed. On the basis of mixed linear programming theory, we adopted multi-queue to pre-process different types of VNRs and established a multi-object embedding model with minimum mapping and migration cost. Those requests which need to release resource would be accepted firstly to support more VNRs, and the new arrived VNR would be embedded by an optimized WinDow-Virtual Network Embedding (WD-VNE) algorithm. The simulation results show that the proposed algorithm can reduce link cost, migration cost and can also obtain higher accept ratio.

Key words: network virtualization, virtual network, Virtual Network Embedding (VNE), dynamic virtual network request

中图分类号:

TP393.2

苑迎, 王聪, 王翠荣, 宋欣, 吕艳霞. 面向动态虚拟网络请求的虚拟网络映射算法[J]. 计算机应用, 2017, 37(1): 6-11.

YAUN Ying, WANG Cong, WANG Cuirong, SONG Xin, LYU Yanxia. Virtual network embedding algorithm for dynamic virtual network requests[J]. Journal of Computer Applications, 2017, 37(1): 6-11.

参考文献

[1] CHOWDHURY N, BOUTABA R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5):862-876.
[2] MUNTASIR R R, ISSAM A, RAOUF B. Survivable virtual network embedding[C]//Proceedings of the 9th International IFIP TC 6 Networking Conference. Berlin:Springer, 2010:40-52.
[3] BAVIER A, FEAMSTER N, HUANG M, et al. In VINI veritas:realistic and controlled network experimentation[C]//SIGCOMM' 06:Proceedings of the 2006 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York:ACM, 2006:3-14.
[4] 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.
[5] RAHMAN M R, BOUTABA R. SVNE:survivable virtual network embedding algorithms for network virtualization[J]. IEEE Transactions on Network and Service Management, 2013, 10(2):105-118.
[6] MARQUEZAN C, NOBRE J, GRANVILLE L, et al. Distributed reallocation scheme for virtual network resources[C]//ICC2009:Proceedings of 2009 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2009:1-5.
[7] 罗娟,徐岳阳,李仁发.网络虚拟化中动态资源分配算法研究[J].通信学报,2011,32(7):64-70.(LUO J, XU Y Y, LI R F. Dynamical resource allocation algorithm research in network virtualization[J]. Journal on Communications, 2011, 32(7):64-70.)
[8] SUN G, ANAND V, YU H, et al. A cost efficient framework and algorithm for embedding dynamic virtual network requests[J]. Future Generation Computer Systems, 2013, 29(5):1265-1277.
[9] MAO Y, GUO F, HU C. Sharing based virtual network embedding algorithm with dynamic resource block generation[J]. IEEE Communications Letters, 2015, 19(12):2126-2129.
[10] DIVAKARAN D M, HEGDE S, SRINIVAS R, et al. Dynamic resource allocation in hybrid optical-electrical datacenter[J]. Computer Communications, 2015, 69:40-49.
[11] YUAN Y, WANG C R, ZHU N, et al. Virtual network embedding algorithm based connective degree and comprehensive capacity[C]//ICIC'13:Proceedings of the 9th International Conference on Intelligent Computing Theories, LNCS 7995. Berlin:Springer, 2013:250-258.
[12] CHOWDLIURY N M M K, RAHMAN M R, BOUTABA R. Virtual network embedding with coordinated node and link mapping[C]//INFOCOM 2009:Proceedings of the 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ:IEEE, 2009:783-791.
[13] 苑迎,王翠荣,王聪,等.基于DPSO负载可控的虚拟网络映射算法[J].东北大学学报(自然科学版),2014,35(1):10-14.(YUAN Y, WANG C R, WANG C, et al. Load controllable virtual network embedding algorithm based on discrete particle swarm optimization[J]. Journal of Northeastern University (Natural Science), 2014, 35(1):10-14.)

面向动态虚拟网络请求的虚拟网络映射算法

Virtual network embedding algorithm for dynamic virtual network requests

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

[1]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[2]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[3]	范宏伟, 胡宇翔, 兰巨龙. 两段式虚拟网络功能硬件加速资源部署机制[J]. 计算机应用, 2018, 38(9): 2575-2580.
[4]	李贞, 郑向伟, 张辉. 基于多目标粒子群优化的虚拟网络映射算法[J]. 计算机应用, 2017, 37(3): 755-759.
[5]	高先明, 王宝生, 李同标, 薛华威. 面向虚拟路由器平台的资源管理平面的设计与实现[J]. 计算机应用, 2017, 37(1): 1-5.
[6]	吕新亮, 郑向伟. 基于资源整合的节能虚拟网络重配置算法[J]. 计算机应用, 2016, 36(4): 894-898.
[7]	曹楠;康慕宁. 高可靠性分布式虚拟存储系统的研究[J]. 计算机应用, 2005, 25(12): 2820-2823.