Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2017, Article ID 1360413, 12 pages
https://doi.org/10.1155/2017/1360413
Research Article

RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes

State Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, China

Correspondence should be addressed to Ming-Zhu Deng; moc.621@tdun_kd

Received 23 September 2016; Revised 26 December 2016; Accepted 10 January 2017; Published 23 February 2017

Academic Editor: Laurence T. Yang

Copyright © 2017 Ming-Zhu Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Ma, R. Traylor, F. Douglis et al., “RAIDShield: characterizing, monitoring, and proactively protecting against disk failures,” ACM Transactions on Storage (TOS), vol. 11, no. 4, article 17, 2015. View at Publisher · View at Google Scholar
  2. J. S. Plank, “A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems,” Software, Practice & Experience (SPE), vol. 27, no. 9, pp. 995–1012, 1997. View at Publisher · View at Google Scholar
  3. M. Blaum, J. Brady, J. Bruck, and J. Menon, “EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures,” IEEE Transactions on Computers, vol. 44, no. 2, pp. 192–202, 1995. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Lueth, “RAID-DP: network appliance implementation of RAID double parity for data protection,” Tech. Rep. 3298, Network Appliance, 2004. View at Google Scholar
  5. J. S. Plank, “T1: erasure codes for storage applications,” in Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST '05), San Francisco, Calif, USA, December 2005.
  6. M. Blaum, T. Cortes, and H. Jin, “The EVENODD code and its generalization,” High Performance Mass Storage and Parallel I/O, pp. 187–208, 2001. View at Google Scholar
  7. C. Huang and L. Xu, “STAR: an efficient coding scheme for correcting triple storage node failures,” IEEE Transactions on Computers, vol. 57, no. 7, pp. 889–901, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. A. Goel and P. Corbett, “RAID triple parity,” ACM SIGOPS Operating Systems Review, vol. 46, no. 3, pp. 41–49, 2012. View at Publisher · View at Google Scholar
  9. Y. Wang, G. Li, and X. Zhong, “Triple-star: a coding scheme with optimal encoding complexity for tolerating triple disk failures in raid,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 3 A, pp. 1731–1742, 2012. View at Google Scholar · View at Scopus
  10. Y. Wang and G. Li, “Rotary-code: efficient MDS array codes for RAID-6 disk arrays,” WSEAS Transactions on Computers, vol. 8, no. 12, pp. 1917–1926, 2009. View at Google Scholar · View at Scopus
  11. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, “RAID: high-performance, reliable secondary storage,” ACM Computing Surveys (CSUR), vol. 26, no. 2, pp. 145–185, 1994. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Amer, D. D. E. Long, and S. J. Thomas Schwarz, “Reliability challenges for storing exabytes,” in Proceedings of the International Conference on Computing, Networking and Communications (ICNC '14), pp. 907–913, IEEE, Honolulu, Hawaii, USA, February 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. B. Schroeder and G. A. Gibson, “Disk failures in the real world: what does an MTTF of 1, 000, 000 hours mean to you?” FAST, vol. 7, pp. 1–16, 2007. View at Google Scholar
  14. M.-Z. Deng, Y. Ou, N. Xiao et al., “RAID-6Plus: a fast and reliable coding scheme aided by multi-failure degradation,” in Advances in Services Computing, vol. 9464, pp. 210–221, Springer, Berlin, Germany, 2015. View at Google Scholar
  15. J. S. Plank and M. Blaum, “Sector-disk (SD) erasure codes for mixed failure modes in RAID systems,” ACM Transactions on Storage, vol. 10, article 4, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Leventhal, “Triple-parity RAID and beyond,” Queue, vol. 7, no. 11, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. L. Xiang, Y. Xu, J. C. Lui, and Q. Chang, “Optimal recovery of single disk failure in RDP code storage systems,” in Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '10), pp. 119–130, ACM, New York, NY, USA, 2010. View at Publisher · View at Google Scholar
  18. L. Xiang, Y. Xu, J. C. S. Lui, Q. Chang, Y. Pan, and R. Li, “A hybrid approach to failed disk recovery using RAID-6 codes: algorithms and performance evaluation,” ACM Transactions on Storage, vol. 7, article 11, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Zhu, P. P. C. Lee, L. Xiang, Y. Xu, and L. Gao, “A cost-based heterogeneous recovery scheme for distributed storage systems with RAID-6 codes,” in Proceedings of the 42nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN '12), Boston, Mass, USA, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. O. Khan, R. Burns, J. Plank, and W. Pierce, “Rethinking erasure codes for cloud file systems: minimizing I/O for recovery and degraded reads,” in Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST '12), San Jose, Calif, USA, February 2012.
  21. M. Deng, L. Zhu, N. Xiao, Z. Chen, and F. Liu, “X-code+: a compromised coding scheme with smaller rebuild window and load-balance,” in Proceedings of the 4th International Conference on Computer Science and Network Technology (ICCSNT '15), December 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. J. S. Plank, M. Blaum, and J. L. Hafner, “SD codes: erasure codes designed for how storage systems really fail,” in Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST '13), San Jose, Calif, USA, February 2013.
  23. X. Luo and J. Shu, “Load-Balanced recovery schemes for single-disk failure in storage systems with any erasure code,” in Proceedings of the 42nd Annual International Conference on Parallel Processing (ICPP '13), pp. 552–561, Lyon, France, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. E. Pinheiro, W.-D. Weber, and L. A. Barroso, “Failure trends in a large disk drive population,” FAST, 2007. View at Google Scholar
  25. R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, “Introduction to flash memory,” Proceedings of the IEEE, vol. 91, no. 4, pp. 489–502, 2003. View at Publisher · View at Google Scholar · View at Scopus
  26. J. G. Elerath and J. Schindler, “Beyond MTTDL: a closed-form RAID 6 reliability equation,” ACM Transactions on Storage, vol. 10, no. 2, article 7, Article ID 2577386, 2014. View at Publisher · View at Google Scholar · View at Scopus
  27. C. Huang and L. Xu, “STAR: an efficient coding scheme for correcting triple storage node failures,” Institute of Electrical and Electronics Engineers. Transactions on Computers, vol. 57, no. 7, pp. 889–901, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. C. Huang, M. Chen, and J. Li, “Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems,” ACM Transactions on Storage, vol. 9, no. 1, article 3, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. O. Khan, R. Burns, J. Plank, W. Pierce, and C. Huang, “Rethinking erasure codes for cloud file systems: minimizing I/O for recovery and degraded reads,” in Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST '12), San Jose, Calif, USA, 2012.
  30. Y. Fu, J. Shu, and X. Luo, “A stack-based single disk failure recovery scheme for erasure coded storage systems,” in Proceedings of the 33rd IEEE International Symposium on Reliable Distributed Systems (SRDS '14), pp. 136–145, IEEE, Nara, Japan, October 2014. View at Publisher · View at Google Scholar · View at Scopus
  31. R. Hu, G. Liu, and J. Jiang, “An efficient coding scheme for tolerating double disk failures,” in Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications (HPCC '10), pp. 707–712, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Rongdong, L. Guangming, and J. Jingfei, “An efficient coding scheme for tolerating double disk failures,” in Proceedings of the 12th IEEE International Conference on High Performance Computing and Communications (HPCC '10), Melbourne, Australia, 2010.
  33. C. Huang, H. Simitci, Y. Xu et al., “Erasure coding in windows azure storage,” in Proceedings of the USENIX Annual Technical Conference (USENIX ATC '12), Boston, Mass, USA, June 2012.