Thèse soutenue

Routage avec contraintes de Qualité de Service multiple dans les réseaux
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Walid Khallef
Direction : Miklós Molnár
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 24/11/2017
Etablissement(s) : Montpellier
Ecole(s) doctorale(s) : École Doctorale Information, Structures, Systèmes (Montpellier ; 2015)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier / LIRMM
Jury : Président / Présidente : Gilles Trombettoni
Examinateurs / Examinatrices : Miklós Molnár, Gilles Trombettoni, Josep Solé-Pareta, Nicolas Montavont, Sylvain Durand, Abderrahim Benslimane
Rapporteurs / Rapporteuses : Josep Solé-Pareta, Nicolas Montavont

Résumé

FR  |  
EN

Au cours des dernières années, le trafic réseau nécessitant une qualité de service (QoS) a augmenté de façon exponentielle. Dans cette thèse, notre objectif est de trouver des routages dans les réseaux câblés et sans fil en prenant en compte les contraintes liées à la QoS et en minimisant le coût de la communication. Nous nous intéressons tout d’abord à la résolution du problème du chemin multi-contraint (MCP) pour lequel un algorithme exact efficace est proposé. Cet algorithme permet d'améliorer le temps d'exécution tout en maintenant la qualité de la solution. En ce qui concerne le problème de la diffusion multipoint (multicast) multi-contraint de coût minimal (MCMCM), une nouvelle formulation utilisant la Programmation Linéaire en Nombres Entiers est proposée. Elle permet de calculer les hiérarchies optimales, structures les plus pertinentes pour résoudre de manière exacte le problème MCMCM. Un algorithme de prétraitement efficace est également conçu pour accélérer le temps de résolution dans les réseaux de grande taille. En ce qui concerne le problème du routage avec QoS dans les « Low Power et Lossy Networks » (LLN), une solution basée sur une nouvelle fonction objective est présentée. Cette solution minimisant une longueur non linéaire est la première à prendre en compte un nombre quelconque de contraintes pour le routage avec QoS. Nous avons conçu un algorithme exact et deux algorithmes de routage heuristique pour résoudre ce problème dans les réseaux LLN avec QoS.