Élection et anneaux unidirectionnels en présence d’homonymes

Anaïs Durand 1
1 SYNCHRONE
VERIMAG - IMAG - VERIMAG
Résumé : Cet article est un résumé de deux articles [1, 2] portant sur l'élection de leader dans les anneaux unidirectionnels en présence de processus homonymes, c'est-à-dire des anneaux unidirectionnels où les processus sont nommés par des étiquettes qui ne sont pas nécessairement uniques. Nous étudions la résolution de ce problème dans des classes d'anneaux où l'étiquetage des processus est asymétrique. Nous proposons trois algorithmes pour des classes où une borne sur la multiplicité des étiquettes (c'est-à-dire, le nombre de processus partageant la même étiquette) est connue.
Type de document :
Communication dans un congrès
ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01513893
Contributeur : Anaïs Durand <>
Soumis le : mardi 25 avril 2017 - 15:17:10
Dernière modification le : samedi 29 avril 2017 - 01:03:20
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:11:22

Fichier

algotel17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01513893, version 1

Collections

Citation

Anaïs Durand. Élection et anneaux unidirectionnels en présence d’homonymes. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. 〈hal-01513893〉

Partager

Métriques

Consultations de
la notice

76

Téléchargements du document

48