Abstract:Given the scale of today's distributed storage systems, the failure of an individual node is a common phenomenon. Various metrics have been proposed to measure the efficacy of the repair of a failed node, such as the amount of data download needed to repair (also known as the repair bandwidth), the amount of data accessed at the helper nodes, and the number of helper nodes contacted. Clearly, the amount of data accessed can never be smaller than the repair bandwidth. In the case of a help-by-transfer code, the amount of data accessed is equal to the repair bandwidth. It follows that a help-by-transfer code possessing optimal repair bandwidth is access optimal. The focus of the present paper is on help-by-transfer codes that employ minimum possible bandwidth to repair the systematic nodes and are thus access optimal for the repair of a systematic node. The zigzag construction by Tamo et al. in which both systematic and parity nodes are repaired is access optimal. But the sub-packetization level required is $r^k$ where $r$ is the number of parities and $k$ is the number of systematic nodes. To date, the best known achievable sub-packetization level for access-optimal codes is $r^{k/r}$ in a MISER-code-based construction by Cadambe et al. in which only the systematic nodes are repaired and where the location of symbols transmitted by a helper node depends only on the failed node and is the same for all helper nodes. Under this set-up, it turns out that this sub-packetization level cannot be improved upon. In the present paper, we present an alternate construction under the same setup, of an access-optimal code repairing systematic nodes, that is inspired by the zigzag code construction and that also achieves a sub-packetization level of $r^{k/r}$.

A New Zigzag-Decodable Code with Efficient Repair in Wireless Distributed Storage

A Zigzag-Decodable Code With The Mds Property For Distributed Storage Systems

A new Zigzag MDS code with optimal encoding and efficient decoding

Piggybacking plus Codes: MDS Array Codes with Linear Sub-Packetization to Achieve Lower Repair Bandwidth

Piggybacking+ Codes: MDS Array Codes with Linear Sub- Packetization to Achieve Lower Repair Bandwidth.

Low overhead vector codes with combination property and zigzag decoding for edge‐aided computing in UAV network

Zigzag Decodable Codes: Linear-time Erasure Codes with Applications to Data Storage.

On the Implementation of Zigzag Codes for Distributed Storage System

Design of (4, 8) Binary Code with MDS and Zigzag-Decodable Property

Construction of QC-LDPC codes with total linear encoding complexity and eliminating short cycles

Code Constructions for Distributed Storage With Low Repair Bandwidth and Low Repair Complexity

Reducing Repair Traffic with Exact and Uncoded Repair in Distributed Storage Systems: Intersecting Zigzag Sets Codes on Hierarchical Codes

Combination Network Coding: Alphabet Size and Zigzag Decoding

On Concatenated Zigzag Codes and Their Decoding Schemes

A Repair-Efficient Coding for Distributed Storage Systems under Piggybacking Framework.

Cascade Codes For Distributed Storage Systems

An Alternate Construction of an Access-Optimal Regenerating Code with Optimal Sub-Packetization Level

Algebraic Codes and a New Physical Layer Transmission Protocol for Wireless Distributed Storage Systems

Heterogeneity-Aware Codes with Uncoded Repair for Distributed Storage Systems

Towards Efficient Repair and Coding of Binary MDS Array Codes with Small Sub-packetization.

A new repair-efficient piggybacking design for systematic nodes