Dimensionnement et optimisation des réseaux de collecte sans fil

Notice brève
dc.contributor.authorMEHADJI Djamil Abdelhak
dc.date.accessioned2026-02-12T07:29:36Z
dc.date.available2026-02-12T07:29:36Z
dc.date.issued2025-12-02
dc.description.abstractCette thèse propose des modèles d'optimisation pour la gestion intégrée des ressources dans les réseaux d'opérateurs, s'articulant autour de deux axes majeurs : les liaisons micro-ondes fixes et les fonctions réseau virtualisées. Les réseaux de collecte (backhaul) constituent de plus en plus un goulot d'étranglement dans les réseaux mobiles face à l'explosion des demandes. Les liaisons micro-ondes fixes représentent une alternative économique à la fibre, particulièrement dans les zones peu denses, mais leur variabilité de débit selon les conditions atmosphériques complique la planification. Pour répondre à ce défi, la thèse formule le problème de dimensionnement et de routage comme un programme linéaire en nombres entiers minimisant le coût sous contrainte de fiabilité, enrichi d'inégalités valides basées sur la capacité globale du réseau et l'élimination des combinaisons bande-modulation infaisables. Une heuristique fondée sur la relaxation lagrangienne a également été développée, combinant calcul de borne inférieure et conversion vers une solution faisable. Les tests sur des topologies réelles démontrent l'efficacité des approches proposées. Les renforcements du modèle divisent par deux le temps de résolution sur les petits réseaux, tandis que l'heuristique lagrangienne atteint des solutions 68-74% plus rapidement avec seulement 7-23% d'écart par rapport à l'optimum. Dans la seconde partie, la thèse aborde l'intégration des fonctions réseau virtualisées, permettant de déployer des services réseau sous forme de machines virtuelles ou conteneurs sur des serveurs standards. L'objectif est de déterminer simultanément le routage des flux et le placement des instances de fonctions tout en respectant les chaînages imposés par chaque service. L'approche repose sur la génération de colonnes, avec deux méthodes (programmation linéaire standard et heuristique de Feillet) et deux fonctions objectif (minimisation de la consommation énergétique et minimisation de la congestion des liens). Les tests révèlent que la méthode standard du pricing permet une résolution plus rapide, tandis que la qualité de solution est généralement meilleure avec l'heuristique de Feillet. L'optimisation de la congestion maximale impacte négativement la consommation d'énergie qui peut plus que doubler, tandis que l'optimisation de l'énergie augmente la congestion entre 3 à 5 fois.
dc.formatPDF
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/5121
dc.language.isofr
dc.publisherUniversité Oran1
dc.subjectDimensionnement des réseaux de collecte; Inégalités valident; Programmation linéaire en nombre mixte; Relaxation lagrangienne; Virtualisation des fonctions réseaux; Placement des fonction virtuelles réseaux; Chainage de fonctions réseaux; Génération de colonnes
dc.titleDimensionnement et optimisation des réseaux de collecte sans fil
dc.typeThesis
grade.ExaminateurLEBBAH Yahia, Professeur, Université Oran 1
grade.ExaminateurBOUKLI HACENE Sofiane, Professeur, Universite Djillali Liabes Sidi Bel Abbes
grade.ExaminateurBELMADANI Abderrahim, Professeur, Universite USTO Mohamed Boudiaf
grade.ExaminateurLABRAOUI Nabila, Professeur, Universite Abou Bakr Belkaid Tlemcen
grade.GradeDoctorat en Sciences
grade.OptionINGENIERIE DES SYSTEMES COMPLEXES ET MULTIMEDIA
grade.PrésidentHAFFAF Hafid, Professeur, Université Oran 1
grade.RapporteurKADDOUR Mejdi, Professeur, Université Oran 1
l'article.1.DateParution02/2025
l'article.1.RevueTransport and Telecommunication Journal
l'article.1.RéférenceMehadji, Djamil Abdelhak, and Mejdi Kaddour. "Advanced Optimization Models for Bandwidth Provisioning and Routing in Fixed Microwave Backhaul Networks" Transport and Telecommunication Journal, vol. 26, no. 1, Transport and Telecommunication Institute, 2025, pp. 71-81. https://doi.org/10.2478/ttj-2025-0007
l'article.1.Titreadvanced optimization models for bandwidth provisioning and routing in fixed microwave backhaul networks
la.MentionTrès Honorables
la.SpécialitéInformatique
la.coteTH5635
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH5635.pdf
Taille :
2.38 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Thèses de Doctorat "Informatique"