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...
Main Authors: | , , , , , |
---|---|
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 |