Silence dans la forêt ! - Archive ouverte HAL Access content directly
Conference Papers Year :

Silence dans la forêt !

Karine Altisen
  • Function : Author
  • PersonId : 832502
Anaïs Durand

Abstract

Nous formalisons des schémas d'algorithmes distribués, classiquement utilisés en autostabilisation, afin d'obtenir des résultats généraux relatifs à leur correction et leur complexité. Précisément, nous étudions une classe d'algorithmes dédiés aux réseaux munis d'un sens de direction décrivant une forêt couvrante. La définition de cette classe est simple au sens où elle est quasi-syntaxique. Tous les algorithmes de cette classe sont (1) autostabilisants et silencieux, et (2) ont un temps de stabilisation à la fois polynomial en mouvements et asymptotiquement optimal en rondes. Pour illustrer la polyvalence de notre méthode, nous passons en revue plusieurs travaux où nos résultats s'appliquent.
Fichier principal
Vignette du fichier
main.pdf (129.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02118549 , version 1 (03-05-2019)
hal-02118549 , version 2 (03-05-2019)

Identifiers

  • HAL Id : hal-02118549 , version 2

Cite

Karine Altisen, Stéphane Devismes, Anaïs Durand. Silence dans la forêt !. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02118549v2⟩
125 View
61 Download

Share

Gmail Facebook Twitter LinkedIn More