应用于分布式存储系统的准循环再生码构造方案-计算机工程.PDF

第41卷　 第3期 　 计 算 机 工 程 2015年3月 　 　 Vol.41　 No.3 　 Computer Engineering March2015 ·移动互联与通信技术 · 文章编号:1000-3428(2015)03-0081-07　 　 　 文献标识码:A　 　 　 中图分类号:TP393 应用于分布式存储系统的准循环再生码构造方案 李晨卉 (复旦大学上海市智能信息处理重点实验室,上海200433) 摘　 要:传统纠错码编码方案能够提高系统容错能力,但在数据修复时会占用大量带宽。 为此,基于循环结构,构 造一种面向分布式存储系统的准循环最小存储再生码。 根据该准循环再生码的冗余系数向量权重和修复带宽边 界,设计一种改进的节点修复算法,证明其修复带宽在最好情况能达到最小割下界,在最坏情况下也优于最大距离 可分码的修复带宽。 实验结果表明,该再码构造方案不仅节省存储空间,而且具有构造简单、运算代价低和修复带 宽小等特点。 关键词:网络编码;分布式存储系统;准循环;再生码;最小存储再生码;数据修复 中文引用格式:李晨卉.应用于分布式存储系统的准循环再生码构造方案[J].计算机工程,2015,41(3):81-87. 英文引用格式:Li Chenhui.Construction Schemeof Quasi-cyclicRegeneratingCodefor Distributed Storage System[J]. Computer Engineering,2015,41(3):81-87. Construction Scheme of Quasi-cyclic Regenerating Code for Distributed Storage System LI Chenhui (Shanghai Key Laboratory of Intelligent Information Processing,Fudan University,Shanghai200433,China) 【Abstract】 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 vectorandtheboundofrepairbandwidth,itproposesanimprovednoderepairingalgorithmwhich optimizesthe 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. 【Key words】 network coding;D