Pour être César, il faut que tous les chemins viennent de la Domus Augustana † - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Pour être César, il faut que tous les chemins viennent de la Domus Augustana †

Abstract

Nous considérons des réseaux dirigés où chaque processus est identifié et connait une borne supérieure sur l’écart maximum des processus à leur descendants. Dans ce type de réseaux, nous étudions les conditions topologiques nécessaires et suffisantes pour résoudre de manière autostabilisante deux problèmes fondamentaux : l’élection de leader et l’unisson synchrone. Cette condition contraint le réseau à n’avoir qu’une seule composante source (c’est-à-dire, une composante fortement connexe où aucun nœud n’a de prédécesseur hors de la composante). Pour démontrer que notre condition est suffisante pour les deux problèmes cités, nous proposons deux algorithmes autostabilisants, dont nous étudions également la complexité.
Fichier principal
Vignette du fichier
main.pdf (206.86 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04552810 , version 1 (19-04-2024)

Identifiers

  • HAL Id : hal-04552810 , version 1

Cite

Karine Altisen, Alain Cournier, Geoffrey Defalque, Stéphane Devismes. Pour être César, il faut que tous les chemins viennent de la Domus Augustana †. AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France. ⟨hal-04552810⟩
5 View
0 Download

Share

Gmail Facebook X LinkedIn More