Triple-Disk Recovery RDP Coding: A Robust Solution for Data Storage in RAID Configurations

Chuhan Wang

doi:10.54097/dw5yqj95

Authors

Chuhan Wang

DOI:

https://doi.org/10.54097/dw5yqj95

Keywords:

RDP coding; Triple-Disk Recovery RDP coding; Computing efficiency.

Abstract

Data-intensive technologies require reliable and efficient storage solutions to ensure the integrity and availability of vast amounts of generated data. Redundant Arrays of Independent Disks (RAID) technology has emerged as a popular choice, offering fault tolerance and improved performance. Among RAID configurations, RAID-6 stands out for its ability to tolerate up to two disk failures. This is achieved through algorithms like Row-Diagonal Parity (RDP) coding, which introduces redundancy and enables data recovery. In this paper, we propose an innovative approach, namely Triple-Disk Recovery RDP (TDR-RDP), to enhance reliability based on RDP coding by accommodating three disk failures. We review the RDP algorithm, introduce the TDR-RDP coding scheme, elaborate on encoding and decoding processes, and address diverse types of triple disk failures along with their recovery strategies. Furthermore, we evaluate and compare the computing efficiency of TDR-RDP with the RDP algorithm, showcasing its practical feasibility. Overall, the TDR-RDP algorithm offers a compelling solution to bolster data storage reliability in RAID configurations, surpassing traditional RDP coding by ensuring resilience against triple disk failures and augmenting data-intensive technologies.

Downloads

Download data is not yet available.

References

Chen P M, Lee E K, Gibson G A, et al. RAID: High-performance, reliable secondary storage. ACM Computing Surveys (CSUR), 1994, 26(2): 145-185.

Plank J S. The raid-6 liber8tion code. The International Journal of High-Performance Computing Applications, 2009, 23(3): 242-251.

Blaum M, Brady J, Bruck J, et al. EVENODD: An efficient scheme for tolerating double disk failures in RAID architectures. IEEE Transactions on computers, 1995, 44(2): 192-202.

Zhang G, Li K, Wang J, et al. Accelerate rdp raid-6 scaling by reducing disk i/os and xor operations. IEEE Transactions on Computers, 2013, 64(1): 32-44.

Hou H, Lee P P C. A new construction of EVENODD codes with lower computational complexity. IEEE Communications Letters, 2018, 22(6): 1120-1123.

Fu Y, Shu J. D-Code: An efficient RAID-6 code to optimize I/O loads and read performance. 2015 IEEE International Parallel and Distributed Processing Symposium. IEEE, 2015: 603-612.

Corbett P, English B, Goel A, et al. Row-diagonal parity for double disk failure correction. Proceedings of the 3rd USENIX Conference on File and Storage Technologies. 2004: 1-14.

Hou H, Han Y S, Shum K W, et al. A unified form of EVENODD and RDP codes and their efficient decoding. IEEE Transactions on Communications, 2018, 66(11): 5053-5066.

Chen Y. Efficiency Comparison of Row-Diagonal Parity and EVENODD Encoded Check Disk Repair Algorithms. 2022 International Symposium on Advances in Informatics, Electronics and Education (ISAIEE). IEEE, 2022: 55-58.

Wan W, Wu Z, Chen Y, et al. A data placement based on toleration on triple failures array codes in RAID. CHINESE JOURNAL OF COMPUTERS-CHINESE EDITION-, 2007, 30(10): 1721.