A Transformation of Repairing Reed-Solomon Codes From Rack-Aware Storage Model to Homogeneous Storage Model

被引：0
|
作者：
Yang, Yumeng [1 ]
Cai, Han [1 ]
Tang, Xiaohu [1 ]
机构：
[1] Southwest Jiaotong Univ, Informat Secur & Natl Comp Grid Lab, Chengdu 610032, Peoples R China
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2024年 / 72卷 / 11期
基金：
国家重点研发计划; 中国国家自然科学基金;
关键词：
Maintenance engineering; Codes; Symbols; Polynomials; Reed-Solomon codes; Bandwidth; Data models; Distributed storage; Reed-Solomon code; rack-aware model; DISTRIBUTED STORAGE; REGENERATING CODES; SIZE; MSR;
D O I：
10.1109/TCOMM.2024.3402624
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：6649 / 6659
页数：11
相关论文
共 4 条
  • [1] Explicit Constructions of MSR Codes for Clustered Distributed Storage: The Rack-Aware Storage Model
    Chen, Zitan
    Barg, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 886 - 899
  • [2] Explicit Construction of Minimum Storage Rack-Aware Regenerating Codes for All Parameters
    Zhou, Liyang
    Zhang, Zhifang
    2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [3] Minimum Storage Rack-Aware Regenerating Codes with Exact Repair and Small Sub-Packetization
    Hou, Hanxu
    Lee, Patrick P. C.
    Han, Yunghsiang S.
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 554 - 559
  • [4] Design and implementation of Reed-Solomon codes on FPGA for the multi-wavelength optical storage system
    He, N
    Xiong, JP
    Li, HX
    Jia, HB
    Jiang, CL
    ADVANCED OPTICAL STORAGE TECHNOLOGY, 2002, 4930 : 232 - 235
1