新多节点修复模型下的再生码 - 计算机应用研究.pdf

新多节点修复模型下的再生码 作者 王丽莎, 唐小虎 机构 西南交通大学 信息科学与技术学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第2 期 访问地址 /article/02-2018-02-032.html 发布日期 2017-03-15 09:18:36 引用格式 王丽莎, 唐小虎. 新多节点修复模型下的再生码[J/OL]. [2017-03-15]. / article/02-2018-02-032.html. 摘要 关于单节点修复模型，Dimakis 已通过信息流图分析出节点存储与修复带宽的理论界。对于多节 点的修复，Shum 和 Hu 提出了新节点之间相互合作的模型，并给出此模型下存储与带宽的理论 界；Zhang 等介绍的新节点之间不再传输数据的模型，比合作修复减少了设计和运算的复杂性， 更符合系统的需要。针对这种新模型，利用割型找出其最小容量割，并用线性规划的方法给出存 储-带宽的理论界，过程更为简单。最后给出一些特殊参数下的编码构造。 关键词 分布式存储, 多节点修复, 修复模型, 再生码 中图分类号 TP309.2 基金项目 博士点基金优先发展领域课题（20120184130002）; 国家“863”计划资助项目（2015AA01A710） 35 优先出版 计 算 机 应 用 研 究 第 卷 新多节点修复模型下的再生码* 王丽莎，唐小虎 (西南交通大学 信息科学与技术学院，成都 611756) Dimakis Shum 摘 要：关于单节点修复模型， 已通过信息流图分析出节点存储与修复带宽的理论界。对于多节点的修复， Hu Zhang 和 提出了新节点之间相互合作的模型，并给出此模型下存储与带宽的理论界； 等介绍的新节点之间不再传输 数据的模型，比合作修复减少了设计和运算的复杂性，更符合系统的需要。针对这种新模型，利用割型找出其最小容量 - 割，并用线性规划的方法给出存储带宽的理论界，过程更为简单。最后给出一些特殊参数下的编码构造。 关键词：分布式存储；多节点修复；修复模型；再生码 中图分类号：TP309.2 Regenerating codes for new multi-node repair model Wang Lisha, Tang Xiaohu (School of Information science Technology, Southwest Jiaotong University, Chengdu 611756, China) Abstract: As