The Reconstruction of RDP-Based RAID-6 under Double Disk Failures: An In-depth Analysis

Peizhuo Liu

doi:10.54097/v57j7f19

Authors

Peizhuo Liu

DOI:

https://doi.org/10.54097/v57j7f19

Keywords:

Row-diagonal parity, Reconstruction algorithm, Flexible reliability.

Abstract

As the data volume increases rapidly, the necessity for data storage systems is also rising significantly. The RAID technologies have been widely applied in data storage, due to their reliability and reconstruction ability under disk failures. Furthermore, as the disks in RAIDs increase, disk failures occur more frequently, arousing a considerable amount of data loss. Given this situation, this paper proposes a reconstruction algorithm for double-disk failures and an extension coding scheme which is called RDP+ based on Row-diagonal parity (RDP) to address single-disk failures which are the most common fault at a higher efficiency, providing flexible reliability against disk failures. The simulation in MATLAB provided solid proof of the effectiveness and validity of the algorithm. Additionally, the performance analysis which evaluated RDP and its counterpart in terms of encoding complexity and reconstruction cost showed that RDP+ reduces the reconstruction cost while increasing the encoding complexity.

Downloads

Download data is not yet available.

References

W. Chen et al, "Security vulnerability and encryption technology of computer information technology data under big data environment," Journal of Physics. Conference Series, vol. 1800, (1), pp. 12012, 2021.

A. Siddiqa, A. Karim and A. Gani, "Big data storage technologies: a survey," Frontiers of Information Technology & Electronic Engineering, vol. 18, (8), pp. 1040-1070, 2017.

J. Lee et al, "Performance Evaluations of Distributed File Systems for Scientific Big Data in FUSE Environment," Electronics (Basel), vol. 10, (12), pp. 1471, 2021.

Bardis, Nikolaos, Doukas, Nikolaos and Markovskyi, Oleksandr P. (2015) “Effective method to restore data in distributed data storage systems,” MILCOM 2015 - 2015 IEEE Military Communications Conference, pp. 1248–1253.

J. Wu et al, "Robust and auditable distributed data storage with scalability in edge computing," Ad Hoc Networks, vol. 117, pp. 102494, 2021.

Qin Xin et al. (2003) “Reliability mechanisms for very large storage systems,” 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings, pp. 146–156.

Y. Wang and S. Li, "Research and performance evaluation of data replication technology in distributed storage systems," Computers & Mathematics with Applications (1987), vol. 51, (11), pp. 1625-1632, 2006.

S. Im and D. Shin, "Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD," IEEE Transactions on Computers, vol. 60, (1), pp. 80-92, 2011.

A. Ma et al, "RAIDShield: Characterizing, Monitoring, and Proactively Protecting Against Disk Failures," ACM Transactions on Storage, vol. 11, (4), pp. 1-28, 2015.

Y. Wang, X. Yin and X. Wang, "MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding," IEEE Journal on Selected Areas in Communications, vol. 32, (5), pp. 1008-1018, 2014

Y. Fu et al, "Short Code: An Efficient RAID-6 MDS Code for Optimizing Degraded Reads and Partial Stripe Writes," IEEE Transactions on Computers, vol. 66, (1), pp. 127-137, 2017.

X. Luo and J. Shu, "Generalized X-code: An efficient RAID-6 code for the arbitrary size of the disk array," ACM Transactions on Storage, vol. 8, (3), pp. 1-16, 2012.

Z. Shen, J. Shu and Y. Fu, "HV Code: An All-Around MDS Code for RAID-6 Storage Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 27, (6), pp. 1674-1686, 2016.

“Row-diagonal parity for double disk failure correction | Proceedings of the 3rd USENIX conference on File and storage technologies,” Guide Proceedings, 2013.

M. Deng et al, "RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes," Mobile Information Systems, vol. 2017, pp. 1-12, 2017.