Network slicing is a vital component of the 5G system to support diverse network scenarios, creating virtual networks (slices) by mapping virtual network requests to real networks. The mapping is an arduous computing process, mathematically studied and known as the Virtual Network Embedding (VNE) problem, and its complexity is NP-Hard. The mapping process is oriented to respect the QoS demands from the virtual network requests and the available resources in the physical-substrate infrastructure. Meta-heuristic approaches are a suitable way to solve the VNE problems because of their capacity to escape from the local optimum and adapt the solution search to complex networks; these abilities are essential in 5G networks scenarios. This article presents a systematic review of meta-heuristics organized by application, development and problem-solving approaches to VNE. It also provides the standard parameters to model the infrastructure and virtual network requests to simulate network slicing as a service. Finally, our work proposes some future research based on the discovered gaps.
Keywords: 5G; NSaaS; Virtual Network Embedding (VNE); meta-heuristics; network slicing; network slicing as a service.