HRSF: Single Disk Failure Recovery for Liberation Code Based Storage Systems

Storage system often applies erasure codes to protect against disk failure and ensure system reliability andavailability. Liberation code that is a type of coding scheme has been widely used in many storage systemsbecause its encoding and modifying operations are efficient. However, it cannot effectively achieve fast recoveryfrom single disk failure in storage systems, and has great influence on recovery performance as well as responsetime of client requests. To solve this problem, in this paper, we present HRSF, a Hybrid Recovery method forsolving Single disk Failure. We present the optimal algorithm to accelerate failure recovery process. Theoreticalanalysis proves that our scheme consumes approximately 25% less amount of data read than the conventionalmethod. In the evaluation, we perform extensive experiments by setting different number of disks and chunksizes. The results show that HRSF outperforms conventional method in terms of the amount of data read andfailure recovery time. KCI Citation Count: 1