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...

Full description

Bibliographic Details

Published in:	Information processing letters Vol. 174; p. 106173
Main Authors:	Hadzilacos, Vassos, Hu, Xing, Toueg, Sam
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.03.2022
Subjects:	Consensus Distributed computing Randomized distributed algorithm Shared memory Randomized distributed algorithm Distributed computing Shared memory Consensus
ISSN:	0020-0190, 1872-6119
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!