A Virtual Network Migration Approach and Analysis for Enhanced Online Virtual Network Embedding

The Virtual Network Embedding (VNE) problem has atracted a lot of attention in the last decade. Moreover, recent analysis demonstrates that the performance of VNE solutions decreases drastically with large scale substrate networks. This paper proposes a VN migration approach intended to enhance the performance of online VNE in terms of VN acceptance ratio, whose enhancements are more accentuated in large networks. We propose an approach to re-allocate virtual elements considering both, additive and non-additive QoS requirements. We advance the state of the art by proposing a VN migration approach that can be programmed by Infrastructure Providers (InP) to drive migrations systematically. The effectiveness of our approach is demonstrated through extensive simulations and analysis.