On the Use of Graph Neural Networks for Virtual Network Embedding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

On the Use of Graph Neural Networks for Virtual Network Embedding


Resource allocation of 5G network slices is one of the most important challenges for network operators. It can be formulated using the Virtual Network Embedding (VNE) problem, which was and remains an active field of studies, also known because of its NP-hardness. Owing to its complexity, several heuristics, meta-heuristics and Deep Learning-based solutions have been proposed. However, these solutions are inefficient either due to their slowness or to not taking into account the structure of data which results in an inefficient exploration of the solutions space. To overcome these issues, in this work we unveil the potential of Graph Convolutional Neural (GCN) networks and Deep Reinforcement Learning techniques in solving the VNE problem. The key point of our approach is modeling of the VNE problem as an episodic Markov Decision Process which is solved in a Reinforcement Learning fashion using a GCNbased neural architecture. The simulation results highlight the efficiency of our approach through an increased performance over time, while outperforming state-of-art solutions in terms of the services' acceptance ratio.
Fichier principal
Vignette du fichier
conference_latex_template_10_17_19__1_.pdf (553.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03122961 , version 1 (27-01-2021)



Anouar Rkhami, Tran Anh Quang Pham, Yassine Hadjadj-Aoul, Abdelkader Outtagarts, Gerardo Rubino. On the Use of Graph Neural Networks for Virtual Network Embedding. ISNCC 2020 - International Symposium on Networks, Computers and Communications, Oct 2020, Montreal, Canada. pp.1-6, ⟨10.1109/ISNCC49221.2020.9297270⟩. ⟨hal-03122961⟩
95 View
437 Download



Gmail Facebook X LinkedIn More