An Array-Based Data Placement for Toleration on Four Failures
Wan Wu-na · Journal of Chengdu University of Information Technology · 2014
There is a key problem of building reliable data in the storage system.The EEOD code which is tripleerasure-correcting code can not tolerate any four failure.As the number of storage devices increases,the chance of losing data unacceptably increases due to storage devieces being down.Thus,A new coding scheme which is an extension of EEOD by adding to two parity columns are introduced.in this paper.The proposed code is used for tolerating four storage components,which is called the HD-EEOD code(Horizontal-Diagonal EEOD code).The encoding and decoding performance of unique geometrical structure is retained.The novel efficient decoding algorithm based on geometrical structure is proposed for correcting various four node failures,which is realized easily.The HD-EEOD code is closer to the optimal performance including storage efficiency,encoding efficiency,decoding efficiency.Meanwhile,the regular structure of encoding and decoding algorithms makes it of practical for storage systems.