Rack-Aware MSR Codes with Multiple Erasure Tolerance

09/17/2021
by   Jiaojiao Wang, et al.
0

The minimum storage rack-aware regenerating (MSRR) code is a variation of regenerating codes that achieves the optimal repair bandwidth for a single node failure in the rack-aware model. The authors in <cit.> and <cit.> provided explicit constructions of MSRR codes for all parameters to repair a single failed node. This paper generalizes the results in <cit.> to the case of multiple node failures. We propose a class of MDS array codes and scalar Reed-Solomon (RS) codes, and show that these codes have optimal repair bandwidth and error resilient capability for multiple node failures in the rack-aware storage model. Besides, our codes keep the same access level as the low-access constructions in <cit.> and <cit.>.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2021

Rack-Aware Cooperative Regenerating Codes

In distributed storage systems, cooperative regenerating codes tradeoff ...
research
01/18/2019

On Epsilon-MSCR Codes for Two Erasures

Cooperative regenerating codes are regenerating codes designed to tradeo...
research
02/02/2018

Load-Balanced Fractional Repetition Codes

We introduce load-balanced fractional repetition (LBFR) codes, which are...
research
05/29/2022

Two New Piggybacking Designs with Lower Repair Bandwidth

Piggybacking codes are a special class of MDS array codes that can achie...
research
04/18/2023

Rack-aware minimum-storage regenerating codes with optimal access

We derive a lower bound on the amount of information accessed to repair ...
research
10/10/2018

Scalar MSCR Codes via the Product Matrix Construction

An (n,k,d) cooperative regenerating code provides the optimal-bandwidth ...
research
10/24/2018

A Reliability Model for Dependent and Distributed MDS Disk Array Units

Archiving and systematic backup of large digital data generates a quick ...

Please sign up or login with your details

Forgot password? Click here to reset