Rack-Aware MSR Codes with Multiple Erasure Tolerance
Abstract
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 in the rack-aware model. The authors in~Chen-Barg2019 and~Zhou-Zhang2021 provided explicit constructions of MSRR codes for all parameters to repair a single failed node. This paper generalizes the results in~Chen-Barg2019 to the case of multiple node failures. We propose a class of MDS array codes and scalar Reed-Solomon (RS) codes, and show that these codes have optimal repair bandwidth and error resilient capability for multiple node failures in the rack-aware storage model. Besides, our codes keep the same access level as the low-access constructions in~Chen-Barg2019 and~Zhou-Zhang2021.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.