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.

• Type: Conference
• Year: 2009
• Where: ICDCN
• Authors: Colette Johnen, Lisa Higham
• Keywords: 1-regular Register, Distributed Computing, ICDCN 2009, Regular Register, Single-writer/single-reader Regular Register