Virtual network embedding through node connectivity  

作　　者：Ding Jian Huang Tao Wang Jian Hu Wenbo Liu Jiang Liu Yunjie 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications [2]Future Network Industry Innovation Center of China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2015年第1期17-23,56,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Basic Research Program of China (2012CB315801);the National Natural Science Foundation of China (61302089);the fundamental research funds for the Central Universities (2013RC0113)

摘　　要：Virtual network embedding （VNE） is an essential part of network virtualization, which is considered as one of the most promising way for the future network. Its main object is to efficiently assign the nodes and links of a virtual network （VN） to a shared substrate network （SN）, The NP-hard and exiting studies have put forward several heuristic algorithms. However, most of the algorithms only consider the local resource of nodes, such as CPU and bandwidth （BW）, to decide the embedding, and ignore the significant impact of network attributes. Based on the attributes of entire network, a model of the connectivity between each pair of nodes was formulated to measure the resource ranking of the nodes, and a new two-stage embedding algorithm was proposed. Thereafter, the node mapping and link mapping can be jointly considered. Extensive simulation shows that the proposed algorithm improves the performance of VNE by increasing the revenue/cost ratio and acceptance ratio of VN requests while reducing the runtime.Virtual network embedding （VNE） is an essential part of network virtualization, which is considered as one of the most promising way for the future network. Its main object is to efficiently assign the nodes and links of a virtual network （VN） to a shared substrate network （SN）, The NP-hard and exiting studies have put forward several heuristic algorithms. However, most of the algorithms only consider the local resource of nodes, such as CPU and bandwidth （BW）, to decide the embedding, and ignore the significant impact of network attributes. Based on the attributes of entire network, a model of the connectivity between each pair of nodes was formulated to measure the resource ranking of the nodes, and a new two-stage embedding algorithm was proposed. Thereafter, the node mapping and link mapping can be jointly considered. Extensive simulation shows that the proposed algorithm improves the performance of VNE by increasing the revenue/cost ratio and acceptance ratio of VN requests while reducing the runtime.

关 键 词：virtual network virtualization VNE attributes of entire network CONNECTIVITY 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]