Random RAID: A RAID Storage Scheme with High Fault-tolerance and Flexibility

Pengguo TENG,Jingzhong ZHANG,Liang CHEN,Xiaojing WANG

DOI: https://doi.org/10.15961/j.jsuese.201600492

2017-01-01

Abstract:To improve the reliability and scalability of data storage in redundant arrays of inexpensive disks (RAID) storage system,a new kind of storage fault-tolerance method with high fault-tolerance and flexible scalability was proposed,named random RAID.A research on the properties of random matrices in GF(2) was conducted and applied in the RAID storage fault-tolerance system.At first,the stripe parameters were set by the storage environment configuration and fault-tolerance requirement,then a random matrix was created as the generator matrix,with corresponding scale and some specific properties.Finally,the origin data was split into blocks with equal size,and encoded by the generator matrix,then folded into different disks.When there were data loss caused by disk damage or sector failures,the lost data could be recovered by the corresponding parity-check matrix and the remaining encoded blocks with high probability,enabling efficient and reliable data storage.Theoretical and experimental results show that:l) When random probabilityp=0.5 and the subtraction of row and column δ ≥15,the random high matrix in GF(2) could be full column rank with high probability;2)The encoding parameters of random RAID weren't constrained by the prime or scale of finite field any more.Instead,they can be set flexibly.The fault-tolerance can also be scaled with different fault-tolerance requirements,and allow more error patterns;3)When using uniform random matrix and compared with RS and CRS,the random RAID can improve the speeds of encoding and decoding greatly thanks to XOR operations,especially in large scale coding construetions;4)With the growth of the scale,the random RAID tends to approximate MDS,thus realizing highly efficient storage.Due to the properties of efficiency,reliability and scalability,the random RAID can realize the general construction of RAID storage fault-tolerance system.Moreover,it can be combined with other fault-tolerance technologies to construct RAID storage fault-tolerance system for specific requirements.