L’Ecole doctorale : Ecole Doctorale de l’Institut Polytechnique de Paris

et le Laboratoire de recherche SAMOVAR – Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux

présentent

l’AVIS DE SOUTENANCE de Monsieur Maxime ELKAEL

Autorisé à présenter ses travaux en vue de l’obtention du Doctorat de l’Institut Polytechnique de Paris, préparé à Télécom SudParis en :

Informatique

« Apprentissage par renforcement et optimisation pour un slicing 5G économe en énergie et garantissant la qualité de service »

le MARDI 19 DÉCEMBRE 2023 à 9h30

à

Amphithéâtre 11
Télécom SudParis, 9 rue Charles Fourier, 91000 Evry

Membres du jury :

Mme Hind CASTEL, Professeur, Telecom Sud Paris, FRANCE – Directeur de these
M. Tristan CAZENAVE, Professeur, Université Paris Dauphine, FRANCE – Rapporteur
M. Adlen KSENTINI, Professeur, Eurecom, FRANCE – Rapporteur
M. Andrea ARALDO, Assistant professor, Telecom Sud paris, FRANCE – Co-encadrant de these
M. Emmanuel HYON, Maître de conférences, Université Paris-Nanterre, FRANCE – Examinateur
M. Stefano SECCI, Professeur, Conservatoire National des Arts et Métiers, FRANCE – Examinateur
Mme Véronique VÈQUE, Professeur, Université Paris-Saclay, FRANCE – Examinateur
Mme Nancy PERROT, Chef de Projet, Orange Labs, FRANCE – Examinateur

Invités :

Mr Badii JOUABER, Professor,Telecom SudParis, FRANCE – Co-encadrant de these, membre invité 

Mr Massinissa AIT ABA, Ingénieur recherche, Davidson Consulting, FRANCE, membre invité 

« Apprentissage par renforcement et optimisation pour un slicing 5G économe en énergie et garantissant la qualité de service »

présenté par Monsieur Maxime ELKAEL

Résumé :

Cette thèse traite des problèmes d’allocation des ressources dans les réseaux 5G. Notre objectif est d’exploiter le slicing du réseau (c’est-à-dire un corpus de techniques basées sur la virtualisation et la softwarisation du réseau qui permettent à l’opérateur de fournir différentes quantités de ressources à différents clients) afin d’améliorer l’efficacité énergétique et la consommation de ressources des réseaux 5G, tout en respectant des contraintes de Qualité de Service. Pour ce faire, nous formulons et résolvons des problèmes d’optimisation dans les différents domaines du réseau : nous nous intéressons tout d’abord au placement des slices dans le réseau coeur. Pour résoudre le problème, une nouvelle approche combinant la recherche Monte Carlo et la recherche par voisinage est formulée. Nous montrons qu’elle permet d’accepter plus de slices que les techniques de l’état de l’art pour le problème de placement du réseau coeur. Ensuite, nous mettons l’accent sur l’efficacité énergétique en proposant un framework pour l’allocation de ressources dans les réseaux 5G partagés entre les opérateurs de réseaux physiques (PNO) et les opérateurs de réseaux mobiles virtuels (MVNO). Ce framework tient compte à la fois du placement des composants logiciels, du routage des demandes des utilisateurs et du dimensionnement des ressources, tout en respectant les accords de niveau de service (SLA) basés sur des contraintes de latence et de fiabilité. Grâce à la génération de colonnes, nous obtenons des solutions exactes, démontrant des économies d’énergie allant jusqu’à 50% dans des réseaux réels, par rapport aux algorithmes de placement ou de minimisation des ressources existants. Enfin, nous abordons le problème de l’optimisation de l’énergie dans les réseaux Integrated Access and Backhaul (IAB), un élément clé des déploiements denses de la 5G. S’appuyant sur le framework du réseau d’accès ouvert Open RAN (O-RAN), notre modèle minimise les noeuds IAB actifs tout en garantissant une capacité minimale pour l’équipement de l’utilisateur (UE). Formulée comme un programme non linéaire binaire, cette approche réduit la consommation d’énergie du RAN de 47%, tout en maintenant la qualité de service pour les UEs. Dans l’ensemble, cette thèse propose de nouveaux algorithmes pour améliorer la l’efficacité en ressources et en énergie du réseau 5G slicé. Ces améliorations sont étudiées dans différentes parties du réseau, du coeur au réseau d’accès.

Abstract :

This thesis addresses resource allocation problems in 5G networks. Our objective is to leverage network slicing (e.g. the set of techniques based on virtualization and network softwarization which allows the network operator to provide different amounts of resources to different tenants) in order to to improve the energy-efficiency and resource consumption of 5G networks, while guaranteeing Quality of Service constraints. To do so, we formulate and solve optimization problems at the different domains of the network: We are first concerned with the placement of slices in the core network. To solve the problem, a new approach combining Monte Carlo Search and Neighborhood Search is formulated. We show it accepts more core slices than state-of-the-art approaches for the core network placement problem. Then we shift the focus to energy efficiency in resource allocation in 5G networks shared between Physical Network Operators (PNOs) and Mobile Virtual Network Operators (MVNOs). This framework jointly considers software component placement, user request routing, and resource dimensioning while meeting Service Level Agreements (SLAs) based on latency and reliability constraints. Through Column Generation, we obtain exact solutions, demonstrating energy savings of up to 50% in real networks compared to existing placement or resource minimization algorithms. Finally, we delve into the realm of energy optimization in Integrated Access and Backhaul (IAB) networks, a key component of dense 5G deployments. Leveraging the Open Radio Access Network (O-RAN) framework, our model minimizes active IAB nodes while ensuring a minimum capacity for User Equipment (UE). Formulated as a binary nonlinear program, this approach reduces RAN energy consumption by 47%, while maintaining Quality-Of-Service for UEs. Overall, this thesis provides novel algorithms for improving resource and energy efficiency of 5G network slicing. Such improvement is studied in different parts of the network, from the core up to the access network.