A Redundancy Method of Partition Coding Applied to Cloud Storage System

Xie Chui-yi · Xinxi wangluo anquan · 2013

According to the structural characteristics of cloud storage, the data storage area is divided into three parts: local copy zone, local coding zone and remote coding zone, the latter two using a deterministic networkcoding to achieve the purpose of data redundancy. Coefficient matrix of the decoding process triangular decomposition and save the results as a search table that can assist equation solving, thereby reduce the amount of calculation. The experiment results show when the availability of a single storage node in the range of 0.7 to 0.99, data availability target of 99.99999%, taking the data slice number 8, the average operations per character less than 3 times, the method can save more than 50% of storage space than copy redundancy method. The partition coding redundancy method has high decoding speed, improves the availability and storage efficiency of cloud storage system significantly.

Read the paper · More papers on PaperTik