%0 Journal Article
%A LIU Xiang-yang
%A LIU Yan
%A WANG Jing
%A WANG Mi
%A YU Chun-lei
%T Construction of Group Repairable Codes for Non-Uniform Fault Protection
%D 2019
%R 10.13190/j.jbupt.2019-026
%J Journal of Beijing University of Posts and Telecommunications
%P 75-82
%V 42
%N 5
%X Considering that there are files with different heat in actual distributed storage systems, a class of group repairable codes based on non-uniform fault protection (GRC-NFP) is proposed. GRC-NFP provides higher protection for hot files and nodes with high fault probability, and reduces the disk I/O overhead for repairing multiple failed nodes. Specifically, after hot and cold grouping, the fault probabilities of data blocks are represented and sorted by that of the stored target nodes. Data blocks are stored into multiple data groups with increasing lengths, and group encoded blocks are further generated. Performance analysis and actual system deployment showed that GRC-NFP had higher fault tolerance and lower repair locality under less storage overhead compared with Reed-Solomon codes and group repairable codes. Moreover, the hot files can be protected more effectively by adopting GRC-NFP. The fewer coding and fault repair time under system deployment further proved the feasibility of GRC-NFP.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2019-026