Élection et anneaux unidirectionnels en présence d’homonymes - ALGOTEL 2017 — 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Conference Papers Year : 2017

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

Anaïs Durand

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01513893 , version 1

Cite

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⟩
282 View
292 Download

Share

More