[Jump to code hierarchy]

Distributed-storage code

Description

Block code designed to encode information into spatial nodes such that it is possible to recover said information after failure of some helper nodes by accessing the remaining nodes with minimal bandwidth.

Protection

Typically designed to protect a distributed storage system against the failure of a single node or multiple nodes.

Notes

See Refs. [1,2].

Cousin

  • Fountain code— There are proposals [3,4] adapting fountain codes to distributed storage systems.

Member of code lists

Primary Hierarchy

Classical Domain
Error-correcting code (ECC)
Block code
Parents
Block code
Distributed-storage code
Children
Array codeMDS array
Regenerating code (RGC)
Sum-rank-metric codeMRD MSRD
Sum-rank-metric codes are useful for distributed storage [5].
Code with localityLRC LCC GRM MDS GRS \(q\)-ary LDPC
\(t\)-erasure LRCLRC LCC GRM MDS GRS \(q\)-ary LDPC
Generalized RS (GRS) code
GRS codes are used in various cloud storage systems [6].

References

[1]
V. Ramkumar, M. Vajha, S. B. Balaji, M. Nikhil Krishnan, B. Sasidharan, P. Vijay Kumar, "Codes for Distributed Storage." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
[2]
I. F. Blake, Essays on Coding Theory (Cambridge University Press, 2024) DOI
[3]
M. Asteris and A. G. Dimakis, “Repairable Fountain Codes”, (2014) arXiv:1401.0734
[4]
M. G. Luby, R. Padovani, T. J. Richardson, L. Minder, and P. Aggarwal, “Liquid Cloud Storage”, (2017) arXiv:1705.07983
[5]
U. Martínez-Peñas and F. R. Kschischang, “Universal and Dynamic Locally Repairable Codes with Maximal Recoverability via Sum-Rank Codes”, (2019) arXiv:1809.11158
[6]
H. Dau, I. M. Duursma, H. M. Kiah, and O. Milenkovic, “Repairing Reed-Solomon Codes With Multiple Erasures”, IEEE Transactions on Information Theory 64, 6567 (2018) arXiv:1612.01361 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: distributed_storage

Cite as:
“Distributed-storage code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/distributed_storage
BibTeX:
@incollection{eczoo_distributed_storage, title={Distributed-storage code}, booktitle={The Error Correction Zoo}, year={2024}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/distributed_storage} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/distributed_storage

Cite as:

“Distributed-storage code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/distributed_storage

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/properties/block/distributed_storage/distributed_storage.yml.