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.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176947
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 12:38:52 AM
Last modification on : Thursday, February 7, 2019 - 4:47:10 PM
Long-term archiving on : Thursday, September 27, 2012 - 12:55:43 PM

File

24-Algotel07.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨inria-00176947⟩

Share

Metrics

Record views

115

Files downloads

74