Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00428684
Contributor : Joanna Moulierac <>
Submitted on : Thursday, October 29, 2009 - 1:32:49 PM
Last modification on : Tuesday, June 15, 2021 - 4:08:08 PM
Long-term archiving on: : Thursday, June 17, 2010 - 6:40:14 PM

File

moulierac04diffusion.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00428684, version 1

Citation

Joanna Moulierac, Jean-Claude König, Miklos Molnar. Diffusion contrainte dans un groupe. AlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Batz sur Mer, France. ⟨inria-00428684⟩

Share

Metrics

Record views

449

Files downloads

132