计算机应用研究2024，Vol.41Issue(1)：193-199,7.DOI:10.19734/j.issn.1001-3695.2023.05.0211
存储系统中的局部修复阵列码模型
Local repairable array code model in storage systems
摘要
Abstract
For single fault tolerance and double fault tolerance systems,any failures that occurs during the disk repair process may cause data loss,leading to repair failure.Ensuring the efficiency of data repair is essential to the reliability of storage sys-tems.RDP code(row diagonal parity code)can reduce the total number of reads by 25％when using the hybrid recovery algo-rithm for single disk failure repair,but all elements need to be read when repairing double disk failure.To address the current difficulties in improving the efficiency of single and double disk failure repair at the same time,this paper extended RDP code and proposed an array code model with local repair properties,namely DRDP code(double rows diagonal parity code).Based on RDP code,DRDP code generated a local horizontal parity column by XOR calculation of some data columns according to horizontal lines and participated it in the encoding calculation of global parity columns,thus shortening the repair chain and making it have the function of local repair.Through theoretical analysis,DRDP code not only has good encoding and decoding complexity and update efficiency,but also significantly saves the single disk failure repair read overhead and optimizes the double disk failure repair read overhead.It can also repair 75％of three disk failure cases.The experimental results show that compared with RDP code,LRRDP code,and RDP(p,3)code,the encoding time of DRDP code can be saved by 8.23％to 32.89％,the repair time of single disk failure can be saved by 7.08％to 35.01％,and the repair time of double disk failure can be saved by 5.07％to 29.26％.关键词
阵列码/RDP码/存储系统/局部修复/读取开销Key words
array code/RDP code/storage system/local repair/read overhead分类
信息技术与安全科学引用本文复制引用
洪铁原,唐聃,熊攀,蔡红亮,曾琼,许源平..存储系统中的局部修复阵列码模型[J].计算机应用研究,2024,41(1):193-199,7.基金项目
四川省科技厅重大专项资助项目(2022ZDZX0001) （2022ZDZX0001）
四川省科技计划资助项目(2022YFG0033,2022YFG0037) （2022YFG0033,2022YFG0037）
