Election in unidirectional rings with homonyms

We study leader election in unidirectional rings of homonyms that have no a priori knowledge of the number of processes. In this context, we show that there exists no algorithm that solves the process-terminating leader election problem for the class of asymmetrically labeled unidirectional rings. M...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of parallel and distributed computing 2020-12, Vol.146, p.79-95
Hauptverfasser:	Altisen, Karine, Datta, Ajoy K., Devismes, Stéphane, Durand, Anaïs, Larmore, Lawrence L.
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science Distributed, Parallel, and Cluster Computing Homonyms Leader election Multiplicity Unidirectional rings
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!