计算机科学 ›› 2020, Vol. 47 ›› Issue (7): 236-242.doi: 10.11896/jsjkx.190600022
史朝卫1, 孟相如2, 马志强2, 韩晓阳1
SHI Chao-wei1, MENG Xiang-ru2, MA Zhi-qiang2, HAN Xiao-yang1
摘要: 针对现有虚拟网络映射算法对节点拓扑特征考虑得不够全面、节点评价方式较为单一且指标权值不能根据网络环境自适应调整等问题,提出一种拓扑综合评估与权值自适应的虚拟网络映射算法。文中在节点映射阶段综合考虑节点中心度、就近度与邻近聚集度等拓扑属性,结合节点CPU与邻接带宽和等资源属性对节点进行多指标重要度排序,根据网络环境的变化利用熵权法自适应调整指标权值。仿真结果表明,相较于最新的和经典的虚拟网络映射算法,所提算法的映射成功率提高了2%~23%,长期平均收益开销比提升了3%~17%,且该算法对不同资源需求类型的虚拟网络请求都能保持良好性能。
中图分类号:
[1]LI Z F,LU Z B,DENGS H,et al.Self-Adaptive Virtual Network EmbeddingAlgorithmBased on Software-Defined Networks[J].IEEE Transactions on Network and Service Management,2019,16(1):362-373. [2]CAO H T,HU H,QU Z C,et al.Heuristic Solutions of Virtual NetworkEmbedding:a survey[J].China Communications,2018,15(3):186-219. [3]LI R Z,WU Q B,TAN Y S,et al.On the optimal approach of survivable virtual networkembedding in virtualized SDN[J].Iei-ce Transactions on Information and Systems,2018,101(3):698-708. [4]SU Y Z,MENG X R,MENG Q W,et al.Environment Adaptive and Joint Topology Aware VirtualNetwork Embedding Algorithm[J].Journal of Electronics & Information Technology,2018,40(1):79-86. [5]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):19-29. [6]WANG Z H,HAN Y N,LIN T,et al.Resource allocation algorithms in the reconfigurable network based on network centrality and topology potential[J].Journal on Communications,2012,33(8):10-20. [7]CUI H Y,GAO W J,LIU J,et al.A virtual network embedding algorithm based on virtual topology connection feature[C]//International Symposium on Wireless Personal Multimedia Communications.New Jersey,USA,2013:1-5. [8]FISCHER A,BOTERO J,BECK M,et al.Virtual network embedding:a survey[J].IEEE Communications Surveys & Tuto-rials,2013,15(4):1888-1906. [9]LIU X B,WANG B H,YANG Z X,et al.A Virtual Network Embedding Algorithm Based on Topology Potential[J].Journal of Electronics & Information Technology,2018,40(7):1684-1690. [10]FENG M,LIAO J X,WANG J Y,et al.Topology-aware virtual network embedding based on multiple characteristics[C]//IEEE ICC 2014-Next-Generation Networking Symposium.Sydney City,2014:2956-2962. [11]URAYAMA Y,TACHIBANA T.Virtual network construction with K-shortest path algorithm and Prim’s MST Algorithm for robust physical networks[J].Lecture Notes in Engineering & Computer Science,2014,2209(1):206-210. [12]DING J,HUANG T,WANG J,et al.Virtual network embedding through node connectivity[J].Journalof China University of posts & Telecommunications,2015,22(1):17-23. [13]PENG L M.Virtual Network Embedding Algorithm Based on Breadth-first Search[J].Journal of Sichuan University(Engineering Science Edition),2015,47(2):117-122. [14]ESPOSITO F,PAOLA D,MATTA I.On Distributed Virtual Network Embedding With Guarantees[J].IEEE/ACMTran-sactions on Networking,2016,24(1):569-582. [15]OLIVEIRA R,MARCON D,BAYS L,et al.Opportunistic resi-lience embedding(ORE):Toward cost-efficient resilient virtual network[J].Computer Networks,2015,89(7):59-77. [16]XIE F,MENG X R,ZHAO Z Y,et al.Virtual network mapping algorithm based on adjacent node and topology awareness[J]. Computer Engineering,2018,44(9):107-112. [17]CAO H T,YANG L X,ZHU H B.Novel Node-Ranking Approach and Multiple Topology Attributes-Based Embedding Algorithm for Single-Domain Virtual Network Embedding[J].IEEE Internet of Things Journal,2018,5(1):108-120. [18]ZHENGQ,LI J,TIAN H L,et al.A 2-Layers Virtual Network Mapping Algorithm Based on Node Attribute and Network Simplex[J].IEEE Access,2018,6:77474-77484. [19]GONG S Q,CHEN J,HUANG C H,et al.Trust-aware secure virtual network embedding algorithm[J].Journal on Communications,2015,36(11):180-189. [20]WANG M,ZHUANG L,WANG G Q,et al.Virtual Network Mapping Algorithm Based on Cellular Genetic Mechanism[J].Computer Science,2018,45(12):66-70,103. [21]WANGZ Z,ZHENG Q,CHEN C,et al.Virtual Network Mapping Algorithm Based on Network Simplex[J].Computer Engineering,2019,45(4):13-17,24. [22]CHENG X,SU S,ZHANG Z B,et al.Virtual network embedding through topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47. [23]EPPSTEIN D.Finding the k shortest paths[J].SIAM Journal ofComputer,1994,28(2):652-763. |
[1] | 余本功, 张子薇, 王惠灵. 一种融合多层次情感和主题信息的TS-AC-EWM在线商品排序方法 TS-AC-EWM Online Product Ranking Method Based on Multi-level Emotion and Topic Information 计算机科学, 2022, 49(6A): 165-171. https://doi.org/10.11896/jsjkx.210400238 |
[2] | 罗长银, 陈学斌, 马春地, 张淑芬. 基于层析分析改进的联邦平均算法 Improved Federated Average Algorithm Based on Tomographic Analysis 计算机科学, 2021, 48(8): 32-40. https://doi.org/10.11896/jsjkx.201000093 |
[3] | 朱国晖, 张茵, 刘秀霞, 孙天骜. 节点拓扑感知的高效节能虚拟网络映射算法 Energy Efficient Virtual Network Mapping Algorithms Based on Node Topology Awareness 计算机科学, 2020, 47(9): 270-274. https://doi.org/10.11896/jsjkx.190700162 |
[4] | 王明, 庄雷, 王国卿, 张坤丽. 基于元胞遗传机制的虚拟网络映射算法 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 |
[5] | 谢永浩,高嵩峰,代明竹. 基于改进蚁群算法的虚拟网络映射优化 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 |
[6] | 吴果,房礼国,徐晓辉. 基于网络收缩的节点可复用虚拟网络映射算法 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 |
[7] | 窦志武,李红巍,熊琦. 基于熵权法和神经网络的口岸物流综合能力评价方法研究 Evaluation of Port-logistics Capability Based on Entropy Weight and BP Neural Network 计算机科学, 2015, 42(Z11): 554-556. |
[8] | 彭利民. 一种双网同步搜索的虚拟网络映射算法 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 |
|