新多节点修复模型下的再生码  

Regenerating codes for new multi-node repair model

作　　者：王丽莎 唐小虎[2] 

机构地区：[1]湖北大学数学与统计学学院应用数学湖北省重点实验室,武汉430062 [2]西南交通大学信息科学与技术学院,成都611756

出　　处：《计算机应用研究》2018年第2期527-531,共5页Application Research of Computers

基　　金：博士点基金优先发展领域课题(20120184130002);国家"863"计划项目5G二期课题(2015AA01A710)

摘　　要：关于单节点修复模型,Dimakis已通过信息流图分析出节点存储与修复带宽的理论界。对于多节点的修复,Shum和Hu提出了新节点之间相互合作的模型,并给出此模型下存储与带宽的理论界;Zhang等人介绍的新节点之间不再传输数据的模型,比合作修复减少了设计和运算的复杂性,更符合系统的需要。针对这种新模型,利用割型找出其最小容量割,并用线性规划的方法给出存储—带宽的理论界,过程更为简单。最后给出一些特殊参数下的编码构造。As for the model of single node repair problem, Dimakis clarified the tradeoff between the node storage capacity and repair bandwidth by using information flow graph. In case of muhiple-node recovery, Shum and Hu proposed the model of mutual cooperation among nodes to be repaired, and characterized the storage-bandwidth tradeoff. Zhang et al. introduced the new multi-node repaired model, in which the newcomers no longer exchanged data symbols among themselves. This new model reduced the complexity of design and operation, so it was more suitable for the demands of the actual system. For this new mo- del, it used an easier way to find out the minimum capacity of the cut-set, and analyzed the theoretical bound on the storagebandwidth by using the method of linear programming. Finally, the regeneration codes were constructed for some special cases.

关 键 词：分布式存储 多节点修复 修复模型 再生码 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]