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 |
Mots clés
Résumé
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.