An Efficient Piggybacking Design Framework with Sub-packetization l≤ r for All-Node Repair

05/19/2022
by   Ke Wang, et al.
0

Piggybacking design has been widely applied in distributed storage systems since it can greatly reduce the repair bandwidth with small sub-packetization. Compared with other existing erasure codes, piggybacking is more convenient to operate and the I/O cost is lower. In this paper, we propose a new efficient design which can further reduce the repair bandwidth with the sub-packetization l≤ r where r = n-k. Generally, we let l≤ 8. Compared with other analogous designs, our design has lower l and the value of l is more flexible. Moreover, our design can repair all nodes with small repair bandwidth. Therefore our piggybacking design is more feasible.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2022

Two Piggybacking Codes with Flexible Sub-Packetization to Achieve Lower Repair Bandwidth

As a special class of array codes, (n,k,m) piggybacking codes are MDS co...
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
11/03/2020

Multi-level Forwarding and Scheduling Recovery Algorithm in Rapidly-changing Network for Erasure-coded Clusters

A key design goal of erasure-coded clusters is to reduce the repair time...
research
06/08/2018

An Explicit Construction of Systematic MDS Codes with Small Sub-packetization for All-Node Repair

An explicit construction of systematic MDS codes, called HashTag+ codes,...
research
08/24/2022

Differential evolution variants for Searching D- and A-optimal designs

Optimal experimental design is an essential subfield of statistics that ...
research
01/17/2022

A New Cooperative Repair Scheme with k + 1 Helper Nodes for (n, k) Hadamard MSR codes with Small Sub-packetization

Cooperative repair model is an available technology to deal with multipl...
research
10/16/2017

LDPC Code Design for Distributed Storage: Balancing Repair Bandwidth, Reliability and Storage Overhead

Distributed storage systems suffer from significant repair traffic gener...

Please sign up or login with your details

Forgot password? Click here to reset