计算机科学 ›› 2020, Vol. 47 ›› Issue (9): 270-274.doi: 10.11896/jsjkx.190700162
朱国晖, 张茵, 刘秀霞, 孙天骜
ZHU Guo-hui, ZHANG Yin, LIU Xiu-xia, SUN Tian-ao
摘要: 针对现有网络资源过度饱和的问题,提出一种节点拓扑感知的高效节能的虚拟网络映射算法。该算法在节点映射阶段,量化节点映射成本的同时考虑拓扑属性,通过改进后的节点排序方法对每个虚拟节点的候选物理节点进行资源评估,计算最佳映射节点。在链路映射阶段,采用Dijkstra算法,对于每条候选物理链路,综合考虑链路剩余带宽资源、途径节点剩余资源以及跳数,重新计算链路排序值,从而获得高效节能的最佳映射链路。仿真实验数据表明,该算法能有效降低能量成本,节省物理网络资源,在虚拟网络请求接受率和收益开销比等参数指标上具有显著提升。
中图分类号:
[1] FISHER W,SUCHARA M,REXFORD J.Greening Backbone Networks:Reducing Energy Consumption by Shutting Off Cables in Bundled Links[C]//Acm Sigcomm Workshop on Green Networking.DBLP,2010:29-34. [2] ABU SHARKH M,JAMMAL M,SHAMI A,et al.Resource allocation in a network-based cloud computing environment:design challenges[J].IEEE Communications Magazine,2013,51(11):46-52. [3] DRUTSKOY D,KELLER E,REXFORD J.Scalable networkvirtualization in software-defined networks[J].IEEE Internet Computing,2013,17(2):20-27. [4] 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. [5] LIRA V,TAVARES E,OLIVEIRA M,et al.Virtual network mapping considering energy consumption and availability[J].Computing,2018(2):1-31. [6] HAERI S,TRAJKOVIC L.Virtual Network Embedding viaMonte Carlo Tree Search[J].IEEE Transactions on Cyberne-tics,2017,28(2):1-12. [7] AMALDI E,CONIGLIO S,et al.On the computational com-plexity of the virtual network embedding problem[J].ElectronicNotes in Discrete Mathematics,2016,52:213-220. [8] YU M,YI Y,REXFORD J,et al.Rethinking virtual networkembedding:substrate support for path splitting and migration[J].Acm Sigcomm Computer Communication Review,2008,38(2):17-29. [9] JIA S,JIANG G,HE P,et al.Efficient algorithm for energy-aware virtual network embedding[J].Tsinghua Science & Technology,2016,21(4):407-414. [10] GONG S,CHEN J,YIN X,et al.Energy-efficient virtual network embedding for heterogeneous networks[C]//IEEE International Conference on Computer Communication & the Internet.2016:85-90. [11] CHENG X,SU S,ZHANG Z,et al.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):38-47. [12] PENG L M.Virtual network mapping algorithm based on bread-first search[J].Journal of Sichuan University,2015,47(2):117-122. [13] XU P,LIU X,CAO H,et al.An efficient energy aware virtual network migration based on genetic algorithm[J].Frontiers of Computer Science,2019(2):440-442. [14] WANG D,ZHANG W,HE H,et al.Node-Fusion:Topology-aware virtual network embedding algorithm for repeatable virtual network mapping over substrate nodes[J].Concurrency and Computation:Practice and Experience,2018,10:102-113. [15] ZHANG Z,SU S,ZHANG J,et al.Energy aware virtual net-work embedding with dynamic demands:online and offline[J].Computer Networks,2015,93(24):448-459. [16] CHEN X,LI C,JIANG Y.Optimization Model and Algorithm for Energy Efficient Virtual Node Embedding[J].IEEE Communications Letters,2015,19(8):1327-1330. [17] ZHAO Z Y,MENG X R,SU Y Z,et al.Virtual Network Mapping Algorithms Based on Node Proximity Perception and Route Comprehensive Evaluation[J].Journal of Electronic and Information Science,2017,39(8):1979-1985. [18] BOTERO J F,HESSELBACH X,DUELLI M,et al.Energy Efficient Virtual Network Embedding[J].IEEE Communications Letters,2012,16(5):756-759. [19] XIANG C,SU S,ZHANG Z,et al.Virtual network embedding through topology-aware node ranking[J].Acm Sigcomm Computer Communication Review,2011,41(2):38-47. [20] CAO H,YANG L,ZHU H.Embedding virtual networks using a novel node-ranking approach via exploiting topology attributes and global network resources[C]//2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).IEEE,2017:1-6. [21] BARROSO L A,CLIDARAS J,HOLZLE U.The Data center as A Computer:An Introduction to the Design of Warehouse-scale Machines[M].San Rafael,CA,USA,Morgan & Claypool Publishers,2013:1-154. [22] JIA S,JIANG G,HE P,et al.Efficient algorithm for energy-aware virtual network embedding[J].Tsinghua Science & Technology,2016,21(4):407-414. |
[1] | 史朝卫, 孟相如, 马志强, 韩晓阳. 拓扑综合评估与权值自适应的虚拟网络映射算法 Virtual Network Embedding Algorithm Based on Topology Comprehensive Evaluation and Weight Adaptation 计算机科学, 2020, 47(7): 236-242. https://doi.org/10.11896/jsjkx.190600022 |
[2] | 李振涛, 孟相如, 赵志远, 苏玉泽. 一种面向节点负载均衡的虚拟网络重构算法 Virtual Network Reconfiguration Algorithm for Nodes Load Balancing 计算机科学, 2018, 45(7): 95-98. https://doi.org/10.11896/j.issn.1002-137X.2018.07.015 |
[3] | 王明, 庄雷, 王国卿, 张坤丽. 基于元胞遗传机制的虚拟网络映射算法 Virtual Network Mapping Algorithm Based on Cellular Genetic Mechanism 计算机科学, 2018, 45(12): 66-70. https://doi.org/10.11896/j.issn.1002-137X.2018.12.009 |
[4] | 谢永浩,高嵩峰,代明竹. 基于改进蚁群算法的虚拟网络映射优化 Virtual Network Mapping Optimization Based on Improved Ant Colony Algorithm 计算机科学, 2017, 44(Z6): 312-313. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.071 |
[5] | 吴果,房礼国,徐晓辉. 基于网络收缩的节点可复用虚拟网络映射算法 Node Reusable Virtual Network Embedding Algorithm Based on Network Shrinking 计算机科学, 2017, 44(6): 91-93. https://doi.org/10.11896/j.issn.1002-137X.2017.06.015 |
[6] | 彭利民. 一种双网同步搜索的虚拟网络映射算法 Virtual Network Mapping Algorithm of Searching Virtual and Substrate Network Synchronously 计算机科学, 2015, 42(7): 138-141. https://doi.org/10.11896/j.issn.1002-137X.2015.07.030 |
[7] | 郭贺彬. 基于虚拟网节点迁移的虚拟网映射优化算法 Virtual Network Mapping Optimization Algorithm Based on Virtual Network Node Migration 计算机科学, 2014, 41(Z11): 224-227. |
[8] | 尹栋,慕德俊,戴冠中. 用户模式下虚拟路由器的优化 Optimized User Mode Virtual Router 计算机科学, 2011, 38(8): 38-41. |
[9] | . P2P网络可用性关键技术研究进展 计算机科学, 2008, 35(9): 34-38. |
[10] | . 基于信息空间划分的高效发布订阅路由技术 计算机科学, 2008, 35(1): 103-107. |
|