Virtual Network Embedding Based on Node’s Multiple Attributes Ranking

doi:10.3969/j.issn.1006-2475.2016.11.006

Abstract

Abstract: To address the problem that the node ranking algorithm only takes node’s computing resources and neighbor’s bandwidth resources into consideration, this paper proposed a novel virtual network embedding algorithm based on node’s multiple attributes ranking. This algorithm takes advantage of node’s multiple attributes to measure the node’s importance, in order to make the adjacent virtual nodes mapping onto the adjacent substrate nodes, to accomplish the node mapping stage through the breadth first search of graph, to finish the link mapping stage using the K-shortest path algorithm. Simulation results show that, the proposed algorithm can improve the acceptance ratio of virtual network requests and revenue/cost (R/C) ratio.


Key words: virtual network embedding, multiple attributes ranking, breadth first search, node mapping, link mapping

CLC Number:

TP393.1

ZHANG Pei-ying1,2. Virtual Network Embedding Based on Node’s Multiple Attributes Ranking[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.11.006.

References

1］ Yu Minlan, Yi Yung, Rexford J. et al. Rethinking virtual network embedding: Substrate support for path splitting and migration［J］. ACM SIGCOMM Computer Communication Review, 2015,38(2):17-29.
［2］ Chowdhury M, Rahman M R, Boutaba R. ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping［J］. IEEE/ACM Transactions on Networking, 2012,20(1):206-219.
［3］ 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):38-47.
［4］王文钊,汪斌强,王志明,等. 基于网络中心性分析的虚拟网络映射算法［J］. 计算机应用研究, 2015,32(2):565-568.
［5］ Cui Hongyan, Tang Shaohua, Huang Xu, et al. A novel method 〖JP2〗of virtual network embedding based on topology convergence-degree［C］// 2013 IEEE International Conference on Communications Workshops(ICC). 2013:246-250.〖JP〗
［6］梁召伟,吕光宏,王坤. 满足链路约束的拓扑聚集度虚拟网络映射算法［J］. 四川大学学报(自然科学版), 2015,52(1):69-73.
［7］彭利民. 基于广度优先搜索的虚拟网络映射算法［J］. 四川大学学报(工程科学版), 2015,47(2):117-122.
［8］ Zhang Dong, Gao Long. Virtual network mapping through 〖JP3〗locality-aware topological potential and influence node ranking［J］. Chinese Journal of Electronics, 2014,23(1):61-64.
［9］ Botero J F, Hesselbach X, Duelli M, et al. Energy efficient virtual network embedding［J］. IEEE Communications Letters, 2012,16(5):756-759.
［10］Nonde L, Elgorashi T E H, Elmirghani J M H. Energy efficient virtual network embedding for cloud networks［J］. Journal of Lightwave Technology, 2015,33(9):1828-1849.
［11］Guan Xinjie, Choi Baek-Young, Song Sejun. Topology and migration-aware energy efficient virtual network embedding for green data centers［C］// International Conference on Computer Communication and Networks. 2014:1-8.
［12］Chen Xiaohua, Li Chunzhi. Energy efficient virtual network embedding for path splitting［C］// Network Operations and Management Symposium. 2014:1-4.
［13］Chen Xiaohua, Li Chunzhi, Chen Liangyu, et al. Transportation model and algorithms for energy efficient virtual network embedding ［J］. Acta Electronica Sinica, 2016,44(3):725-731.
［14］Fischer A, Beck M T, De Meer H. An approach to energy-efficient virtual network embeddings［C］// IFIP/IEEE International Symposium on Integrated Network Management. 2013:1142-1147.
［15］Mijumbi R, Serrat J, Gorricho J, et al. A path generation approach to embedding of virtual networks［J］. IEEE Transactions on Network and Service Management, 2015,12(3):334-348.
［16］Khan M M A, Shahriar N, Ahmed R, et al. Multi-path link embedding for survivability in virtual networks［J］. IEEE Transactions on Network and Service Management, 2016,13(2):253-266.
［17］Zegura E W, Calvert K L, Bhattacharjee S. How to model an internetwork ［C］// Proceedings of the 15th Annual Joint Conference of the IEEE Computer Societies. 1996,2:594-602.