首页> 中文会议>中国计算机学会第一届CCF大数据学术会议 >NTar:基于网络拓扑的纠删码树型修复方法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国计算机学会第一届CCF大数据学术会议》|2013年|37-44|共8页
会议地点北京
作者
Xu Fangliang; 许方亮; Wang Yijie; 王意洁; Pei Xiaoqiang; 裴晓强;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.02;
关键词
分布式存储系统; 纠删码技术; 数据修复; 性能评价;

相似文献

中文文献
外文文献
专利

1. NTar:基于网络拓扑的纠删码树型修复方法 [J] . 许方亮 ,王意洁 ,裴晓强 . 计算机研究与发展 . 2013,第0z2期
2. 基于纠删码的分布式存储系统中针对多数据失效的树型并行修复技术(英文) [J] . 孙伟东 ,王意洁 ,裴晓强 . 中国通信：英文版 . 2013,第4期
3. 异构环境下纠删码的数据修复方法综述 [J] . 钟凤艳 ,王艳 ,李念爽 . 计算机应用研究 . 2019,第008期
4. 纠删码存储系统中数据修复方法综述 [J] . 杨松霖 ,张广艳 . 计算机科学与探索 . 2017,第010期
5. 面向纠删码的低成本多节点失效修复方法 [J] . 郑力明 ,李晓冬 . 计算机工程 . 2017,第007期
6. 基于纠删码的云文件系统数据放置方法 [C] . LI Jia ,李佳 ,CHEN Haitao . 2014全国文档信息处理学术会议 . 2014
7. 基于异构去中心存储的低修复带宽纠删码研究 [A] . 胡金平 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅