Sharing Memory with Semi-Byzantine Clients and Faulty Storage Servers

This paper presents fault-tolerant simulations of a single-writer multi-reader regular register in storage systems. One simulation tolerates fail-stop failures of storage servers and requires a majority of nonfaulty servers, while the other simulation tolerates Byzantine failures and assumes that two-thirds of the servers are nonfaulty. A construction of Afek et al. [3] is used to mask semi-Byzantine failures of clients that result in erroneous write operations. The simulations are used to derive Paxos algorithms that tolerate semi-Byzantine failures of clients as well as fail-stop or Byzantine failures of storage servers.

• Type: Conference
• Year: 2003
• Where: SRDS
• Authors: Hagit Attiya, Amir Bar-Or
• Keywords: Byzantine Failures, Semi-Byzantine Failures, SRDS 2003, Storage Servers