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

Anaïs Durand (1)

1 SYNCHRONE

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.

Keywords: Algorithmes distribués; Élection de leader; Anneau unidirectionnel; Homonymes

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]

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⟩