A Virtual Network Embedding Algorithm Based on Topology Potential

被引：0

作者：

Liu Xinbo ^{[1
]}

Wang Buhong ^{[1
]}

Yang Zhixian ^{[1
]}

Liu Shuaiqi ^{[1
]}

机构：

[1] Air Force Engn Univ, Coll Informat & Nav, Xian 710077, Shaanxi, Peoples R China

来源：

JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY | 2018年 / 40卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Network virtualization; Virtual network embedding; Topology potential;

D O I：

10.11999/JEIT170981

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：1684 / 1690

页数：7

共 18 条

[1]

Alcocer Juan Pablo Sandoval, 2013, P 2013 1 IEEEWORKING, P1, DOI [10.1109/VISSOFT.2013.6650523, DOI 10.1109/VISSOFT.2013.6650523, 10.1109/ICTON.2013.6602680, DOI 10.1109/ICTON.2013.6602680]

[2]

Amaldi E., 2016, ELECT NOTES DISCRETE, V52, P213

[3] Overcoming the Internet impasse through virtualization [J].

Anderson, T ;

Peterson, L ;

Shenker, S ;

Turner, J .

COMPUTER, 2005, 38 (04) :34-+

[4] A Markov Reward Model Based Greedy Heuristic for the Virtual Network Embedding Problem [J].

Bianchi, Francesco ;

Lo Presti, Francesco .

2016 IEEE 24TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2016, :373-378

[5] Virtual Network Embedding Through Topology-Aware Node Ranking [J].

Cheng, Xiang ;

Su, Sen ;

Zhang, Zhongbao ;

Wang, Hanchi ;

Yang, Fangchun ;

Luo, Yan ;

Wang, Jie .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (02) :39-47

[6] Virtual network embedding based on real-time topological attributes [J].

Ding, Jian ;

Huang, Tao ;

Liu, Jiang ;

Liu, Yun-jie .

FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2015, 16 (02) :109-118

[7]

Feng JY, 2017, IEEE WCNC

[8]

Gan Wen-yan, 2006, Acta Electronica Sinica, V34, P258

[9]

Ghoda G, 2016, PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, P3464

[10] Virtual Network Embedding with Multi-attribute Node Ranking Based on TOPSIS [J].

Gong, Shuiqing ;

Chen, Jing ;

Zhao, Siyi ;

Zhu, Qingchao .

KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (02) :522-541

← 1 2 →