Constructing logical machines out of collections of physical machines is a well-known
technique for improving the robustness and fault tolerance of distributed systems. We …

This paper presents the first hierarchical Byzantine fault-tolerant replication architecture
suitable to systems that span multiple wide area sites. The architecture confines the effects …

The reliability and availability of distributed services can be ensured using replication. We
present an architecture and an algorithm for Byzantine fault-tolerant state machine …

MapReduce has become a popular programming paradigm in the domain of batch
processing systems. Its simplicity allows applications to be highly scalable and to be easily …

State machine replication is a common approach for making a distributed service highly
available and resilient to failures, by replicating it on different processes. It is well known …

Data replication is playing an increasingly important role in the design of parallel information
systems. In particular, the widespread use of cluster architectures in high-performance …

This paper describes an asynchronous state-machine replication system that tolerates
Byzantine faults, which can be caused by malicious attacks or software errors. Our system is …

Zzyzx is a Byzantine fault-tolerant replicated state machine protocol that outperforms prior
approaches and provides near-linear throughput scaling. Using a new technique called …

The authors present a new asynchronous replication protocol that is especially suitable for
wide area and mobile systems, and allows reads and writes to occur at any replica. Updates …

This paper presents the first hierarchical byzantine fault-tolerant replication architecture
suitable to systems that span multiple wide-area sites. The architecture confines the effects …