TSHOVER:A Novel Coding Scheme for Tolerating Triple Disk Failures in RAID/DRAID |
| |
作者单位: | Institute of Command Automation PLAUST,Institute of Command Automation,PLAUST,Institute of Command Automation,PLAUST,Research Center of Military Grid,PLAUST,Nanjing 210007,China,Nanjing 210007,China,Nanjing 210007,China,Nanjing 210007,China |
| |
摘 要: | This paper presents a novel method, called TSHOVER, for tolerating up to triple disk failures in RAID/DRAID architectures or others reliable storage systems. TSHOVER is two-dimensional code, which employs horizontal code and vertical code at the same time with simple exclusive-OR (XOR) computations. This paper shows the new step ascending concepts used in encoding, and it has the capability of realizing fault tolerance. TSHOVER has better data recovery ability to those disk network storage systems with relatively more dynamic changes in the number of disks. Compared with RS and STAR code, TSHOVER has better encoding performance. When updating a data strip, only 6 XOR operations are needed. Both experimental results and theoretical analyses show that TSHOVER has better performance and higher efficiency than other algorithms.
|
TSHOVER: A Novel Coding Scheme for Tolerating Triple Disk Failures in RAID/DRAID |
| |
Authors: | NA Baoyu ZHANG Yusen LIU Lili LIU Peng |
| |
Abstract: | This paper presents a novel method, called TSHOVER, for tolerating up to triple disk failures in RAID/DRAID architectures or others reliable storage systems. TSHOVER is two-dimensional code, which employs horizontal code and vertical code at the same time with simple exclusive-OR (XOR) computations. This paper shows the new step ascending concepts used in encoding, and it has the capability of realizing fault tolerance. TSHOVER has better data recovery ability to those disk network storage systems with relatively more dynamic changes in the number of disks. Compared with RS and STAR code, TSHOVER has better encoding performance. When updating a data strip, only 6 XOR operations are needed. Both experimental results and theoretical analyses show that TSHOVER has better performance and higher efficiency than other algorithms. |
| |
Keywords: | redundant array of independent disk (RAID) DRAID MDS codes fault tolerance |
本文献已被 CNKI 万方数据 等数据库收录! |