Virtual Network Embedding Supporting User Mobility in 5G Metro/Access Networks

With the incoming era of 5G communication, the number of mobile devices is anticipated to increase dramatically. Flexible network resource allocation is required urgently to meet the mobility needs of a large number of users, accelerating the rise of network virtualization. However, the existing researches on virtual network embedding (VNE) consider less the virtual node migration caused by user mobility. In this paper, we attempt to address the problem of VNE supporting user mobility. The concepts of interruption penalty and blocking penalty are proposed to quantify the impact of virtual node mobility on infrastructure providers (InPs) and refine the revenue model of InPs. Then we propose a location-constrained 5G VNE algorithm, where a virtual node and virtual link pair embedding method is designed to increase the probability of successful VNE. Based on the proposed VNE algorithm, we further propose a virtual network re-embedding algorithm that can dynamically migrate the embedding of virtual nodes following user mobility. The virtual node migration is triggered by predicting the locations of virtual nodes and selecting the target physical nodes with the minimum number of re-embedding. Simulation results show that the proposed algorithm outperforms the existing VNE algorithms with higher InP revenue.