Communication Dans Un Congrès Année : 2025

An Enhanced Exploration GRASP-Based Algorithm for Virtual Network Embedding

Résumé

With the rise of distributed clouds and Virtualized functions, Virtual Network Embedding (VNE) has become a key challenge in enabling network slicing. Several approaches exist in the literature to tackle such a problem; some of them (e.g., heuristics) 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 (e.g., artificial intelligence-based techniques). In this paper, we propose an enhanced GRASP-based algorithm that efficiently explores the solution space using a broader candidate selection and deeper local search. The simulation results show the potential of the proposed method for solving services' placement problems and its superiority over some heuristics in terms of placement success rate and the Revenue to the Cost (R/C) metric.

Fichier principal
Vignette du fichier
An_Enhanced_Exploration_GRASP_Based_Algorithm_for_Virtual_Network_Embedding__conf_version_.pdf (234.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05455202 , version 1 (13-01-2026)

Licence

Identifiants

Citer

Amine Rguez, Yassine Hadjadj-Aoul, Gerardo Rubino. An Enhanced Exploration GRASP-Based Algorithm for Virtual Network Embedding. ISNCC 2025 - IEEE International Symposium on Networks, Computers and Communications, Oct 2025, Paris, France. pp.1-8, ⟨10.1109/ISNCC66965.2025.11250437⟩. ⟨hal-05455202⟩
37 Consultations
50 Téléchargements

Altmetric

Partager

  • More