|
|
|
| Environment Adaptive and Joint Topology Aware Virtual Network Embedding Algorithm |
| SU Yuze MENG Xiangru MENG Qingwei ZHAO Zhiyuan |
| (College of Information and Navigation, Air Force Engineering University, Xi’an 710077, China) |
|
|
|
|
Abstract In order to solve the problem of low environmental adaptability, poor topology correlation and large embedding cost in virtual network embedding algorithms, an environment adaptive and joint topology aware virtual network embedding algorithm is proposed. At first, a ranking method of weighted relative entropy is proposed to quantify the nodes with multi-index and the weights are changed according to different environment. The weighted relative entropy and breadth first search algorithm are both used in virtual node ranking phase, the nearest degree is introduced into physical node ranking and all these are used to achieve the joint awareness to the virtual topology and physical topology. Finally, the k-shortest path algorithm is introduced into virtual link embedding. Simulation results show that the proposed algorithm can improve the acceptance radio and the revenue to cost ratio by adjusting the weights according to the environment.
|
|
Received: 13 April 2017
Published: 01 November 2017
|
|
|
| Fund:The National Natural Science Foundation of China (61401499) |
|
Corresponding Authors:
SU Yuze
E-mail: glgiuip@163.com
|
|
|
|
| [1] |
MD M, NASHID S, REAZ A, et al. Multi-path link embedding for survivability in virtual networks[J]. IEEE Transactions on Network and Service Management, 2016, 13(2): 253-266. doi: 10.1109/TNSM.2016.2558598.
|
| [2] |
MUNTASIR R R and RAOUF B. SVNE: Survivable virtual network embedding algorithms for network virtualization[J]. IEEE Transactions on Network and Service Management, 2013, 10(2): 105-118. doi: 10.1109/TNSM.2013.013013. 110202.
|
| [3] |
JIANG Huihui, WANG Yixiang, GONG Long, et al. Availability-aware survivable virtual network embedding in optical datacenter networks[J]. Journal of Optical Communications and Networking, 2015, 7(12): 1160-1171. doi: 10.1364/JOCN.7.001160.
|
| [4] |
程祥, 张忠宝, 苏森, 等. 虚拟网络映射问题研究综述[J]. 通信学报, 2011, 32(10): 143-151.
|
|
CHENG Xiang, ZHANG Zhongbao, SU Sen, et al. Survey of virtual network embedding problem[J]. Journal on Communications, 2011, 32(10): 143-151.
|
| [5] |
LISCHKA J and KARL H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Barcelona, Spain, 2009: 81-88.
|
| [6] |
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): 39-47.
|
| [7] |
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): 19-29.
|
| [8] |
LEONARD N, TAISIR E H, El-G, et al. Energy efficient virtual network embedding for cloud networks[J]. Journal of Lightwave Technology, 2015, 33(9): 1828-1849. doi: 10.1109/ JLT.2014.2380777.
|
| [9] |
常磊, 顾华玺, 张之义, 等. 一种粒子群优化的用户优先级虚拟网络映射算法[J]. 西安电子科技大学学报(自然科学版), 2015, 42(1): 16-22. doi: 10.3969/j.issn.1001-2400.2015.01.003.
|
|
CHANG Lei, GU Huaxi, ZHANG Zhiyi, et al. Particle swarm optimization user-priority virtual network embedding algorithm[J]. Journal of Xidian University, 2015, 42(1): 16-22. doi: 10.3969/j.issn.1001-2400.2015.01.003.
|
| [10] |
SUN G, YU H, ANAND V, et al. A cost efficient framework and algorithm for embedding dynamic virtual network requests[J]. Future Generation Computer Systems, 2013, 29(5): 1265-1277. doi: 10.1016/j.future.2012.08.002.
|
| [11] |
王子厚, 韩言妮, 林涛, 等. 可重构网络中基于中心度与拓扑势排序的资源分配算法[J]. 通信学报, 2012, 33(8): 10-20.
|
|
WANG Zihou, HAN Yanni, LIN Tao, 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.
|
| [12] |
毛宇星, 郭云飞, 王志明, 等. 基于资源区域聚集度的虚拟网映射算法[J]. 电子与信息学报, 2015, 37(10): 2405-2410. doi: 10.11999/JEIT150278.
|
|
MAO Yuxing, GUO Yunfei, WANG Zhiming, et al. Virtual network embedding algorithm based on regional resource clustering index[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2405-2410. doi: 10.11999/ JEIT150278.
|
| [13] |
CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. 2013 16th International Symposium on Wireless Personal Multimedia Communications, New Jersey, USA, 2013: 1-5.
|
| [14] |
龚水清, 陈靖, 黄聪会, 等. 信任感知的安全虚拟网络映射算法[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.
|
| [15] |
赵萌, 邱菀华, 刘北上. 基于相对熵的多属性决策排序方法[J]. 控制与决策, 2010, 25(7): 1098-1100.
|
|
ZHAO Meng, QIU Wanhua, and LIU Beishang. Relative entropy evaluation method for multiple attribute decision making[J]. Control and Decision, 2010, 25(7): 1098-1100.
|
| [16] |
蔡志平, 刘强, 吕品, 等. 虚拟网络映射模型及其优化算法[J]. 软件学报, 2012, 23(4): 864-877.
|
|
CAI Zhiping, LIU Qiang, LÜ Pin, et al. Virtual network mapping model and optimization algorithms[J]. Journal of Software, 2012, 23(4): 864-877.
|
|
|
|
