RDDP:An Efficient MDS Array Code on Toleration Triple Node Failures in Storage System

来源 :Wuhan University Journal of Natural Sciences | 被引量 : 0次 | 上传用户:mingxing10192009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures.Conventionally,the design of erasure codes has focused on the tradeoff between redundancy and reliability.Under this criterion,an maximum distance separable(MDS) code has optimal redundancy.In this paper,we address a new class of MDS array codes for tolerating triple node failures by extending the row diagonal parity(RDP) code,named the RDDP(row double diagonal parity) code.The RDDP code takes advantages of good performances of the RDP code with balanced I/O.A specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph,and it is easily implemented by software and hardware.The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal,such as encoding and decoding efficiency,update efficiency and I/O balance performance. It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundancy and reliability. Under this criterion, an maximum distance separable (MDS) code has optimal redundancy. In this paper, we address a new class of MDS array codes for tolerating triple node failures by extending the row diagonal parity (RDP) code, named the RDDP (row double diagonal parity) code. of good performances of the RDP code with balanced I / OA specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph, and it is easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal, such as encoding and decoding efficiency, update efficiency and I / O balance performance.
其他文献
Based on density function theory(DFT) and the local density approximation(LDA),the formation energy and transition levels of native point defects in LaBr_3 were
期刊
期刊
A volume-adjustable cavity of molding machine for polymer foaming was fabricated with renovation of an ordinary injection molding machine.Polypropylene(PP) comp
期刊
在教育教学工作中,期刊以其出版周期短、时效性强等优势,日益受到师生的重视与厚爱,其利用率往往高于图书。不少学校图书馆已将购置的教育教学类期刊定为馆藏的核心期刊,经装
期刊
The mesoporous silica modified with magnesium oxide(MgO) was synthesized by one step method and impregnating method,respectively.The samples were characterized
期刊
A polycaprolactone-grafted cellulose nanocrystal(PCL-g-CN) was prepared in ionic liquid and characterized by Fourier transform infrared spectrum(FT-IR),X-ray di
期刊
期刊
期刊
期刊