A Survey of the Past, Present, and Future of Erasure Coding for Storage Systems
ACM Transactions on Storage · 28.02.2025 · 21 (1) · 1-39
DOI: 10.1145/3708994 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Storage, online erschienen am 08.01.2025. Verfasst von Zhirong Shen und 6 weiteren Autor:innen. Die Arbeit wurde bisher 44-mal zitiert (Crossref) und nennt 243 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Research Grants Council of Hong Kong, Major Research Plan of the National Natural Science Foundation of China.
Abstract (Originalsprache)
Erasure coding is a known redundancy technique that has been popularly deployed in modern storage systems to protect against failures. By introducing a small portion of coded redundancy into data storage, erasure coding is shown to provide higher reliability guarantees than replication under the same storage overhead. Despite its storage efficiency, erasure coding incurs high-performance overhead in repair and updates, and its reliability also depends on the amount of redundancy. How to resolve the tensions among storage efficiency, performance, and reliability has been the major research direction in the literature for decades. In this article, we present an in-depth survey of the past, present, and future of erasure coding in storage systems. We conduct our survey from a systems perspective, with an emphasis on how erasure coding is deployed in practical storage systems. Specifically, we first review the use of erasure coding in storage systems from both academia and industry and state the challenges of deploying erasure coding in practice. We then review the topics of erasure coding in three aspects: (i) new erasure code constructions, (ii) algorithmic techniques for efficient erasure coding operations, and (iii) erasure coding for emerging architectures. Finally, we provide future research directions for erasure coding.
Förderung
- National Key R&D Program of China
- Research Grants Council of Hong Kong
- Major Research Plan of the National Natural Science Foundation of China
- Natural Science Foundation of China
- Natural Science Foundation of Fujian Province of China
Zitieren
APA
Shen, Z., Cai, Y., Cheng, K., Lee, P. P. C., Li, X., Hu, Y., & Shu, J. (2025). A Survey of the Past, Present, and Future of Erasure Coding for Storage Systems. ACM Transactions on Storage, 21(1), 1-39. https://doi.org/10.1145/3708994
Vancouver
Shen Z, Cai Y, Cheng K, Lee PPC, Li X, Hu Y, et al. A Survey of the Past, Present, and Future of Erasure Coding for Storage Systems. ACM Transactions on Storage. 2025;21(1):1-39. doi:10.1145/3708994
BibTeX
@article{Shen2025,
author = {Shen, Zhirong and Cai, Yuhui and Cheng, Keyun and Lee, Patrick P. C. and Li, Xiaolu and Hu, Yuchong and Shu, Jiwu},
title = {A Survey of the Past, Present, and Future of Erasure Coding for Storage Systems},
journal = {ACM Transactions on Storage},
year = {2025},
volume = {21},
number = {1},
pages = {1--39},
doi = {10.1145/3708994}
}
EUVIMED