Abstract:Replication is a standard technique for fault tolerance in distributed systems modeled as deterministic finite state machines (DFSMs or machines). To correct f crash or f/2 Byzantine faults among n different machines, replication requires nf additional backup machines. We present a solution called fusion that requires just f additional backup machines. First, we build a framework for fault tolerance in DFSMs based on the notion of Hamming distances. We introduce the concept of an (f,m)-fusion, which is a set of m backup machines that can correct f crash faults or f/2 Byzantine faults among a given set of machines. Second, we present an algorithm to generate an (f,f)-fusion for a given set of machines. We ensure that our backups are efficient in terms of the size of their state and event sets. Our evaluation of fusion on the widely used MCNC'91 benchmarks for DFSMs show that the average state space savings in fusion (over replication) is 38% (range 0-99%). To demonstrate the practical use of fusion, we describe its potential application to the MapReduce framework. Using a simple case study, we compare replication and fusion as applied to this framework. While a pure replication-based solution requires 1.8 million map tasks, our fusion-based solution requires only 1.4 million map tasks with minimal overhead during normal operation or recovery. Hence, fusion results in considerable savings in state space and other resources such as the power needed to run the backup tasks.

Byzantine Fault Tolerance in MDS of Grid System

Method and system for byzantine fault-tolerance replicating of data

Research on Fault Tolerance in Hybrid P2P-based Collaborative Systems

Ensuring secure and robust grid applications – from a formal method point of view

Secure Byzantine Fault Tolerant LDAP System

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

Research and Application of Fault-Tolerance Based on Watershed Model Grid Platform

Fault-tolerant Mechanism of the Distributed Cluster Computers

A Research On The Integration Of The Computational Grid Structure In Fault Diagnosis

An Adaptive Task-Level Fault-Tolerant Approach to Grid

ByzID: Byzantine Fault Tolerance from Intrusion Detection

A decentralized fault tolerance model based on level of performance for grid environment

Supporting Fault-Tolerance for Time-Critical Events in Distributed Environments

A Decentralized Resilient Control Scheme for DC Microgrids Against Faults on Sensor and Actuator

Design And Performance Analysis Of Distributed Fault Tolerant Storage Systems

A Decentralized Fault-Tolerant Control for DC Microgrids Against Disturbances and Actuator Faults

Fault Tolerance in Distributed Systems using Fused State Machines

Comprehensive Analysis of Performance, Fault-Tolerance and Scalability in Grid Resource Management System

Fault Tolerance in Distributed Systems: A Survey

An Improved Fault Diagnosis Algorithm for Highly Scalable Data Center Networks

A Group-Based Fault Tolerant Mechanism For Heterogeneous Mobile Clouds