Construction Scheme of Quasi-cyclic Regenerating Code for Distributed Storage System
LI Chenhu · Jisuanji gongcheng · 2015
Traditional erasure coding scheme is universally adopted to enhance the fault tolerance,which produces too much data transmission in a repair process. A new construction scheme of quasi-cyclic Minimum Storage Regenerating(MSR)regenerating codes is proposed in this paper. According to its property of exact repair about the weight of encoding vector and the bound of repair bandwidth,it proposes an improved node repairing algorithm which optimizes the repair bandwidth to the cut-set bound,and it is also better than Maximum Distance Separable(MDS)codes in the worst case. Experimental result shows that the construction scheme not only can save the storage space but also has simple structure,low operation cost and low repair bandwidth,etc.