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.
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.
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.
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.
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.
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.