Rack-Aware Cooperative Regenerating Codes

02/24/2021
by   Shreya Gupta, et al.
0

In distributed storage systems, cooperative regenerating codes tradeoff storage for repair bandwidth in the case of multiple node failures. In rack-aware distributed storage systems, there is no cost associated with transferring symbols within a rack. Hence, the repair bandwidth will only take into account cross-rack transfer. Rack-aware regenerating codes for the case of single node failures have been studied and their repair bandwidth tradeoff characterized. In this paper, we consider the framework of rack-aware cooperative regenerating codes for the case of multiple node failures where the node failures are uniformly distributed among a certain number of racks. We characterize the storage repair-bandwidth tradeoff as well as derive the minimum storage and minimum repair bandwidth points of the tradeoff. We also provide constructions of minimum bandwidth rack-aware cooperative regenerating codes for all parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2019

On Epsilon-MSCR Codes for Two Erasures

Cooperative regenerating codes are regenerating codes designed to tradeo...
research
09/17/2021

Rack-Aware MSR Codes with Multiple Erasure Tolerance

The minimum storage rack-aware regenerating (MSRR) code is a variation o...
research
01/31/2018

On the Achievability Region of Regenerating Codes for Multiple Erasures

We study the problem of centralized exact repair of multiple failures in...
research
06/01/2018

A Tradeoff between the Sub-Packetization Size and the Repair Bandwidth for Reed-Solomon Codes

Reed-Solomon (RS) codes are widely used in distributed storage systems. ...
research
03/13/2018

Storage and Repair Bandwidth Tradeoff for Distributed Storage Systems with Clusters and Separate Nodes

The optimal tradeoff between node storage and repair bandwidth is an imp...
research
01/10/2019

Capacity of Distributed Storage Systems with Clusters and Separate Nodes

In distributed storage systems (DSSs), the optimal tradeoff between node...
research
01/08/2018

Explicit Construction of MBR Codes for Clustered Distributed Storage

Capacity of the distributed storage system (DSS) is often discussed in t...

Please sign up or login with your details

Forgot password? Click here to reset