EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Survey of the Past, Present, and Future of Erasure Coding for Storage Systems

Zhirong Shen, Yuhui Cai, Keyun Cheng, Patrick P. C. Lee, Xiaolu Li, Yuchong Hu, Jiwu Shu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →