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.

Spider: A BFT Architecture for Geo-Replicated Cloud Services

Resilient Cloud-based Replication with Low Latency

Spider: A Multi-Hop Millimeter-Wave Network for Live Video Analytics

A Two-Layer Geo-Cloud Based Dynamic Replica Creation Strategy

A Novel Scalable Architecture of Cloud Storage System for Small Files Based on P2P

Practical byzantine fault tolerance and proactive recovery

Flexible Advancement in Asynchronous BFT Consensus

Flexible Byzantine Fault Tolerance

Research on Fault Tolerance in Hybrid P2P-based Collaborative Systems

ResilientDB: Global Scale Resilient Blockchain Fabric

SecureSMART: A Security Architecture for BFT Replication Libraries

XFT: Practical Fault Tolerance Beyond Crashes

Alea-BFT: Practical Asynchronous Byzantine Fault Tolerance

A Hybrid Communication Approach for Metadata Exchange in Geo-Distributed Fog Environments

Web Scaling Frameworks: A Novel Class of Frameworks for Scalable Web Services in Cloud Environments

MiB: Asynchronous BFT with More Replicas

Stabilizer: Geo-Replication with User-defined Consistency

hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost

SpongeNet+: A Two-Layer Bandwidth Allocation Framework for Cloud Datacenter.

A planned scheduling process of cloud computing by an effective job allocation and fault-tolerant mechanism

SplitBFT: Improving Byzantine Fault Tolerance Safety Using Trusted Compartments