Abstract:Despite years of intensive research, Byzantine fault-tolerant (BFT) systems have not yet been adopted in practice. This is due to additional cost of BFT in terms of resources, protocol complexity and performance, compared with crash fault-tolerance (CFT). This overhead of BFT comes from the assumption of a powerful adversary that can fully control not only the Byzantine faulty machines, but at the same time also the message delivery schedule across the entire network, effectively inducing communication asynchrony and partitioning otherwise correct machines at will. To many practitioners, however, such strong attacks appear irrelevant. In this paper, we introduce cross fault tolerance or XFT, a novel approach to building reliable and secure distributed systems and apply it to the classical state-machine replication (SMR) problem. In short, an XFT SMR protocol provides the reliability guarantees of widely used asynchronous CFT SMR protocols such as Paxos and Raft, but also tolerates Byzantine faults in combination with network asynchrony, as long as a majority of replicas are correct and communicate synchronously. This allows the development of XFT systems at the price of CFT (already paid for in practice), yet with strictly stronger resilience than CFT — sometimes even stronger than BFT itself. As a showcase for XFT, we present XPaxos, the first XFT SMR protocol, and deploy it in a geo-replicated setting. Although it offers much stronger resilience than CFT SMR at no extra resource cost, the performance of XPaxos matches that of the state-of-the-art CFT protocols.

A FAULT-TOLERANT MECHANISM BASED ON PAXOS ALGORITHM

Crux - A New Fast, Flexible and Decentralized Consensus Algorithm with High Fault Tolerance Rate.

Leaderless Byzantine Fault Tolerance

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

Research on Fault Tolerance in Hybrid P2P-based Collaborative Systems

Paxos Made Switch-y

A Novel XOR-based Fault-Tolerance Mechanism for Distributed Storage System

When Paxos Meets Erasure Code

Antipaxos: Taking Interactive Consistency to the Next Level

XFT: Practical Fault Tolerance Beyond Crashes

The design and implementation of a fault tolerant computer architecture for transaction processing

Secure Byzantine Fault Tolerant LDAP System

A practical byzantine fault tolerance improvement algorithm based on credit grouping-classification

Design of COTS-based Fault-Tolerant Multiprocessor Real-Time Operating System

Flexible Byzantine Fault Tolerance

An Optimized Byzantine Fault Tolerance Algorithm for Consortium Blockchain

MultiPaxos Made Complete

Fault-tolerant Mechanism of the Distributed Cluster Computers

Using Paxos to Build a Lightweight, Highly Available Key-Value Data Store

Design and Implementation of an RPCbased Faulttolerant Accounting Management System

A New Method of Fault Tolerance Tcp