Soyez efficace, rembobinez - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Soyez efficace, rembobinez

Résumé

Nous proposons un algorithme, appelé SDR, qui réinitialise de manière autostabilisante et totalement distribuée un réseau anonyme, lorsque c'est nécessaire, i.e., chaque processus, détectant localement une anomalie, peut déclencher une réinitialisation. SDR est coopératif au sens où il coordonne les réinitialisations concurrentes afin de gagner en efficacité. Nous utilisons SDR pour rendre autostabilisant des algorithmes distribués. Notre approche permet de résoudre efficacement à la fois les problèmes statiques et dynamiques, comme le montrent les deux exemples d'algorithme utilisant SDR que nous proposons.
Fichier principal
Vignette du fichier
reset-algotel.pdf (124.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02118440 , version 1 (03-05-2019)

Identifiants

  • HAL Id : hal-02118440 , version 1

Citer

Stéphane Devismes, Colette Johnen. Soyez efficace, rembobinez. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02118440⟩
96 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More