Cliquer ici pour télécharger le fichier de présentation de la soutenance
Date : 17 Janvier 2025
Localisation : Amphithéâtre Copernic, site Villetaneuse, Université Sorbonne Paris Nord
Sujet de la soutenance : « Conception des Réseaux : Des Topologies Physiques Rigides aux Réseaux Virtuels et Services Dynamiques, Adaptatifs et Résilients. »
Jury :
- Khaldoun Al Agha – Professeur, Université Paris-Saclay, rapporteur
- Samia Bouzefrane – Professeur, CNAM Paris, rapporteur
- Yassine Hadjadj-Aoul – Professeur, Université de Rennes, rapporteur
- Frédéric Roupin – Professeur, Université Sorbonne Paris Nord, examinateur
- Saadi Boudjit – Professeur, Université de Rouen Normandie, examinateur
- Ken Chen – Professeur, Université Sorbonne Paris Nord
Résumé de la HDR :
Cette HDR propose une synthèse de mes travaux de recherche, qui se concentrent sur l’optimisation des méthodes de conception des réseaux, en mettant un accent particulier sur leur robustesse. Ce domaine a connu un essor significatif ces dernières années, en réponse à des avancées technologiques majeures, notamment le déploiement de la fibre optique, la transition vers les réseaux 5G et 6G, ainsi que l’émergence de la virtualisation des réseaux, en particulier à travers la softwarisation des fonctions réseau.
Les contributions se déclinent en quatre axes principaux : la conception hors ligne des réseaux physiques, l’intégration des réseaux virtuels, le placement et le chaînage des fonctions réseau, ainsi que la robustesse. Pour chacun de ces axes, j’ai orienté mon travail vers l’identification de solutions de qualité tout en optimisant l’efficacité computationnelle. Cela a été réalisé grâce à des méthodes d’optimisation combinatoire innovantes et à des approches qui s’appuient sur des problèmes classiques de l’optimisation combinatoire, tels que le routage multicontraint, le problème du sac à dos et le problème de couverture par multi-ensembles. Après une analyse approfondie des problèmes et l’établissement de leur complexité, diverses méthodes sont proposées pour résoudre, de manière exacte ou approchée, les différents défis liés à l’optimisation des réseaux et de leurs ressources.
HDR Summary :
This HDR provides a comprehensive overview of my research work, which focuses on optimizing network design methods, with a particular emphasis on their robustness. This field has experienced significant growth in recent years, driven by major technological advancements such as the deployment of fiber optics, the transition to 5G and 6G networks, and the emergence of network virtualization, particularly through the softwarization of network functions.
The contributions are structured around four main areas: offline design of physical networks, integration of virtual networks, placement and chaining of network functions, and robustness. For each of these areas, my work has been directed toward identifying high-quality solutions while optimizing computational efficiency. This has been achieved through innovative combinatorial optimization methods and approaches that leverage classical combinatorial optimization problems such as multi-constrained routing, the knapsack problem, and the set cover problem using multi-sets. After conducting an in-depth analysis of these problems and establishing their complexity, various methods are proposed to solve the challenges associated with optimizing network design and resource allocations, either exactly or approximately.