Diffusion contrainte dans un groupe - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2004

Diffusion contrainte dans un groupe

Joanna Moulierac
Jean-Claude König
Miklos Molnar

Abstract

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.
Fichier principal
Vignette du fichier
moulierac04diffusion.pdf (82.71 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00428684 , version 1 (29-10-2009)

Identifiers

  • HAL Id : inria-00428684 , version 1

Cite

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⟩
169 View
57 Download

Share

Gmail Facebook Twitter LinkedIn More