Data Placement based on Toleration on Twice Failures Array Codes in RAID
This paper presents an extension of the doubleerasure- correcting EVENODD for tolerating disk failure in highly available data storage system,which called the V codes. The V-Codes have a simple geometrical structure, namely, they can correct any double column erasure errors. In addition, the parity symbols are evenly distributed among all the columns, thus the bottleneck effects of repeated write operation are naturally overcome. We provide detailed V codes decoding algorithms for correcting various double node failures with a geometrical structure. The complexity of encoding and decoding, the small write performance of three types of codes, are compared and analyzed, thus the V code is practically very meaningful for storage systems that need higher reliability.
V-Codes RAID architectures erasure-correcting codes MDS array codes
Wan Wunan Suo Wang Chen Yun
Institute of Information Security ChengDu University of Information Technology Chendu, China 610225 Institute of Information Security ChengDu University of Information Technology Chendu, China 610225
国际会议
武汉
英文
1034-1037
2009-11-18（万方平台首次上网日期，不代表论文的发表时间）