Abstract:With the rapid growth of the capacity of distributed storage system,the defect of low storage efficiency for replication fault tolerance has become more and more obvious,In this context,erasure code for fault tolerance has attracted much attention in recent years.However,the research of erasure code applied in storage system starts relatively late and the existing types are too less.Furthermore,most of them are used in the communication field but can't satisfy the special requirement of storage field.In this paper,we present a novel code called Random Binary Extensive Code (RBEC),which provides a new option for fault tolerance storage system.The RBEC is a kind of XOR-based systematic code,in which the generator matrix consists of an identity matrix and a random matrix.The bottom-up design model has been utilized in the design of the RBEC.Overall high performance can be achieved by controlling the generation of each element in the random matrix.In contrast to traditional codes,the RBEC has the ability of dynamically adjusting parameters,and the rows and columns of generator matrix can be scaled freely.Therefore,storage system can dynamically adjust the rate and the tolerance ability when the application requirements changed.For the (k,δ,t) RBEC,our work demonstrates and then gives the probability lower bound of successfully decoding in tolerating any t erasure errors,whose value can tend to 1 (100％) infinitely by increasing the value of & In order to further improve decoding efficiency,we also propose a method to minimize the size of decoding matrix.Finally,we introduce the application of the RBEC in distributed storage system.

A Fault Detection Mechanism in Erasure-code Byzantine Fault-tolerance Quorum

Survey of Fault Tolerant Technology Based on Quorum Systems

Dominoes: Speculative Repair in Erasure-Coded Hadoop System.

A Comprehensive Repair Scheme for Distributed Storage Systems

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

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

Storage Technologies for Big Data

Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution

Random Binary Extensive Code(RBEC) :An Efficient Code for Distributed Storage System

Fault-tolerant quantum architectures based on erasure qubits

AZ-Code: an Efficient Availability Zone Level Erasure Code to Provide High Fault Tolerance in Cloud Storage Systems.

Algorithmic Fault Tolerance for Fast Quantum Computing

BEC: A reliable and efficient mechanism for cloud storage service

Heterogeneity-Aware Codes with Uncoded Repair for Distributed Storage Systems

Matching Generalized-Bicycle Codes to Neutral Atoms for Low-Overhead Fault-Tolerance

An efficient and scalable ubiquitous storage scheme for delay-sensitive IT applications

Efficient Byzantine Fault Tolerance using Trusted Execution Environment: Preventing Equivocation is only the Beginning

Efficient Load Balance of the I/O Operations for Large-Scale Erasure-Coded Key-Value Storage Systems in Higher Education

Fault-Tolerant Computing with Single Qudit Encoding

A FAULT-TOLERANT MECHANISM BASED ON PAXOS ALGORITHM

Design And Performance Analysis Of Distributed Fault Tolerant Storage Systems