Dynamisme et Domination

Swan Dubois 1 Mohamed Hamza Kaaouachi 1 Franck Petit 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Liste complète des métadonnées

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01145496
Contributor : Swan Dubois <>
Submitted on : Friday, April 24, 2015 - 1:46:56 PM
Last modification on : Thursday, March 21, 2019 - 1:13:07 PM
Document(s) archivé(s) le : Wednesday, April 19, 2017 - 4:57:08 AM

File

Algotel15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01145496, version 1

Citation

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⟩

Share

Metrics

Record views

248

Files downloads

350