Randomized consensus with regular registers

•The randomized consensus algorithm of Aspnes and Herlihy, which was shown to work with atomic registers, works even with regular registers.•This result shows that this algorithm works if the atomic registers that it uses are replaced with linearizable register implementations.•This is perhaps surpr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters Jg. 174; S. 106173
Hauptverfasser:	Hadzilacos, Vassos, Hu, Xing, Toueg, Sam
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.03.2022
Schlagworte:	Consensus Distributed computing Randomized distributed algorithm Shared memory Randomized distributed algorithm Distributed computing Shared memory Consensus
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!