Skip to Main content Skip to Navigation
Conference papers

On the Use of Graph Neural Networks for Virtual Network Embedding

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-03122961
Contributor : Yassine Hadjadj Aoul Connect in order to contact the contributor
Submitted on : Wednesday, January 27, 2021 - 1:35:58 PM
Last modification on : Wednesday, November 3, 2021 - 8:07:38 AM
Long-term archiving on: : Wednesday, April 28, 2021 - 6:47:02 PM

File

conference_latex_template_10_1...
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Les métriques sont temporairement indisponibles