Dynamisme et Domination - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Dynamisme et Domination

Résumé

Dans cet article, nous traitons de la construction d'un ensemble dominant minimal dans un syst eme réparti hautement dynamique. En particulier, les hypoth eses de connexité faites sur le syst eme sont tr es faibles : nous supposons uni-quement que tout processeur est capable de communiquer infiniment souvent avec tout autre (pas nécessairement de manì ere directe, ni par la même route). Dans ce contexte, nos contributions sont une nouvelle définition de l'ensemble dominant minimal applicable dans ce mod ele et une condition nécessaire et suffisante sur la topologie du syst eme pour permettre l'existence d'une solution auprobì eme.
Fichier principal
Vignette du fichier
Algotel15.pdf (130.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01145496 , version 1 (24-04-2015)

Identifiants

  • HAL Id : hal-01145496 , version 1

Citer

Swan Dubois, Mohamed Hamza Kaaouachi, Franck Petit. Dynamisme et Domination. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01145496⟩
188 Consultations
254 Téléchargements

Partager

More