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.

Advanced Elastic Reed-Solomon Codes for Erasure-Coded Key Value Stores

Elastic Reed-Solomon Codes for Efficient Redundancy Transitioning in Distributed Key-Value Stores

XORing Elephants: Novel Erasure Codes for Big Data

Rethinking Erasure Codes for Cloud File Systems: Minimizing I/O for Recovery and Degraded Reads

An Adaptive Erasure-Coded Storage Scheme with an Efficient Code-Switching Algorithm.

Evaluating the Performance of Erasure Codes.

Demand-Aware Erasure Coding for Distributed Storage Systems

Rack-Aware Regenerating Codes with Multiple Erasure Tolerance

SelectiveEC: Selective Reconstruction in Erasure-Coded Storage Systems

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

Cerasure: Fast Acceleration Strategies for XOR-Based Erasure Codes

Toward Efficient Repair for Wide-Stripe Erasure Coding with High Reliability

XHR- Code: An Efficient Wide Stripe Erasure Code to Reduce Cross- Rack Overhead in Cloud Storage Systems

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

Optimal Data Placement for Stripe Merging in Locally Repairable Codes

SA-RSR: a read-optimal data recovery strategy for XOR-coded distributed storage systems

An Endurance-aware RAID-6 Code with Low Computational Complexity and Write Overhead

Eec-Dedup: Efficient Erasure-Coded Deduplicated Backup Storage Systems

Enhancing scalability in distributed storage systems with Cauchy Reed-Solomon codes

Repairing Reed-Solomon Codes With Two Erasures

ESetStore: An Erasure-Coded Storage System With Fast Data Recovery