Yumeng Yang, Han Cai, Xiaohu Tang: A Transformation of Repairing Reed-Solomon Codes From Rack-Aware Storage Model to Homogeneous Storage Model

Journal:IEEE Transactions on Communications

Abstract:In this paper, we address the node repair problem of Reed-Solomon (RS) coded distributed storage systems. Specifically, to overcome the challenges of multiple-node failures of RS codes under the rack-aware storage model, we employ good polynomials to guide the placement of the conventional RS codes into racks and then propose a novel repair framework for the resultant rack-aware RS codes, which can transform its repair to that under the homogeneous storage model. As applications of our repair framework, firstly we present the repair scheme of multiple-node failures for some existing constructions, which only have non-trivial solutions for repairing a single-node failure before. Secondly, we deduce several new constructions of rack-aware RS codes supporting the repair of multiple-node failures within a single rack and across multiple racks, respectively.

Indexed by:SCI

Volume:72

Issue:11

Page Number:6649 - 6659

Translation or Not:no

Date of Publication:2024-11-15

Included Journals:SCI

Links to published journals:https://ieeexplore.ieee.org/document/10533730