一种基于拓扑势的虚拟网络映射算法

刘新波; 王布宏; 杨智显; 刘帅琦

doi:10.11999/JEIT170981

一种基于拓扑势的虚拟网络映射算法

doi: 10.11999/JEIT170981

(空军工程大学信息与导航学院西安 710077)

基金项目:

国家自然科学基金(61401499)，陕西省自然科学基金(2015JM6340)

详细信息

作者简介:
刘新波：男，1983年生，博士生，研究方向为虚拟网络映射、网络优化. 王布宏：男，1975年生，教授，博士，主要研究方向为网络安全、阵列信号处理. 杨智显：男，1991年生，博士生，研究方向为网络安全、网络虚拟化. 刘帅琦：女，1992年生，硕士生，研究方向为阵列信号处理、网络安全.

中图分类号: TP393
计量
- 文章访问数: 1529
- HTML全文浏览量: 179
- PDF下载量: 58
- 被引次数: 0
出版历程
- 收稿日期: 2017-10-20
- 修回日期: 2018-02-27
- 刊出日期: 2018-07-19

A Virtual Network Embedding Algorithm Based on Topology Potential

LIU Xinbo WANG Buhong YANG Zhixian LIU Shuaiqi

Funds:

The National Natural Science Foundation of China (61401499), Shanxi Provincial Natural Science Foundation (2015JM6340)

摘要

摘要: 该文针对现有的虚拟网络映射算法对网络中节点的拓扑属性考虑不够周到，导致其请求接受率和收益开销比较低的问题，将物理学里的场论思想引入了虚拟网络映射，并提出一种基于拓扑势的虚拟网络映射算法。该算法在节点映射阶段，通过计算节点的拓扑势、节点的资源能力、待映射节点与已映射节点之间的距离，将虚拟节点映射至最佳的物理节点。在链路映射阶段，通过计算物理路径的可用带宽和路径跳数，将虚拟链路映射至最佳的物理路径。仿真实验表明，该算法在多种虚拟网络到达强度下的请求接受率和收益开销比均优于当前的虚拟网络映射算法。
- 网络虚拟化 /
- 虚拟网络映射 /
- 拓扑势
Abstract: To improve the low acceptance ratio and revenue-cost ratio caused by the negligence of the topology attribute of the nodes in the existing virtual network embedding algorithm, the theory of fields in physics is introduced into the virtual network embedding, and a Virtual Network Embedding algorithm based on Topology Potential (TP-VNE) is proposed. In the node embedding stage, the virtual node is embedded onto the optimal physical node by calculating the topology potential of the node, the resource capacity of the node, and the distance between the embedded nodes and the node to embed. In the link embedding stage, the virtual link is embedded onto the best physical path by calculating the available bandwidth of the path and the hops of the path. Experimental results show that the proposed algorithm has the higher acceptance ratio and revenue-cost ratio compared with the existing virtual network embedding algorithm in all simulation conditions.
- Network virtualization、Virtual network embedding、Topology potential /

HTML全文

参考文献(18)

[2] FENG Jianyuan, ZHANG Qixun, DONG Guangzhe, et al. An approach to 5G wireless network virtualization: Architecture and trial environment[C]. IEEE Wireless Communications and Networking Conference, San Francisco, USA, 2017: 1-6.

KHOT A S, GAWAS J, and WAMAN S. Network virtualization on optical networks[C]. International Conference on Wireless Communications, Signal Processing and Networking, Chennai, India, 2016: 568-573.

[3] GHODA G, MERULIYA N, PAREKH D H, et al. A survey on data center network virtualization[C]. International Conference on Computing for Sustainable Global Development, New Delhi, India, 2016: 3464-3470.

[4] ALCOBER J, HESSELBACH X, OLIVA A, et al. Internet future architectures for network and media independent services and protocols[C]. International Conference on Transparent Optical Networks, Cartagena, Spain, 2013: 1-4.

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

YU Jianjun and WU Chunming. Virtual network mapping approximation algorithm with admission control[J]. Journal of Electronics & Information Technology, 2014, 36(5): 1235-1241. doi: 10.3724/SP.J.1146.2013.00965.

[7] AMALDI E, CONIGLIO S, KOSTER A M C A, et al. On the computational complexity of the virtual network embedding problem[J]. Electronic Notes in Discrete Mathematics, 2016, 52(6): 213-220. doi: 10.1016/j.endm.2016.03.028.

[8] WANG Li, QU Hua, ZHAO Jihong, et al. Virtual network embedding with discrete particle swarm optimization[J]. Electronics Letters, 2014, 50(4): 285-286. doi: 10.1049/el. 2013.3202.

[9] GUAN Xinjie, WAN Xili, CHOI B Y, et al. Ant colony optimization based energy efficient virtual network embedding[C]. IEEE 4th International Conference on Cloud Networking, Niagara Falls, Canada, 2015: 273-278.

[10] RICCI R, ALFELD C, and LEPREAU J. A solver for the network testbed mapping problem[J]. ACM SIGCOMM Computer Communication Review, 2003, 33(2): 65-81. doi: 10.1145/956981.956988.

[11] ZHU Yong and AMMAR M. Algorithms for assigning substrate network resources to virtual network components [C]. IEEE International Conference on Computer Communications, Barcelona, Spain, 2006: 1-12.

[12] 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. doi: 10.1145/1355734.1355737.

[13] CHENG Xiang, SU Sen, ZHANG Zhongbao, et al. Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 39-47. doi: 10.1145/1971162.1971168.

[14] DING Jian, HUANG Tao, LIU Jiang, et al. Virtual network embedding based on real-time topological attributes[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(2): 109-118.

[15] GONG Shuiqing, CHEN Jing, ZHAO Siyi, et al. Virtual network embedding with multi-attribute node ranking based on TOPSIS[J]. KSII Transactions on Internet and Information Systems, 2016, 10(2): 522-541. doi: 10.3837/tiis. 2016.02.005.

[16] BIANCHI F and PRESTI FL. A markov reward model based greedy heuristic for the virtual network embedding problem[C]. IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, London, UK, 2016: 373-378.

GAN Wenyan, LI Deyi, and WANG Jianmin. An hierarchical clustering method based on data fields[J]. Acta Electronica Sinica, 2006, 34(2): 258-262.

[18] HE Nan, GAN Wenyan, and L I Deyi. Evaluate nodes importance in the network using data field theory[C]. International Conference on Convergence Information Technology, Gyeongju, South Korea, 2007: 1225-1230.

施引文献

资源附件(0)

访问统计