Performance Analysis of Row-Diagonal Parity (RDP) Algorithm in RAID 6 and Its Application in Cloud Computing

Zhaohuan Zhang

doi:10.54097/hnq8c071

Authors

Zhaohuan Zhang

DOI:

https://doi.org/10.54097/hnq8c071

Keywords:

RDP coding, RAID-6, Cloud storage.

Abstract

With the explosive growth of information, there is an increasing demand for storage technology, and cloud computing has become a major trend with the continuous development of new technologies. Therefore, this paper aims to find superior fault-tolerant coding schemes and explore their potential applications in the field of cloud computing. This paper provides a brief introduction to the background of RAID systems and fault-tolerant coding; elaborates on the principles and encoding process of the RDP algorithm in detail; deeply analyzes the application and performance of the RDP algorithm in RAID-6, and a comparison was made with RDP coding in cloud storage; and analyzes the development potential and specific application scenarios of the RDP algorithm in the field of cloud computing. Based on the above analysis and research, this paper affirms the development potential of the RDP algorithm in cloud storage based on cloud computing. It also proposes the research direction of the RDP algorithm in the field of cloud computing.

Downloads

Download data is not yet available.

References

Katz, Randy H., Garth A. Gibson, and David A. Patterson. “Disk system architectures for high-performance computing.” Proc. IEEE 77 (1989): 1842-1858.

Zhongxia Wang, et al. “Demystification of RAID Data Recovery technology”, Tsinghua university press, Beijing, p.1-45, 2010.

Corbett, Peter F. et al. “Row-Diagonal Parity for Double Disk Failure Correction (Awarded Best Paper!).” (2004).

Gibson, Garth A., Lisa Hellerstein, Richard M. Karp, Randy H. Katz, and David A. Patterson. "Failure correction techniques for large disk arrays." ASPLOS III (1989).

Gibson, Garth A. and David A. Patterson. “Designing Disk Arrays for High Data Reliability.” J. Parallel Distributed Comput. 17 (1993): 4-27.

Plank, James S... “A tutorial on Reed–Solomon coding for fault‐tolerance in RAID‐like systems.” Software: Practice and Experience 27 (1997): n. pag.

Nonnenmacher, Jörg, Ernst W. Biersack and Donald F. Towsley. “Parity-based loss recovery for reliable multicast transmission.” TNET (1997).

Blaum, Mario, James Thomas Brady, Jehoshua Bruck, and Jai Menon. "EVENODD: an optimal scheme for tolerating double disk failures in RAID architectures." Proceedings of 21 International Symposium on Computer Architecture (1994): 245-254.

Plank, James S... “The RAID-6 Liberation Codes.” USENIX Conference on File and Storage Technologies (2008).

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

Zhijie Huang. “Research on MDS Array Codes in Fault-Tolerant Storage Systems” [D]. Huazhong University of Science & Technology,2017.

Yan Zhang. “On the Disk Failure Recovery of RDP-based Distributed Storage Systems” [D]. University of Science and Technology of China, 2015

Blaum, Mario. “A Family of MDS Array Codes with Minimal Number of Encoding Operations.” 2006 IEEE International Symposium on Information Theory (2006): 2784-2788.

Jin, Chao, Hong Jiang, Dan Feng and Lei Tian. "P-Code: a new RAID-6 code with optimal properties." Proceedings of the 23rd International Conference on Supercomputing (2009): n. pag.

Chao Jin, et al." Code Shortening and Performance Analysis for RAID6Codes." ACTA ELECTRONICA SINICA 40.01(2012):173-178.