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


Jun Li, Mengshu Hou, Journal of Information Processing Systems Vol. 15, No. 1, pp. 55-66, Feb. 2019  

10.3745/JIPS.01.0035
Keywords: erasure codes, Disk Failure, Recovery Scheme, Reliability, Storage System
Fulltext:

Abstract

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


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Li, J. & Hou, M. (2019). HRSF: Single Disk Failure Recovery for Liberation Code Based Storage Systems. Journal of Information Processing Systems, 15(1), 55-66. DOI: 10.3745/JIPS.01.0035.

[IEEE Style]
J. Li and M. Hou, "HRSF: Single Disk Failure Recovery for Liberation Code Based Storage Systems," Journal of Information Processing Systems, vol. 15, no. 1, pp. 55-66, 2019. DOI: 10.3745/JIPS.01.0035.

[ACM Style]
Jun Li and Mengshu Hou. 2019. HRSF: Single Disk Failure Recovery for Liberation Code Based Storage Systems. Journal of Information Processing Systems, 15, 1, (2019), 55-66. DOI: 10.3745/JIPS.01.0035.