Explicit Constructions for Rack-Aware Minimum Storage Partially Cooperative Regenerating Codes

Read full text
Authors: Hengming Zhao, Dianhua Wu, Minquan Cheng
Cited by: 0
References: 38

Abstract

The rack-aware storage model improves repair efficiency by exploiting locality within racks to minimize cross-rack traffic in a distributed storage system. While the partially cooperative repair model presents a solution for multiple node failures that reduces the need to exchange data with all other host racks (defined as racks containing failed nodes), thus enhancing system flexibility. In this paper, we focus on rack-aware minimum storage partially cooperative regenerating (MSPCR) codes for repairing multiple node failures. We first derive the lower bound on the repair bandwidth for rack-aware MSPCR codes using extremal combinatorics, and then explicitly construct the first class of (asymptotically) optimal repair schemes for rack-aware MSPCR codes with a sub-packetization level of (s+h− δ)sn, which is smaller than that of the known rack-aware minimumstorage cooperative regenerating (MSCR) codes when δ ≥ 2. By utilizing the grouping technique, we explicitly construct the second class of (asymptotically) optimal repair schemes for rack-aware MSPCR codes with a sub-packetization level of 2n. In particular, when δ = 1, our second codes reduce to rack-aware MSCR codes, while achieving an (h+ 1)-fold reduction in sub-packetization level compared to the known rack-aware MSCR codes.

Fields of Study & Subjects

Advanced Data Storage Technologies Coding theory and cryptography Cloud Data Security Solutions

Publication details

Journal / source
IEEE Transactions on Communications
Volume
74
Pages
3239–3251
Publication date
1 January 2026
Language
EN