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

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 174; s. 106173
Hlavní autoři:	Hadzilacos, Vassos, Hu, Xing, Toueg, Sam
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.03.2022
Témata:	Consensus Distributed computing Randomized distributed algorithm Shared memory Randomized distributed algorithm Distributed computing Shared memory Consensus
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!