Wait-free regular storage from Byzantine components

We present a simple, efficient, and self-contained construction of a wait-free regular register from Byzantine storage components. Our construction utilizes a novel building block, called 1-regular register, which can be implemented from Byzantine fault-prone components with the same round complexity as a safe register, and with only a slight increase in storage space.

• Type: Journal
• Year: 2007
• Where: IPL
• Authors: Ittai Abraham, Gregory Chockler, Idit Keidar, Dahlia Malkhi
• Keywords: Byzantine Fault-prone Components, Byzantine Storage Components, IPL 2007, Wait-free Regular Register