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

Existing RAID-6 code extensions assume that failures are independent and instantaneous, overlooking the underlying mechanism of multifailure occurrences. Also, the effect of reconstruction window is ignored. Additionally, these coding extensions have not been adapted to occurrence patterns of failur...

Full description

Bibliographic Details
Main Authors: Ming-Zhu Deng, Nong Xiao, Song-Ping Yu, Fang Liu, Lingyu Zhu, Zhi-Guang Chen
Format: Article
Language:English
Published: Hindawi Limited 2017-01-01
Series:Mobile Information Systems
Online Access:http://dx.doi.org/10.1155/2017/1360413
id doaj-622eb6e2127b410196ce83de57c77123
record_format Article
spelling doaj-622eb6e2127b410196ce83de57c771232021-07-02T01:48:46ZengHindawi LimitedMobile Information Systems1574-017X1875-905X2017-01-01201710.1155/2017/13604131360413RAID-6Plus: A Comprised Methodology for Extending RAID-6 CodesMing-Zhu Deng0Nong Xiao1Song-Ping Yu2Fang Liu3Lingyu Zhu4Zhi-Guang Chen5State Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaState Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaState Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaState Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaState Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaState Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, ChinaExisting RAID-6 code extensions assume that failures are independent and instantaneous, overlooking the underlying mechanism of multifailure occurrences. Also, the effect of reconstruction window is ignored. Additionally, these coding extensions have not been adapted to occurrence patterns of failure in real-world applications. As a result, the third parity drive is set to handle the triple-failure scenario; however, the lower level failure situations have been left unattended. Therefore, a new methodology of extending RAID-6 codes named RAID-6Plus with better compromise has been studied in this paper. RAID-6Plus (Deng et al., 2015) employs short combinations which can greatly reuse overlapped elements during reconstruction to remake the third parity drive. A sample extension code called RDP+ is given based on RDP. Moreover, we extended the study to present another extension example called X-code+ which has better update penalty and load balance. The analysis shows that RAID-6Plus is a balanced tradeoff of reliability, performance, and practicality. For instance, RDP+ could achieve speedups as high as 33.4% in comparison to the RTP with conventional rebuild, 11.9% in comparison to RTP with the optimal rebuild, 47.7% in comparison to STAR with conventional rebuild, and 26.2% for a single failure rebuild.http://dx.doi.org/10.1155/2017/1360413
collection DOAJ
language English
format Article
sources DOAJ
author Ming-Zhu Deng
Nong Xiao
Song-Ping Yu
Fang Liu
Lingyu Zhu
Zhi-Guang Chen
spellingShingle Ming-Zhu Deng
Nong Xiao
Song-Ping Yu
Fang Liu
Lingyu Zhu
Zhi-Guang Chen
RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
Mobile Information Systems
author_facet Ming-Zhu Deng
Nong Xiao
Song-Ping Yu
Fang Liu
Lingyu Zhu
Zhi-Guang Chen
author_sort Ming-Zhu Deng
title RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
title_short RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
title_full RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
title_fullStr RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
title_full_unstemmed RAID-6Plus: A Comprised Methodology for Extending RAID-6 Codes
title_sort raid-6plus: a comprised methodology for extending raid-6 codes
publisher Hindawi Limited
series Mobile Information Systems
issn 1574-017X
1875-905X
publishDate 2017-01-01
description Existing RAID-6 code extensions assume that failures are independent and instantaneous, overlooking the underlying mechanism of multifailure occurrences. Also, the effect of reconstruction window is ignored. Additionally, these coding extensions have not been adapted to occurrence patterns of failure in real-world applications. As a result, the third parity drive is set to handle the triple-failure scenario; however, the lower level failure situations have been left unattended. Therefore, a new methodology of extending RAID-6 codes named RAID-6Plus with better compromise has been studied in this paper. RAID-6Plus (Deng et al., 2015) employs short combinations which can greatly reuse overlapped elements during reconstruction to remake the third parity drive. A sample extension code called RDP+ is given based on RDP. Moreover, we extended the study to present another extension example called X-code+ which has better update penalty and load balance. The analysis shows that RAID-6Plus is a balanced tradeoff of reliability, performance, and practicality. For instance, RDP+ could achieve speedups as high as 33.4% in comparison to the RTP with conventional rebuild, 11.9% in comparison to RTP with the optimal rebuild, 47.7% in comparison to STAR with conventional rebuild, and 26.2% for a single failure rebuild.
url http://dx.doi.org/10.1155/2017/1360413
work_keys_str_mv AT mingzhudeng raid6plusacomprisedmethodologyforextendingraid6codes
AT nongxiao raid6plusacomprisedmethodologyforextendingraid6codes
AT songpingyu raid6plusacomprisedmethodologyforextendingraid6codes
AT fangliu raid6plusacomprisedmethodologyforextendingraid6codes
AT lingyuzhu raid6plusacomprisedmethodologyforextendingraid6codes
AT zhiguangchen raid6plusacomprisedmethodologyforextendingraid6codes
_version_ 1721344284439871488