Pour être César, il faut que tous les chemins viennent de la Domus Augustana - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

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

Résumé

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

Dates et versions

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

Identifiants

  • HAL Id : hal-04552810 , version 1

Citer

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⟩
87 Consultations
49 Téléchargements

Partager

More