Diffusion contrainte dans un groupe

Joanna Moulierac 1 Jean-Claude König 2 Miklos Molnar 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
2 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Dans ce papier nous traitons de problèmes particuliers de communications de groupe dans les réseaux. Le problème de diffusion contrainte dans un groupe consiste à envoyer un message d'un émetteur à un ensemble de destinataires en imposant son passage par des noeuds spécifiques appelés les traducteurs. Dans un premier temps, nous prouvons que ce problème est NP-difficile et nous proposons une heuristique r-approchée pour le résoudre, où r est le facteur d'approximation de l'heuristique pour le problème de Steiner. Dans un deuxième temps, nous présentons une heuristique permettant de résoudre le problème de diffusion contrainte dans un groupe auquel on a rajouté une contrainte d'équilibrage.
Type de document :
Communication dans un congrès
Algotel, May 2004, Batz sur Mer, France. 2004
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00428684
Contributeur : Joanna Moulierac <>
Soumis le : jeudi 29 octobre 2009 - 13:32:49
Dernière modification le : jeudi 11 janvier 2018 - 06:26:07
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:40:14

Fichier

moulierac04diffusion.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00428684, version 1

Citation

Joanna Moulierac, Jean-Claude König, Miklos Molnar. Diffusion contrainte dans un groupe. Algotel, May 2004, Batz sur Mer, France. 2004. 〈inria-00428684〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

89