A GRASP-based algorithm for Virtual Network Embedding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

A GRASP-based algorithm for Virtual Network Embedding


With the rise of network virtualization, network slicing is becoming a hot research topic. Indeed, network operators must deal with capacity-limited resources while insuring an extreme availability of services. Several approaches exist in the literature to tackle such a problem, some of them converge quickly to a local minimum, while others are not explainable and therefore do not provide the necessary guarantees for their deployment in a real network. In this context, we propose a new approach for Virtual Network Embedding (VNE) based on the Greedy Adaptive Search Procedure (GRASP). Using the GRASP meta-heuristic ensures the robustness of the solution to changing constraints and environments. Moreover, the proposed realistic approach allows a more efficient and directed exploration of the solution space, in opposition to existing techniques. The simulation results show the potential of the proposed method for solving services' placement problems and its superiority over existing approaches.
Fichier principal
Vignette du fichier
Papier_Amine.pdf (147.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04368546 , version 1 (01-01-2024)





Amine Rguez, Yassine Hadjadj-Aoul, Farah Slim, Gerardo Rubino, Asma Selmi. A GRASP-based algorithm for Virtual Network Embedding. ISCC 2023 - IEEE Symposium on Computers and Communications, Jul 2023, Gammarth, Tunisia. pp.470-473, ⟨10.1109/ISCC58397.2023.10218024⟩. ⟨hal-04368546⟩
7 View
12 Download



Gmail Facebook X LinkedIn More