Diffusion contrainte dans un groupe
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.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...