Silence dans la forêt ! - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Silence dans la forêt !

Karine Altisen
Anaïs Durand

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02118549 , version 2

Citer

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⟩
218 Consultations
117 Téléchargements

Partager

More