pr\u00e9sentent<\/p>\n\n\n\n
Autoris\u00e9 \u00e0 pr\u00e9senter ses travaux en vue de l\u2019obtention du Doctorat de l’Institut Polytechnique de Paris, pr\u00e9par\u00e9 \u00e0 T\u00e9l\u00e9com SudParis en :<\/p>\n\n\n\n
le MARDI 19 D\u00c9CEMBRE 2023 \u00e0 9h30<\/p>\n\n\n\n
\u00e0<\/p>\n\n\n\n
Amphith\u00e9\u00e2tre 11
T\u00e9l\u00e9com SudParis, 9 rue Charles Fourier, 91000 Evry<\/p>\n\n\n\n
Membres du jury :<\/strong><\/p>\n\n\n\n Mme Hind CASTEL<\/strong>, Professeur, Telecom Sud Paris, FRANCE – Directeur de these Invit\u00e9s :<\/strong><\/p>\n\n\n\n Mr Badii JOUABER, <\/strong>Professor,Telecom SudParis, FRANCE – Co-encadrant de these, membre invit\u00e9 <\/p>\n\n\n\n Mr Massinissa AIT ABA<\/strong>, Ing\u00e9nieur recherche, Davidson Consulting, FRANCE, membre invit\u00e9 <\/p>\n\n\n\n R\u00e9sum\u00e9 :<\/strong><\/p>\n\n\n\n Cette th\u00e8se traite des probl\u00e8mes d’allocation des ressources dans les r\u00e9seaux 5G. Notre objectif est d’exploiter le slicing du r\u00e9seau (c’est-\u00e0-dire un corpus de techniques bas\u00e9es sur la virtualisation et la softwarisation du r\u00e9seau qui permettent \u00e0 l’op\u00e9rateur de fournir diff\u00e9rentes quantit\u00e9s de ressources \u00e0 diff\u00e9rents clients) afin d’am\u00e9liorer l’efficacit\u00e9 \u00e9nerg\u00e9tique et la consommation de ressources des r\u00e9seaux 5G, tout en respectant des contraintes de Qualit\u00e9 de Service. Pour ce faire, nous formulons et r\u00e9solvons des probl\u00e8mes d’optimisation dans les diff\u00e9rents domaines du r\u00e9seau : nous nous int\u00e9ressons tout d’abord au placement des slices dans le r\u00e9seau coeur. Pour r\u00e9soudre le probl\u00e8me, une nouvelle approche combinant la recherche Monte Carlo et la recherche par voisinage est formul\u00e9e. Nous montrons qu’elle permet d’accepter plus de slices que les techniques de l’\u00e9tat de l’art pour le probl\u00e8me de placement du r\u00e9seau coeur. Ensuite, nous mettons l’accent sur l’efficacit\u00e9 \u00e9nerg\u00e9tique en proposant un framework pour l’allocation de ressources dans les r\u00e9seaux 5G partag\u00e9s entre les op\u00e9rateurs de r\u00e9seaux physiques (PNO) et les op\u00e9rateurs de r\u00e9seaux mobiles virtuels (MVNO). Ce framework tient compte \u00e0 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\u00e9s sur des contraintes de latence et de fiabilit\u00e9. Gr\u00e2ce \u00e0 la g\u00e9n\u00e9ration de colonnes, nous obtenons des solutions exactes, d\u00e9montrant des \u00e9conomies d’\u00e9nergie allant jusqu’\u00e0 50% dans des r\u00e9seaux r\u00e9els, par rapport aux algorithmes de placement ou de minimisation des ressources existants. Enfin, nous abordons le probl\u00e8me de l’optimisation de l’\u00e9nergie dans les r\u00e9seaux Integrated Access and Backhaul (IAB), un \u00e9l\u00e9ment cl\u00e9 des d\u00e9ploiements denses de la 5G. S’appuyant sur le framework du r\u00e9seau d’acc\u00e8s ouvert Open RAN (O-RAN), notre mod\u00e8le minimise les noeuds IAB actifs tout en garantissant une capacit\u00e9 minimale pour l’\u00e9quipement de l’utilisateur (UE). Formul\u00e9e comme un programme non lin\u00e9aire binaire, cette approche r\u00e9duit la consommation d’\u00e9nergie du RAN de 47%, tout en maintenant la qualit\u00e9 de service pour les UEs. Dans l’ensemble, cette th\u00e8se propose de nouveaux algorithmes pour am\u00e9liorer la l’efficacit\u00e9 en ressources et en \u00e9nergie du r\u00e9seau 5G slic\u00e9. Ces am\u00e9liorations sont \u00e9tudi\u00e9es dans diff\u00e9rentes parties du r\u00e9seau, du coeur au r\u00e9seau d’acc\u00e8s.<\/p>\n\n\n\n Abstract :<\/strong><\/p>\n\n\n\n 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.<\/p>\n","protected":false},"excerpt":{"rendered":" L’Ecole doctorale : Ecole Doctorale de l’Institut Polytechnique de Paris et le Laboratoire de recherche SAMOVAR – Services r\u00e9partis, Architectures, Mod\u00e9lisation, Validation, Administration des R\u00e9seaux pr\u00e9sentent l\u2019AVIS DE SOUTENANCE de Monsieur Maxime ELKAEL Autoris\u00e9 \u00e0 pr\u00e9senter ses travaux en vue de l\u2019obtention du Doctorat de l’Institut Polytechnique de Paris, pr\u00e9par\u00e9 \u00e0 T\u00e9l\u00e9com SudParis en : […]<\/p>\n","protected":false},"author":4,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"0","ocean_second_sidebar":"0","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"0","ocean_custom_header_template":"0","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"0","ocean_menu_typo_font_family":"0","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"0","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"off","ocean_gallery_id":[],"footnotes":""},"categories":[286,402],"tags":[],"class_list":["post-6428","post","type-post","status-publish","format-standard","hentry","category-fractualites-ennews-fr","category-seminaires-ness-2013-fr","entry"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/6428","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=6428"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/6428\/revisions"}],"predecessor-version":[{"id":6429,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/6428\/revisions\/6429"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=6428"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=6428"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=6428"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
M. Tristan CAZENAVE<\/strong>, Professeur, Universit\u00e9 Paris Dauphine, FRANCE – Rapporteur
M. Adlen KSENTINI<\/strong>, Professeur, Eurecom, FRANCE – Rapporteur
M. Andrea ARALDO<\/strong>, Assistant professor, Telecom Sud paris, FRANCE – Co-encadrant de these
M. Emmanuel HYON<\/strong>, Ma\u00eetre de conf\u00e9rences, Universit\u00e9 Paris-Nanterre, FRANCE – Examinateur
M. Stefano SECCI<\/strong>, Professeur, Conservatoire National des Arts et M\u00e9tiers, FRANCE – Examinateur
Mme V\u00e9ronique V\u00c8QUE<\/strong>, Professeur, Universit\u00e9 Paris-Saclay, FRANCE – Examinateur
Mme Nancy PERROT<\/strong>, Chef de Projet, Orange Labs, FRANCE – Examinateur<\/p>\n\n\n\n\u00ab Apprentissage par renforcement et optimisation pour un slicing 5G \u00e9conome en \u00e9nergie et garantissant la qualit\u00e9 de service \u00bb<\/h2>\n\n\n\n
pr\u00e9sent\u00e9 par Monsieur Maxime ELKAEL<\/h2>\n\n\n\n