Virtual Network Embedding: Literature Assessment, Recent Advancements, Opportunities, and Challenges

Network virtualization (NV) allows service providers (SPs) to instantiate logically isolated entities called virtual networks (VNs) on top of a substrate network (SN). Though VNs bring about multiple benefits, particularly in terms of economic costs and elasticity, they also force various technical challenges to be addressed. The primary one is the issue of optimally allocating resources to VNs, also termed virtual network embedding (VNE). This paper presents an exhaustive survey of VNE by extensively covering the state-of-the-art research field in this very active field and focusing on the emerging research trends in industry and academia over the last decade. In addition, this survey originally contributes to the literature by proposing a novel taxonomy for existing VNE solutions and providing a thorough comparative study of their strategies.