arrow
Return

Explicit Constructions of Rack-Aware Regenerating Codes for Multi-Node Failures

delete
delete0
PRE
AI
余彬 (Bin Yu)
Z
Zhengyi Jiang
Z
Zhongyi Huang
L
Linqi Song
H
Hanxu Hou
DOI:10.1109/TCOMM.2025.3582724delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In data centers, storage nodes are typically organized in racks and rack-aware regenerating codes (RRCs) can achieve the optimal trade-off between storage capacity and cross-rack repair bandwidth. In this paper, we present explicit constructions for multiple erasure tolerance of rack-aware regenerating codes (MET-RRCs), i.e., RRCs with optimal cross-rack repair bandwidth for multi-node failures. We refine the MET-RRC framework (Zhou and Zhang, 2022) under more extensive parameters and extend the existing construction methods of RRCs. Specifically, we leverage the parity-check matrix structure to present a general framework for multiple erasure tolerance of minimum storage rack-aware regenerating (MET-MSRR) codes. The existing parity-check matrix construction of MSRR codes can be elucidated with this framework. Moreover, we present the construction for multiple erasure tolerance of minimum bandwidth rack-aware regenerating (MET-MBRR) codes using the product-matrix framework.
Keywords:
Data center
rack-aware regenerating codes (RRCs)
multiple erasure
product-matrix

Journal

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

Organization

D
Dongguan University of Technology
Scholars:
5.2K
Papers: 4.5K
Citations: 7.8K
T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
researcher View more organizations