基于节点邻近感知与路径综合评估的虚拟网络映射算法

赵志远; 孟相如; 苏玉泽; 李振涛

doi:10.11999/JEIT161252

基于节点邻近感知与路径综合评估的虚拟网络映射算法

doi: 10.11999/JEIT161252

基金项目:

国家自然科学基金(61401499)

计量
- 文章访问数: 1309
- HTML全文浏览量: 125
- PDF下载量: 270
- 被引次数: 0
出版历程
- 收稿日期: 2016-11-17
- 修回日期: 2017-03-20
- 刊出日期: 2017-08-19

Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation

Funds:

The National Natural Science Foundation of China (61401499)

摘要

摘要: 该文针对虚拟网络映射过程中节点与链路映射关联性差、虚拟邻接节点映射距离远和相邻节点链路资源消耗不均衡的问题，提出一种两阶段的基于节点邻近感知与路径综合评估的虚拟网络映射算法(NA-PVNM)。在节点映射阶段，首先对虚拟节点按照资源请求和广度优先搜索算法排序，然后对每个虚拟节点的候选物理节点考虑资源丰富度和拓扑邻近性，建立了节点适应值函数计算最佳映射节点。在链路映射阶段，采用k最短路径算法，对每条候选路径考虑可用带宽、途经物理节点资源最大值和路径跳数，通过路径适应值函数计算最佳路径。仿真结果表明算法降低了链路映射长度，提高了虚拟网络请求接受率和收益开销比。实验分析了位置约束和物理网络拓扑性质对算法性能的影响以及映射过程中物理网络资源占用情况。实验结果表明，在物理资源分布和虚拟网络请求的条件约束下，提高虚拟网络映射成功率的关键在于减少映射时的资源消耗。
- 虚拟网络映射 /
- 节点邻近感知 /
- 路径综合评估 /
- 性能分析
Abstract: To solve the problems of poor correlation in node mapping and link mapping, wide apart of adjacent virtual node during mapping and imbalance resource consumption of nodes with their adjacent links, a two-stage Virtual Network Mapping algorithm is proposed based on Node Adjacent-awareness and Path comprehensive evaluation (NA-PVNM). In the stage of node mapping, firstly, virtual nodes are ranked according to resources request and breadth-first search, secondly, a node fitness function is set to find the best node in candidates of a virtual node, which takes resource richness and topology connection feature into account. In the stage of link mapping, a path fitness function is set to find the best path in candidates, which takes available bandwidth, node resource and hops of path into account. Simulation results show that the path distances of virtual links are reduced, the acceptance ratio and revenue/cost ratio of virtual networks are improved using the proposed NA-PVNM algorithm. The influence of location constraint and substrate topology feature on algorithm performance, and the resource occupancy of substrate network during mapping are analyzed by experiments. Experimental results show that, under the constraint of physical resource distribution and virtual network requests, the critical factor of improving success rate is to reduce resource consumption during mapping.
- Virtual network mapping /
- Node adjacent-awareness /
- Path comprehensive evaluation /
- Performance analysis

HTML全文

参考文献(23)

WANG A, IYEN M, DUTTA R, et al. Network virtualization: Technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31(4): 523-537.

ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41.

YU M L, 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.

CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5.

HOUDA J and DJAMAL Z. An adaptive load balancing scheme for evolving virtual networks[C]. 12th Annual IEEE Consumer Communications and Networking Conference, Las Vegas City, 2015: 492-498.

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.

龚水清, 陈靖, 黄聪会, 等. 信任感知的安全虚拟网络映射算法[J]. 通信学报, 2015, 36(11): 180-189. doi: 10.11959/j.issn. 1000-436x.2015272.

GONG Shuiqing, CHEN Jing, HUANG Conghui, et al. Trust- aware secure virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(11): 180-189. doi: 10. 11959/j.issn.1000-436x.2015272.

刘光远, 苏森. 可靠的虚拟网络映射算法研究[J]. 电子学报, 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016. 08.007.

LIU Guangyuan and SU Sen. The research of reliable virtual network mapping algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016.08.007.

DING J, HUANG T, LIU J, et al. Virtual network embedding based on real-time topological attributes[J]. Frontiers of Information Technology Electronic Engineering, 2015, 16(2): 109-118. doi: 10.1631/FITEE.1400147.

GONG L, WEN Y, ZHU Z, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9.

NASHIKD S, REAZ A, SHIHABUR R C, et al. Connectivity- aware virtual network embedding[C]. IEEE 8th IFIP International Conference on New Technologies, Mobility and Security, Cyprus City, 2016: 46-54.

BECK M T, LINNHOFF P C, FISCHER A, et al. A simulation framework for virtual network embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6.

DING J, HUANG T, WANG J, et al. Virtual network embedding through node connectivity[J]. The Journal of China Universities of Posts and Telecommunications, 2015, 22(1): 17-23. doi: 10.1016/S1005-8885(15)60620-3.

龚水清, 陈靖, 王崴. 面向节点异构的能耗感知虚拟网络映射算法[J]. 电子与信息学报, 2015, 37(8): 2021-2027. doi: 10. 11999/JEIT141527.

GONG Shuiqing, CHEN Jing, and WANG Wei. Energy- aware virtual network embedding algorithm for heterogeneous nodes[J]. Journal of Electronics Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/ JEIT141527.

余建军, 吴春明. 基于负载均衡的虚拟网映射随机算法[J]. 计算机科学, 2014, 41(6): 69-74.

YU Jianjun and WU Chunming. Randomized algorithm for virtual network mapping problem based on load balancing[J]. Computer Science, 2014, 41(6): 69-74.

贾伟, 夏靖波. 跨域虚拟网络映射问题研究[J]. 电子与信息学报, 2016, 38(3): 728-734. doi: 10.11999/JEIT150656.

JIA Wei and XIA Jingbo. Research on virtual network embedding across multiple domains[J]. Journal of Electronics Information Technology, 2016, 38(3): 728-734. doi: 10. 11999/JEIT150656.

ZHANG Z B, SU S, LIN Y, et al. Adaptive multi-objective artificial immune system based virtual network embedding [J]. Journal of Network and Computer Applications, 2015, 53(1): 140-155. doi: 10.1016/j.jnca.2015.03.007.

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.

施引文献

资源附件(0)

访问统计