A Comparative Study on Fault-Tolerant Coding Techniques in RAID6 Analyzing the Efficiency and Limitation of EVENODD and RDP Codes

Authors

  • Chenhan Qu

DOI:

https://doi.org/10.61173/wjyfhp53

Keywords:

RAID technology, EVENODD, RDP

Abstract

With the development of computer science, the application of information storage in various fields such as business, military, gaming, and more has been playing a important role in our day-to-day life. This paper provides a systematic analysis of the current academic literature on data storage, offering an overview of RAID storage technology. It discusses the historical development of RAID technology, including real-world application examples, and highlights some researchers’ innovative upgrades to the technology. The paper elucidates the details and applications of the EVENODD and RDP algorithms, which are closely related to RAID technology, and analyzes the error correction performance of these two algorithms in scenarios where only a single device fails, supported by relevant calculations. The analysis concludes that the RDP algorithm has an advantage in recovering from single device failures when comparing EVENODD and RDP. Finally, the future prospects and some new application scenarios of RAID data storage technology are discussed.

References

[1] Li Muyuan. (2021). Research on RAID6 Code Design and Optimization of Online Expansion Scheme (Master’s Thesis, Qinghai Normal University). Master’s Degree. https://link. cnki.net/doi/10.27778/d.cnki.gqhzy.2021.000172 doi:10.27778/ d.cnki.gqhzy.2021.000172.

[2] Khasan, R. A., & Khomonenko, A. (2024). RAID: Data reliability and performance analysis. In E3S Web of Conferences (Vol. 549, p. 08023). EDP Sciences.

[3] Jin, C., Feng, D., Jiang, H., & Tian, L. (2011, May). RAID6L: A log-assisted RAID6 storage architecture with improved write performance. In 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST) (pp. 1-6). IEEE.

[4] Shu, J., Zhu, R., Ma, Y., Huang, G., Mei, H., Liu, X., & Jin, X. (2023, March). Disaggregated RAID storage in modern datacenters. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3 (pp. 147-163).

[5] Rodriguez, N. A., Gomez, A., Nava, L., Jimenez, H., & Soto, J. A. (2018). FPGA-based data storage system on NAND flash memory in RAID 6 architecture for in-line pipeline inspection gauges. IEEE Transactions on Computers, (1), 1-1.

[6] Brito, R., & Valente, M. T. (2021, May). RAID: Tool support for refactoring-aware code reviews. In 2021 IEEE/ACM 29th International Conference on Program Comprehension (ICPC) (pp. 265-275). IEEE.

[7] Zhang, Z. (2024). The Advantages and Disadvantages of Codec Between RDP Code and EVENODD Code. Highlights in Science, Engineering and Technology, 81, 273-280.

[8] Tao, W. (2024). Application and Performance Analysis of EVENODD in RAID Architecture. Highlights in Science, Engineering and Technology, 87, 45-51.

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

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

[11] Huang, Z., Jiang, H., Shen, Z., Che, H., Xiao, N., & Li, N. (2020, May). Optimal encoding and decoding algorithms for the raid-6 liberation codes. In 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (pp. 708-717). IEEE.

[12] Zhang, Z. (2024). Performance Analysis of Row-Diagonal Parity (RDP) Algorithm in RAID 6 and Its Application in Cloud Computing. Highlights in Science, Engineering and Technology, 87, 23-30.

[13] Wang, C. (2024). Triple-Disk Recovery RDP Coding: A Robust Solution for Data Storage in RAID Configurations. Highlights in Science, Engineering and Technology, 81, 519-526.

Downloads

Published

2024-10-29