Abstract
With the increasing demand for capacity, speed, and reliability in large-scale storage systems, a mechanism should exist to ensure the data availability. Though there exist kinds of erasure code implementations in RAID-6, maximum distance separable (MDS) codes provide simple yet better way of data protection and recovery mechanism in the course of a disk failure. RAID-6 is preferred due to the capability of fault tolerance against simultaneous two disk failures. In addition to the provisioning of fault tolerance against disk failures, it is also necessary to concentrate on recovery to avoid data unavailability. Even though the RAID-6 supports two disk failures, when a number of disk failures are more than its parity, data will be lost. Hence, it is important to address the single disk failure and recover the failed disk at the earliest. The early recovery of a failed disk (i.e., recovery time) depends on the number of overlapping blocks. The hybrid code achieves the optimal recovery time than the other categories by consuming 22% of reused blocks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pinheiro, E., Weber, W.D., Barroso, L.A.: Failure trends in a large disk drive population. In: FAST-2007: 5th Usenix Conference on File and Storage Technologies, vol. 7, pp. 17–23 (2007)
Guan, S., Kan, H., Wen, J., Xia, S.: A new construction of exact-repair MSR codes using linearly dependent vectors. IEEE Commun. Lett. (2017)
Zhijie, Huang, Jiang, Hong, Zhou, Ke, Zhao, Yuhong, Wang, Chong: Lowest density MDS array codes of distance 3. IEEE Commun. Lett. 19, 1670–1673 (2015)
Zhijie, Huang, Jiang, Hong, Zhou, Ke, Wang, Chong, Zhao, Yuhong: XI-Code: a family of practical lowest density MDS array codes of distance 4. IEEE Trans. Commun. 64, 2707–2718 (2016)
Xie, P., Huang, J., Cao, Q., Xie, C.: Balanced P-Code: a raid-6 code to support highly balanced I/O’s for disk arrays. In: IEEE International Conference on Networking Architecture and Storage, pp.133–137 (2014)
Xu, S., Li, R., Lee, P.P.C., Zhu, Y., Xiang, L., Xu, Y., Lui, J.C.S.: Single disk failure recovery for x-code-based parallel storage systems. IEEE Trans. Comput. 63, 995–1007 (2014)
Guangyan, Zhang, Guiyong, Wu, Yu, Lu, Jie, Wu, Zheng, Weimin: XSCALE: Online X-Code RAID-6 scaling using lightweight data reorganization. IEEE Trans. Parallel Distrib. Syst. 27, 3687–3700 (2016)
Xu, L., Bruck, J.: X-code: MDS array codes with optimal encoding. IEEE Trans. Inf. Theory 45, 272–276 (1999)
Wang, Y., Yin, X., Wang, X.: MDR codes: a new class of RAID-6 codes with optimal rebuilding and encoding. IEEE J. Sel. Areas Commun. 32, 1008–1018 (2014)
Jin, C., Feng, D., Jiang, H., Tian, L.: A comprehensive study on raid-6 codes: Horizontal vs. vertical. In: IEEE International Conference on Networking, Architecture and Storage, pp. 102–111 (2011)
Xiang, L., Xu, Y., Lui, J., Chang, Q., Pan, Y., Li, R.: A hybrid approach to failed disk recovery using RAID-6 codes: algorithms and performance evaluation. ACM Trans. Storage. 7, 11 (2011)
Schroeder, B., Gibson, GA.: A disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you?, In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST’07), USENIX Association, Berkeley, USA, vol 7, pp. 1–16 (2007)
Xie, P., Huang, J., Cao, Q., Qin, X., Xie, C.: A new non-MDS RAID-6 code to support fast reconstruction and balanced I/O’s. Comput. J. 58, 1811–1825 (2015)
Fu, Y., Shu, J., Luo, X., Shen, Z., Hu, Q.: Short code: an efficient raid-6 mds code for optimizing degraded reads and partial stripe writes. IEEE Trans. Comput. 66, 127–137 (2017)
Wu, C., Wan, S., He, X., Cao, Q., Xie, C.: H-Code: A hybrid MDS array code to optimize partial stripe writes in RAID-6. In: IEEE International Conference on Parallel& Distributed Processing Symposium, pp. 782–793 (2011)
Wu, C., He, X., Wu, G., Wan, S., Liu, X., Cao, Q., Xie, C.: HDP code: a horizontal-diagonal parity code to optimize I/O load balancing in RAID-6. In: IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN), pp. 209–220 (2011)
Ramkumar, M.P., Narayanan, B., Emil Selvan, G.S.R., Ragapriya, M.: Single disk recovery and load balancing using parity declustering. J. Comput. Theor. Nanosci. 14, 545–550 (2017)
Wan, S.: Code-m: a non-MDS erasure code scheme to support fast recovery from up to two-disk failures in storage systems. in: IEEE/IFIP International Conference on Dependable Systems & Networks, pp. 51–60 (2010)
Jin, C., Jiang, H., Feng, D., Tian, L.: P-Code: a new RAID-6 code with optimal Properties. In: Proceedings of the 23rd International Conference on Supercomputing, pp. 360–369 (2009)
Bucy, J., Schindler, J., Schlosser, S., Ganger, G.: The disk sim simulation environment (v4.0). http://www.pdl.cmu.edu/disksim/ (2008)
Fu, Y., Shu, J.: D-code: an efficient raid-6 code to optimize i/o loads and read performance. In: IEEE International Symposium on Parallel and Distributed Processing, pp. 603–612 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ramkumar, M.P., Balaji, N., Emil Selvan, G.S.R., Jeya Rohini, R. (2019). RAID-6 Code Variants for Recovery of a Failed Disk. In: Nayak, J., Abraham, A., Krishna, B., Chandra Sekhar, G., Das, A. (eds) Soft Computing in Data Analytics . Advances in Intelligent Systems and Computing, vol 758. Springer, Singapore. https://doi.org/10.1007/978-981-13-0514-6_24
Download citation
DOI: https://doi.org/10.1007/978-981-13-0514-6_24
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0513-9
Online ISBN: 978-981-13-0514-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)