Erasure coding for distributed storage: An overview

SB Balaji, MN Krishnan, M Vajha, V Ramkumar… - Science China …, 2018 - Springer
In a distributed storage system, code symbols are dispersed across space in nodes or
storage units as opposed to time. In settings such as that of a large data center, an important …

Minimum storage regenerating codes for all parameters

S Goparaju, A Fazeli, A Vardy - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Regenerating codes for distributed storage have attracted much research interest in the past
decade. Such codes trade the bandwidth needed to repair a failed node with the overall …

Explicit minimum storage regenerating codes

Z Wang, I Tamo, J Bruck - IEEE Transactions on Information …, 2016 - ieeexplore.ieee.org
In distributed storage, a file is stored in a set of nodes and protected by erasure-correcting
codes. Regenerating code is a type of code with two properties: first, it can reconstruct the …

Hashtag erasure codes: From theory to practice

K Kralevska, D Gligoroski, RE Jensen… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Minimum-Storage Regenerating (MSR) codes have emerged as a viable alternative to Reed-
Solomon (RS) codes as they minimize the repair bandwidth while they are still optimal in …

A high-rate MSR code with polynomial sub-packetization level

B Sasidharan, GK Agarwal… - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
We present a high-rate (n, k, d= n− 1)-MSR code with a sub-packetization level that is
polynomial in the dimension k of the code. While polynomial sub-packetization level was …

Codes for distributed storage

V Ramkumar, M Vajha, SB Balaji… - … of Coding Theory, 2021 - api.taylorfrancis.com
The traditional means of ensuring reliability in data storage is to store multiple copies of the
same file in different storage units. Such a replication strategy is clearly inefficient in terms of …

Constructions of high-rate minimum storage regenerating codes over small fields

N Raviv, N Silberstein, T Etzion - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
A novel technique for construction of minimum storage regenerating (MSR) codes is
presented. Based on this technique, three explicit constructions of MSR codes are given …

Small-d MSR Codes With Optimal Access, Optimal Sub-Packetization, and Linear Field Size

M Vajha, SB Balaji, PV Kumar - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This paper presents an explicit construction of a class of optimal-access, minimum storage
regenerating (MSR) codes, for small values of the number of helper nodes. The construction …

Balancing repair bandwidth and sub-packetization in erasure-coded storage via elastic transformation

K Tang, K Cheng, HHW Chan, X Li… - … -IEEE Conference on …, 2023 - ieeexplore.ieee.org
Erasure coding provides high fault-tolerant storage with significantly low redundancy
overhead, at the expense of high repair bandwidth. While there exist access-optimal codes …

Optimal rebuilding of multiple erasures in MDS codes

Z Wang, I Tamo, J Bruck - IEEE Transactions on Information …, 2016 - ieeexplore.ieee.org
Maximum distance separable (MDS) array codes are widely used in storage systems due to
their computationally efficient encoding and decoding procedures. An MDS code with r …