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 …

Opening the chrysalis: On the real repair performance of {MSR} codes

L Pamies-Juarez, F Blagojevic, R Mateescu… - … USENIX conference on …, 2016 - usenix.org
Large distributed storage systems use erasure codes to reliably store data. Compared to
replication, erasure codes are capable of reducing storage overhead. However, repairing …

A piggybacking design framework for read-and download-efficient distributed storage codes

KV Rashmi, NB Shah… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Erasure codes are being extensively deployed in distributed storage systems instead of
replication to achieve fault tolerance in a storage efficient manner. While traditional erasure …

Az-code: An efficient availability zone level erasure code to provide high fault tolerance in cloud storage systems

X Xie, C Wu, J Gu, H Qiu, J Li, M Guo… - … 35th Symposium on …, 2019 - ieeexplore.ieee.org
As data in modern cloud storage system grows dramatically, it's a common method to
partition data and store them in different Availability Zones (AZs). Multiple AZs not only …

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 …

On fault tolerance, locality, and optimality in locally repairable codes

O Kolosov, G Yadgar, M Liram, I Tamo… - ACM Transactions on …, 2020 - dl.acm.org
Erasure codes in large-scale storage systems allow recovery of data from a failed node. A
recently developed class of codes, locally repairable codes (LRCs), offers tradeoffs between …

Binary MDS array codes with optimal repair

H Hou, PPC Lee - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
Consider a binary maximum distance separable (MDS) array code composed of an mx (k+ r)
array of bits with k information columns and r parity columns, such that any k out of k+ r …

Geometric partitioning: Explore the boundary of optimal erasure code repair

Y Shan, K Chen, T Gong, L Zhou, T Zhou… - Proceedings of the ACM …, 2021 - dl.acm.org
Erasure coding is widely used in building reliable distributed object storage systems despite
its high repair cost. Regenerating codes are a special class of erasure codes, which are …

MDR codes: A new class of RAID-6 codes with optimal rebuilding and encoding

Y Wang, X Yin, X Wang - IEEE Journal on Selected Areas in …, 2014 - ieeexplore.ieee.org
As storage systems grow in size, device failures happen more frequently than ever before.
Given the commodity nature of hard drives employed, a storage system needs to tolerate a …

A new design of binary MDS array codes with asymptotically weak-optimal repair

H Hou, YS Han, PPC Lee, Y Hu… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
Binary maximum distance separable (MDS) array codes are a special class of erasure
codes for distributed storage that not only provides fault tolerance with minimum storage …