NTar:基于网络拓扑的纠删码树型修复方法

• 作者: 王意洁 裴晓强 许方亮
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 分布式存储系统 网络拓扑 纠删码 数据修复 最小生成树
• 年，卷（期）: 2013,（z2）
• 所属期刊栏目: 大数据系统与体系结构
• 页码范围: 37-44
• 页数: 8页
• 分类号: TP393
• 字数: 7501字
• 语种: 中文

摘要

大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度.现有的修复方法都没有考虑网络拓扑的影响.为此,提出并实现了一种基于网络拓扑的纠删码树型修复方法NTar.NTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占用的网络资源并缩短修复时间.此外,提出了节点选择算法Optree.Optree可快速地从所有可用节点中选出最优的参与修复的节点组合,并同时生成最优的树型修复结构.实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30％～45％,修复时间减少50％～70％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国家重点实验室	29	947	11.0	29.0
2	裴晓强	国防科学技术大学计算机学院并行与分布处理国家重点实验室	4	412	3.0	4.0
3	许方亮	国防科学技术大学计算机学院并行与分布处理国家重点实验室	1	9	1.0	1.0