A Load-Balanced Collaborative Repair Algorithm for Single-Disk Failures in Erasure Coded Storage Systems
In large-scale cloud data centers and distributed storage systems, erasure coding is usually employed to enhance data availability and storage efficiency. However, with the explosive growth of data volume and the continuous expansion of storage system scale, traditional erasure coding techniques face significant challenges in handling single-disk failures. These challenges are primarily reflected in low data recovery efficiency and imbalanced system load distribution, which ultimately result in excessive I/O load and network bandwidth consumption, severely limiting the overall performance of the system. To address these issues, this article proposes a load-balanced data repair algorithm for single disk failures in erasure coded storage systems, called MNCR (Multi-Node Cooperative Repair). This algorithm improves data recovery efficiency in single-disk failure scenarios by minimizing data reading and inter-disk data transmission, using a cooperative repair strategy among disks. In addition, the algorithm designs a dynamic load balancing mechanism, which effectively resolves the issue of imbalanced data load distribution among disks during the repair process, thus avoiding performance bottlenecks caused by overloaded disks. Experimental results show that the MNCR algorithm significantly outperforms traditional methods in terms of repair efficiency and load balancing, providing an effective solution for single disk failure recoveries in erasure coding based large-scale storage systems.
Authors
- Shujie Han (ORCID: https://orcid.org/0000-0001-5311-5782)
- Haoran Li (ORCID: https://orcid.org/0009-0005-2375-9188)
- Nannan Zhao (ORCID: https://orcid.org/0000-0001-6059-1154)
- Zhijie Huang (ORCID: https://orcid.org/0009-0008-9686-4634)
- Xiao Zhang (ORCID: https://orcid.org/0000-0001-7680-1179)
- Y. Shi (ORCID: https://orcid.org/0009-0006-8753-4671)
- Chengjia Zhao
Institutions
- Northwestern Polytechnical University (CN)
Publication Details
- Journal
- ACM Transactions on Embedded Computing Systems
- Published
- 2025-08-25
- DOI
- https://doi.org/10.1145/3762648
- Primary Topic
- Advanced Data Storage Technologies
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- National Key Research and Development Program of China