Élection et anneaux unidirectionnels en présence d’homonymes - ALGOTEL 2017 — 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Communication Dans Un Congrès Année : 2017

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

Anaïs Durand

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.
Fichier principal
Vignette du fichier
algotel17.pdf (109.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01513893 , version 1 (25-04-2017)

Identifiants

  • HAL Id : hal-01513893 , version 1

Citer

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⟩
300 Consultations
307 Téléchargements

Partager

More