Sciweavers

Share
ICDCN
2009
Springer

Fault-Tolerant Implementations of Regular Registers by Safe Registers with Applications to Networks

9 years 5 months ago
Fault-Tolerant Implementations of Regular Registers by Safe Registers with Applications to Networks
We present the first wait-free and self-stabilizing implementation of a single-writer/single-reader regular register by single-writer/single-reader safe registers. The construction is in two steps: one implements a regular register using 1-regular registers, and the other implements a 1-regular register using saferegisters. In both steps, if the initial register is bounded then the implementation uses only bounded registers.
Colette Johnen, Lisa Higham
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where ICDCN
Authors Colette Johnen, Lisa Higham
Comments (0)
books