Contribution à la résolution de problèmes de regroupement de sessions multicasts

par Nathalie Faure

Thèse de doctorat en Informatique

Sous la direction de Philippe Chrétienne.

Soutenue en 2006

à Paris 6 .

mots clés

• Télécommunications
• Programmation mathématique
• Polyèdres
• Génération de colonnes
• Arbre de Steiner
• Multicast
• Graphe bipartis
• Branch-and-Cut
• Heuristique

Résumé

Les services multicasts connectent plusieurs entités qui peuvent interagir ensemble pour envoyer ou recevoir de l'information. Pour chaque session ou groupe multicast, il faut déterminer un arbre reliant l'ensemble des entités du groupe. Un grand nombre de sessions arrivent simultanément et les capacités du réseau ne permettent pas de gérer autant d'arbres en même temps. Pour remédier à cela, nous utilisons l'agrégation des arbres qui consiste à regrouper plusieurs sessions sur le même arbre et diminuer ainsi le nombre total d'arbres utilisés. Il en résulte que des ressources du réseau peuvent être gaspillées lorsqu'une session est envoyée vers un client ne voulant pas la recevoir. Nous nous sommes focalisés sur le problème qui consiste à définir comment regrouper les sessions et leurs clients afin de minimiser le nombre d'informations envoyées inutilement. Nous avons proposé plusieurs formulations pour ce problème qui nous ont conduit à différentes résolutions.

Titre traduit

Contribution to the resolution of clustering problems of multicasts sessions

Pas de résumé disponible.