formation par la recherche / formation doctorale / enseignement, stages / sujets de thèses

Etude d'optimisation des communications multicast

Localisation :Irisa, Rennes

Equipe ARMOR

Responsable : Raymond MARIE (tél. direct : 02 99 84 72 95, email : marie@irisa.fr)
Miklós MOLNAR (tél. direct : 02 99 84 74 42, email : molnar@irisa.fr)

Mot-clés : Réseaux, qualité de services, multicast, problème de Steiner

Sujet :

Dans les réseaux à haut débit, l'importance des applications multipoint (vidéoconférences, diffusions des émissions et des messages) augmente. L'organisation et la maintenance de ces communications soulèvent plusieurs problèmes : trouver le support optimal, résoudre la coexistence des communications unicast et multicast, gérer le trafic multicast, etc. Dans le cas optimal, la communication entre les membres d'un groupe multicast se résout à l'aide d'un arbre couvrant partiel minimal (dit arbre minimum de Steiner). La construction d'un tel arbre étant NP-complète, plusieurs heuristiques existent pour approcher l'optimum. Le temps de calcul et la longueur de l'arbre varient beaucoup d'un algorithme à l'autre. Pour certaines heuristiques, la complexité de l'algorithme et la qualité du résultat dépendent de la profondeur paramétrable de la recherche ou de la topologie paramétrable des connexions. Les paramètres sont des compromis entre temps d'exécution et qualité du résultat. Pour trouver le bon compromis, le développement et l'analyse précise des algorithmes dans l'espace complexité-performance nous semblent nécessaires. Pour un groupe multicast donné, plusieurs connexions quasi-équivalentes peuvent exister. Le choix de gestionnaire doit assurer les services garantis et équilibrer l'utilisation des ressources : ce qui peut influencer la création des canaux de communications.

Dans ce cadre, il est envisagé que la thèse :

• étudie les heuristiques pour créer les liaisons des communications multicast,
• analyse la faisabilité des heuristiques dans les réseaux qui prévoient des services multicast (du point de vue des besoins d'informations et de possibilité d'incorporation dans les protocoles),
• propose des solutions validées pour l'allocation de ressources en tenant compte de la charge du réseau.