一种链路压力相关的虚拟网络嵌入算法

doi:10.3969/j.issn.1000-3428.2016.09.014

计算机工程

一种链路压力相关的虚拟网络嵌入算法

张晶晶¹,赵成贵¹,袁建明 ²

(1.云南财经大学信息学院,昆明 650221; 2.昆明冶金高等专科学校计算机信息学院,昆明 650033)

收稿日期:2015-09-14 出版日期:2016-09-15 发布日期:2016-09-15
作者简介:张晶晶(1990-),女,硕士研究生,主研方向为网络虚拟化;赵成贵(通讯作者),教授、博士;袁建明,硕士研究生。
基金资助:
国家自然科学基金资助项目(61562089);云南省教育厅科学研究基金资助重点项目(2012Z064)。

A Link Stress-related Virtual Network Embedding Algorithm

ZHANG Jingjing¹,ZHAO Chenggui ¹,YUAN Jianming ²

(1.School of Information,Yunnan University of Finance and Economics,Kunming 650221,China; 2.School of Computer and Information Engineering,Kunming Metallurgy College,Kunming 650033,China)

Received:2015-09-14 Online:2016-09-15 Published:2016-09-15

摘要/Abstract

摘要： 针对传统虚拟网络嵌入算法造成底层网络链路压力过高的问题,提出一种新的虚拟网络嵌入算法。在节点嵌入阶段,通过节点的连通度和带宽属性确定节点的重要度,并筛选出第一个虚拟节点进行嵌入,以该虚拟节点的嵌入位置为中心确定其他虚拟节点的嵌入范围,在链路嵌入过程中采用预请求资源方法在k条最短路径中查找合适的嵌入路径。实验结果表明,与决定性节点嵌入k阶最短路径和决定性节点嵌入分割路径2种算法相比,该算法在嵌入成本、成本/收益、平均链路压力、虚拟网络请求接受率等方面表现更优。

关键词: 虚拟网络嵌入, 底层网络, 链路压力, 虚拟节点, 链路嵌入

Abstract: Aiming at the problem of high link stress in substrate network caused by traditional Virtual Network Embedding(VNE) algorithm,a new VNE algorithm is proposed.In the stage of node embedding,the importance degree of node in network is gotten by its connectivity and bandwidth properties,and the first virtual node is selected to embed.To determine the embedding scope of other virtual nodes,the place of the first embedding virtual node is determined as the centre.The appropriate path is selected within k-shortest paths by pre-request resource method.Experimental results show that compared with the deterministic node embedding with k-shortest path link and that with splittable link,this algorithm has better performance in embedding cost,cost/revenue,average link stress and virtual network request acceptance ratio.

Key words: Virtual Network Embedding(VNE), substrate network, link stress, virtual node, link embedding

中图分类号:

TP393

张晶晶,赵成贵,袁建明. 一种链路压力相关的虚拟网络嵌入算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.09.014.

ZHANG Jingjing,ZHAO Chenggui,YUAN Jianming. A Link Stress-related Virtual Network Embedding Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.09.014.

https://www.ecice06.com/CN/Y2016/V42/I9/76

参考文献

参考文献［1］Chowdhury N M M K,Boutaba R.A Survey of Network Virtualization［J］.Computer Networks,2010,54(5):862-876. ［2］Fischer A,Botero J F,Beck M T,et al.Virtual Network Embedding:A Survey［J］.IEEE Communications Surveys & Tutorials,2013,15(4):1888-1906. ［3］Zhu Y,Ammar M.Algorithms for Assigning Substrate Network Resources to Virtual Network Components［C］//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-12. ［4］Chowdhury M,Rahman M R,Boutaba R.Virtual Network Embedding with Coordinated Node and Link Mapping［C］//Proceedings of IEEE INFOCOM’09.Washington D.C.,USA:IEEE Press,2009:783-791. ［5］Chowdhury M,Rahman M R,Boutaba R.Vineyard:Virtual Network Embedding Algorithms with Coordinated Node and Link Mapping［J］.IEEE/ACM Transactions on Networking,2012,20(1):206-219. ［6］Fajjari I,Aitsaadi N,Pujolle G,et al.VNR Algorithm:A Greedy Approach for Virtual Networks Reconfigurations［C］//Proceedings of GLOBECOM’11.Washington D.C.,USA:IEEE Press,2011:1-5. ［7］Meng Shen,Ke Xu,Kun Yang,et al.Towards Efficient Virtual Network Embedding Across Multiple Network Domains［C］//Proceedings of the 22nd IEEE International Symposium of Quality of Service.Washington D.C.,USA:IEEE Press,2014:61-70. ［8］Huang Huawei,Li Peng,Guo Song,et al.The Joint Optimization of Rules Allocation and Traffic Engineering in Software Defined Network［C］//Proceedings of the 22nd IEEE International Symposium of Quality of Service.Washington D.C.,USA:IEEE Press,2014:141-146. ［9］Tao Huang,Jiang Liu,Chen Jianya,et al.A Topology-cognitive Algorithm Framework for Virtual Network Embedding Problem［J］.China Communications,2014,11(4):73-84. ［10］蔡志平,刘强,吕品,等.虚拟网络映射模型及其优化算法［J］.软件学报,2012,23(4):864-877. ［11］黄彬彬,林荣恒,彭凯,等.基于粒子群优化的负载均衡的虚拟网络映射［J］.电子信息学报,2013,35(7):1753-1759. ［12］李小玲,王怀民,丁博.虚拟网络映射问题研究及其进展［J］.软件学报,2012,23(11):3009-3028. ［13］冯艳,陈富赞.基于QoS多属性决策的Web服务组合优化方法［J］.计算机工程,2015,41(6):33-42. ［14］Mehdian S,Liang B.Jointly Optimal Selection and Scheduling for Lossy Transmission of Dependent Frames with Delay Constraint［C］//Proceedings of the 22nd IEEE International Symposium of Quality of Service.Washington D.C.,USA:IEEE Press,2014:168-177. ［15］Beck M T,Fischer A,Kokot F,et al.A Simulation Frame-work for Virtual Network Embedding Algorithms［C］//Pro-ceedings of the 16th International Telecommunications Net-work Strategy and Planning Symposium.Washington D.C.,USA:IEEE Press,2014:1-6. 编辑刘冰

[1]	郭雷, 荆山, 魏亮, 赵川. 基于软件定义网络的Crossfire攻击防御方法[J]. 计算机工程, 2024, 50(10): 216-227.
[2]	赵季红, 乔琳琳, 曲桦, 张文娟. 基于业务类型的网络切片可靠性映射算法[J]. 计算机工程, 2021, 47(7): 140-145,154.
[3]	孙志勇, 季新生, 游伟, 李英乐. 一种基于冗余跳变的虚拟机动态迁移方法[J]. 计算机工程, 2020, 46(2): 21-27,34.
[4]	田浪军，陈卫卫，陈卫东，李涛. 云存储系统中动态负载均衡算法研究[J]. 计算机工程, 2013, 39(10): 19-23.
[5]	汪祥莉, 李腊元. 无线传感器网络中基于动态规划的路由算法[J]. 计算机工程, 2012, 38(11): 114-116.
[6]	林关成;. 基于Kademlia的P2P网络资源定位模型改进[J]. 计算机工程, 2008, 34(18): 111-112.

选择文件类型/文献管理软件名称

选择包含的内容

一种链路压力相关的虚拟网络嵌入算法

A Link Stress-related Virtual Network Embedding Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种链路压力相关的虚拟网络嵌入算法

A Link Stress-related Virtual Network Embedding Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价