Research and Implementation of Optimizing CRS Code for Data Recovery in Cloud Storage System
Shao Min Zhang, Hai Pu Dong, Bao Yi Wang · Applied Mechanics and Materials · 2014
With development of computer technology, massive information has brought huge challenge on the storage system reliability. A algorithm called HG(Heuristic greedy) algorithm is proposed to optimal calculation path, reduce XOR operation and computational complexity for data recovery, which applies CRS(Cauchy Reed-Solomon) code to cloud storage system HDFS and turns multiply operation of CRS coding to binary matrix multiplication operation.The performance analysis shows that it improves fault tolerance of cloud file system, storage space effectively and timeliness with reduction of additional storage overhead.