Dynamisme et Domination - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Dynamisme et Domination

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01145496 , version 1

Cite

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⟩
150 View
228 Download

Share

Gmail Facebook X LinkedIn More