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

Contribution to the resolution of clustering problems of multicasts sessions

• Auteur / Autrice : Nathalie Faure
• Direction : Philippe Chrétienne
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2006
• Etablissement(s) : Paris 6

Mots clés

Mots clés libres

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.