Interconnexion multi-groupes

Résumé : Cet article est consacré au problème de l'interconnexion de plusieurs groupes dans un réseau. Nous cherchons ici á réserver des ressources (liens de communication) du réseau, afin d'établir des connexions efficaces entre les membres de chaque groupe. Ces connexions doivent fournir des garanties sur la latence maximum (ou temps de communication maximum) de chaque groupe dans la ou les structures formées par les ressources réservées. Nous allons montrer que les approches pour interconnecter des groupes qui conservent les diamètres donnent lieu á des problèmes algorithmiques difficiles. Ces résultats nous conduisent á proposer une autre approche consistant á construire un seul arbre pour interconnecter tous les groupes. Nous proposons ici le premier algorithme avec garantie de performance mettant en oeuvre cette approche.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.41-44, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00176947
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 00:38:52
Dernière modification le : jeudi 11 janvier 2018 - 06:20:23
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:55:43

Fichier

24-Algotel07.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176947, version 1

Collections

Citation

Lélia Blin, Christian Laforest, Stephane Rovedakis, Nicolas Thibault. Interconnexion multi-groupes. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.41-44, 2007. 〈inria-00176947〉

Partager

Métriques

Consultations de la notice

98

Téléchargements de fichiers

67