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 …

Data storage management in cloud environments: Taxonomy, survey, and future directions

Y Mansouri, AN Toosi, R Buyya - ACM Computing Surveys (CSUR), 2017‏ - dl.acm.org
Storage as a Service (StaaS) is a vital component of cloud computing by offering the vision
of a virtually infinite pool of storage resources. It supports a variety of cloud-based data store …

Speeding up distributed machine learning using codes

K Lee, M Lam, R Pedarsani… - IEEE Transactions …, 2017‏ - ieeexplore.ieee.org
Codes are widely used in many engineering applications to offer robustness against noise.
In large-scale systems, there are several types of noise that can affect the performance of …

A family of optimal locally recoverable codes

I Tamo, A Barg - IEEE Transactions on Information Theory, 2014‏ - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the
encoding is a function of a small number (at most) other symbols. We present a family of …

Locally repairable codes

DS Papailiopoulos, AG Dimakis - IEEE Transactions on …, 2014‏ - ieeexplore.ieee.org
Distributed storage systems for large-scale applications typically use replication for
reliability. Recently, erasure codes were used to reduce the large storage overhead, while …

Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction

KV Rashmi, NB Shah, PV Kumar - IEEE Transactions on …, 2011‏ - ieeexplore.ieee.org
Regenerating codes are a class of distributed storage codes that allow for efficient repair of
failed nodes, as compared to traditional erasure codes. An n,k,d regenerating code permits …

A survey on network codes for distributed storage

AG Dimakis, K Ramchandran, Y Wu… - Proceedings of the …, 2011‏ - ieeexplore.ieee.org
Distributed storage systems often introduce redundancy to increase reliability. When coding
is used, the repair problem arises: if a node storing encoded information fails, in order to …

Interference alignment—A new look at signal dimensions in a communication network

SA Jafar - Foundations and Trends® in Communications and …, 2011‏ - nowpublishers.com
This monograph introduces to the reader the idea of interference alignment, traces its
origins, reviews a variety of interference alignment schemes, summarizes the diverse …

Private information retrieval from MDS coded data in distributed storage systems

R Tajeddine, OW Gnilke… - IEEE Transactions on …, 2018‏ - ieeexplore.ieee.org
The problem of providing privacy, in the private information retrieval (PIR) sense, to users
requesting data from a distributed storage system (DSS), is considered. The DSS is coded …

Explicit constructions of high-rate MDS array codes with optimal repair bandwidth

M Ye, A Barg - IEEE Transactions on Information Theory, 2017‏ - ieeexplore.ieee.org
Maximum distance separable (MDS) codes are optimal error-correcting codes in the sense
that they provide the maximum failure tolerance for a given number of parity nodes. Suppose …