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

Authors:
Publisher website
Google Scholar
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.
Funding Information
  • 2023GXNSF (AA026512)
  • National Natural Science Foundation of China (12561058)
  • Research Fund of Guangxi Key Lab of Multi-source Information Mining & Security (MIMS24-M-11)
  • 2022GXNSF (DA035087)
  • National Natural Science Foundation of China (12261012)
  • Guangxi Bagui Scholar Teams for Innovation and Research Project

This publication has 38 references indexed in Scilit: