Local hybrid repair array code model with low repair cost
Horizontal array codes with local repair partition the coding matrix to reduce the total amount of data to be read when a disk fails and improve repair efficiency,but there is still the problem that the read and write loads are concentrated on a single disk during repair.To address the problems of uneven disk read/write and single/dual disk repair efficiency,this paper combined the features of horizontal and vertical array codes and local redundancy to propose a hybrid array code repair model with local re-pair propertie—LHRC(local hybrid repair code).Based on the idea of vertical array code,LHRC relocated the diagonal check-sum columns of local horizontal array code to the middle rows of the matrix,which deepened the connection between data blocks and checksum blocks,dispersed the read/write loads to other disks,and reduced the total amount of data involved in repair.Through theoretical analysis,LHRC has good compilation code complexity,improves the problem of uneven reading and writing during disk repair and reduces the total amount of data to be read during single and double disk failure,and improves the success rate of repairing three-disk failure.The experimental results show that compared with RDP,LRRDP and DRDP,LHRC can save 3.92％to 29.91％of single-disk failure repair time and 7.79％to 30.64％of double-disk failure repair time.
万方数据
维普
