arrow
Return

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

delete2026-01-01
delete0
PRE
AI
Z
Zhao, Hengming
D
Dianhua Wu
M
Minquan Cheng *
DOI:10.1109/TCOMM.2026.3652503delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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-delta)s(n) , which is smaller than that of the known rack-aware minimum-storage cooperative regenerating (MSCR) codes when delta >= 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 2(n) . In particular, when delta=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.
Keywords:
Maintenance engineering
Codes
Bandwidth
Lower bound
Data models
Security
Vectors
Arrays
Galois fields
Data centers
Distributed storage
MDS array codes
multiple erasure tolerance
partially cooperative repair
rack-aware MSR codes

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

G
guangxi normal university
Scholars:
1.7K
Papers: 598
Citations: 0