arrow
Return

Rack-Aware MSR Codes With Optimal Access for Multiple Sequentially Ordered Node Failures

delete2025-04-23
delete0
PRE
AI
J
J. Wang
D
Dabin Zheng
关迅 (Xun Guan)
DOI:10.1109/TCOMM.2025.3563616delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The minimum storage rack-aware regenerating (MSRR) code is a variation of regenerating codes that achieves the optimal repair bandwidth for a single node failure within the rack-aware model. We study the access complexity of repairing MSRR codes, that allows collective information processing among nodes within the same rack. A previous study has reported construction of MSRR codes that require accessing the minimum number of symbols to repair a single node. We extend this work by constructing a family of MSRR codes that minimizes the number of symbols accessed to repair sequentially ordered failed nodes in a single rack, and further show that for certain code parameters, another version of MSRR codes can be constructed with reduced sub-packetization while still preserving the optimal access property.
Keywords:
Distributed storage system
multiple node failures
MSRR codes
optimal access

Journal

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

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
H
hubei university
Scholars:
1.1W
Papers: 7.0K
Citations: 7