Topology Based Reliable Virtual Network Embedding from a QoE Perspective  

作　　者：Peiying Zhang Sheng Wu Miao Wang Haipeng Yao Yunjie Liu 

机构地区：[1]College of Computer & Communication Engineering, China University of Petroleum (East China) [2]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications [3]DFH Satellite Co., Ltd.

出　　处：《China Communications》2018年第10期38-50,共13页中国通信（英文版）

基　　金：supported by "the Fundamental Research Funds for the Central Universities" of China University of Petroleum(East China)(Grant No.18CX02139A);the Shandong Provincial Natural Science Foundation,China(Grant No.ZR2014FQ018);the National Natural Science Foundation of China(Grant No.61471056);the National Basic Research Program(973)of China(Grant No.2012CB315801);the Research on coordinated management and control technology of network and satellite multi-domain network resources(Grant No.17-H863-01-ZT-001-001-02);the China research project on key technology strategy of infrastructure security for information network development

摘　　要：In the network virtualization environments, one of the most challenges is how to map the virtual networks(VNs) onto a shared substrate network managed by an infrastructure provider(In P), which is termed as virtual network embedding problem. Prior studies on this issue only emphasize on maximizing the revenue or minimizing the energy consumption while ignoring the reliability requirements of end-users. In our work, we incorporate the reliability probability into the virtual network embedding process with an aim to improve the Qo S/Qo E of end users from a new perspective. We devised two novel reliable virtual network embedding algorithms called RRW-Max Match and RDCC-VNE based on RW-Max Match and DCC-VNE, respectively. Extensive simulations demonstrated that the efficiency of our proposed algorithms is better than those of two primitive algorithms in terms of the reliability demands, the acceptance ratio of virtual networks and the long-term average revenue.In the network virtualization environments, one of the most challenges is how to map the virtual networks（VNs） onto a shared substrate network managed by an infrastructure provider（In P）, which is termed as virtual network embedding problem. Prior studies on this issue only emphasize on maximizing the revenue or minimizing the energy consumption while ignoring the reliability requirements of end-users. In our work, we incorporate the reliability probability into the virtual network embedding process with an aim to improve the Qo S/Qo E of end users from a new perspective. We devised two novel reliable virtual network embedding algorithms called RRW-Max Match and RDCC-VNE based on RW-Max Match and DCC-VNE, respectively. Extensive simulations demonstrated that the efficiency of our proposed algorithms is better than those of two primitive algorithms in terms of the reliability demands, the acceptance ratio of virtual networks and the long-term average revenue.

关 键 词：virtual network embedding reliability probability node mapping procedure link mapping procedure node ranking metric 

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