Abstract
In this paper, a novel 3-erasure code having advantages of both horizontal and vertical codes is described. Because of its parity construction liking the Greek Numeral XI, so we call it Eleven code. It is an MDS code expanded from H-code (an MDS code to optimal partial stripe writes in RAID-6) thus it has optimal storage property. To prove the accuracy of this new code’s construction, a program also be designed in this paper; We compare Eleven code to Star code and T-code, and it shows that Eleven code reduces partial stripe write cost by up to 18.13% and 14.11%, respectively.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wu, C., He, X., Han, J., et al.: SDM: a stripe-based data migration scheme to improve the scalability of RAID-6. In: 2012 IEEE International Conference on Cluster Computing, pp. 284–292. IEEE (2012)
Fu, Y., Shu, J., Shen, Z., et al.: Reconsidering single disk failure recovery for erasure coded storage systems: optimizing load balancing in stack-level. IEEE Trans. Parallel Distrib. Syst. 27(5), 1457–1469 (2016)
Pinheiro, E., Weber, W., Barroso, L.: Failure trends in a large disk drive population. In: Proceedings of the USENIX FAST 2007, San Jose, CA, February 2007
Schroeder, B., Gibson, G.: Disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you? In: Proceedings of the USENIX FAST 2007, San Jose, CA, February 2007
Plank, J.S.: Erasure codes for storage applications. In: Tutorial Slides, Presented at the 4th USENIX Conference on File and Storage Technologies, FAST 2005, San Francisco, CA, USA, December 2005
Blaum, M., Roth, R.: On lowest density MDS codes. IEEE Trans. Inf. Theory 45(1), 46–59 (1999)
Cassuto, Y., Bruck, J.: Cyclic lowest density MDS array codes. IEEE Trans. Inf. Theory 55(4), 1721–1729 (2009)
Zhang, G., Li, K., Wang, J., et al.: Accelerate RDP RAID-6 scaling by reducing disk I/Os and XOR operations. IEEE Trans. Comput. 64(1), 32–44 (2015)
Wu, C., et al.: H-code: a hybrid MDS array code to optimize partial stripe writes in RAID-6. In: Proceedings of the IPDPS 2011 (2011)
Corbett, P., English, B., Goel, A., Grcanac, T., Kleiman, S., Leong, J., Sankar, S.: Row-diagonal parity for double disk failure correction. In: Proceedings of the USENIX FAST 2004, San Francisco, CA, March 2004
Blaum, M., Brady, J., Bruck, J., Menon, J.: EVENODD: an efficient scheme for tolerating double disk failures in RAID architectures. IEEE Trans. Comput. 44(2), 192–202 (1995)
Xu, L., Bruck, J.: X-code: MDS array codes with optimal encoding. IEEE Trans. Inf. Theory 45(1), 272–276 (1999)
Hafner, J.L.: HoVer erasure codes for disk arrays. In: 2006 International Conference on Dependable Systems and Networks (DSN 2006), pp. 217–226, Philadelphia, Pennsylvania, USA, June 2006
Acknowledgment
This work was in part supported by Natural Science Foundation of China (NSFC) [NO. 61272450] and CERNET Innovation Project Grants [NGII20150410].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhang, H., Wang, J., Lin, S. (2017). Eleven Code: A 3-Erasure MDS Code with Optimize Partial Stripes Writes. In: Dou, Y., Lin, H., Sun, G., Wu, J., Heras, D., Bougé, L. (eds) Advanced Parallel Processing Technologies. APPT 2017. Lecture Notes in Computer Science(), vol 10561. Springer, Cham. https://doi.org/10.1007/978-3-319-67952-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-67952-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67951-8
Online ISBN: 978-3-319-67952-5
eBook Packages: Computer ScienceComputer Science (R0)
