Interconnexion multi-groupes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

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.
Fichier principal
Vignette du fichier
24-Algotel07.pdf (58.69 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00176947 , version 1 (05-10-2007)

Identifiants

  • HAL Id : inria-00176947 , version 1

Citer

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. ⟨inria-00176947⟩
69 Consultations
53 Téléchargements

Partager

Gmail Facebook X LinkedIn More