SA-RSR:a read-optimal data recovery strategy for XOR-coded distributed storage systems

作     者：Xingjun ZHANG Ningjing LIANG Yunfei LIU Changjiang ZHANG Yang LI Xingjun ZHANG;Ningjing LIANG;Yunfei LIU;Changjiang ZHANG;Yang LI

作者机构：School of Computer Science and TechnologyXi’an Jiaotong UniversityXi'an 710049China Beijing Electronic Engineering General Research InstituteBeijing 100854China 

出 版 物：《Frontiers of Information Technology & Electronic Engineering》 (信息与电子工程前沿（英文版）)

年 卷 期：2022年第23卷第6期

页      面：858-875页

核心收录：

学科分类：13[艺术学] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 1305[艺术学-设计学（可授艺术学、工学学位）] 0810[工学-信息与通信工程] 0839[工学-网络空间安全] 081104[工学-模式识别与智能系统] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：the National Natural Science Foundation of China(No.62172327) 

主　　题：Distributed storage system Data reliability and availability XOR-based erasure codes Single-node failure Data recovery 

摘      要：To ensure the reliability and availability of data,redundancy strategies are always required for distributed storage *** coding,one of the representative redundancy strategies,has the advantage of low storage overhead,which facilitates its employment in distributed storage *** the various erasure coding schemes,XOR-based erasure codes are becoming popular due to their high computing *** a single-node failure occurs in such coding schemes,a process called data recovery takes place to retrieve the failed node’s lost data from surviving ***,data transmission during the data recovery process usually requires a considerable amount of *** research has focused mainly on reducing the amount of data needed for data recovery to reduce the time required for data transmission,but it has encountered problems such as significant complexity and local *** this paper,we propose a random search recovery algorithm,named SA-RSR,to speed up single-node failure recovery of XOR-based erasure ***-RSR uses a simulated annealing technique to search for an optimal recovery solution that reads and transmits a minimum amount of *** addition,this search process can be done in polynomial *** evaluate SA-RSR with a variety of XOR-based erasure codes in simulations and in a real storage system,*** results in Ceph show that SA-RSR reduces the amount of data required for recovery by up to 30.0%and improves the performance of data recovery by up to 20.36%compared to the conventional recovery method.