【摘 要】
：
大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块
【机 构】
：
国防科学技术大学计算机学院并行与分布处理国家重点实验室长沙410073
【出 处】
：
中国计算机学会第一届CCF大数据学术会议
论文部分内容阅读
大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度.现有的修复方法都没有考虑网络拓扑的影响.为此,提出并实现了一种基于网络拓扑的纠删码树型修复方法NTar.NTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占用的网络资源并缩短修复时间.此外,提出了节点选择算法Optree.Optree可快速地从所有可用节点中选出最优的参与修复的节点组合,并同时生成最优的树型修复结构.实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30％～45％,修复时间减少50％～70％.
其他文献
当代大学生普遍缺乏感恩意识,他们忽视父母的养育之恩、漠视老师的教育之恩、无视社会的关爱之恩。文章通过对辽宁省内高校大学生的调研,从学校、家庭和社会三个层面入手,深
水稻播种前要经过一系列的种子处理，确保水稻苗齐苗壮，为水稻生产提供足够数量健康的秧苗打好基础。播种前水稻晒种、选种、种子消毒。发芽试验等程序是重要环节。
2000年以来，各地政府集中人、财、物、力，兴建高职园区，试图通过统一规划设置教育资源平台，来化解资源短缺的瓶颈问题。然而，通过对已经建成9年的常州市高职园区的调查，笔者发现，园
加速发展淡水渔业，力争在八十年代末或稍长一点时间，实现淡水鱼年产四、五百万吨。这是一个鼓舞人心的目标，也是一项艰巨的任务。我们水产战线的全体同志，要坚定信心，振奋精神，在各
按照茶园无公害防治标准，从茶园农业防治、生物防治和化学农药防治3个方面介绍了永春佛手荼病虫害的综合防治技术。
弹性力学数值模拟被广泛应用到建筑、机械、化工、材料、航天等工程领域.随着计算规模和精度的不断提高，普通串行程序已经不能满足应用的需求，需要研制并行应用程序.面向非结构
循环系统疾病是《中西医结合内科学》的重要组成部分,一直是教师讲授和学生学习的重点和难点.通过十余年的教学,在积累了一定的经验基础上,针对《中西医结合内科学》的教学现
借鉴澳大利亚职业教育经验,认为构建职业教育立交桥主要是政府的职责,制定专业人才培养标准主要是行业协会的职责。职业院校应在办学中找准角色定位,把主要精力放在以学生为
一种用工业丙烷制备纳米陶瓷颗粒材料的技术，属于新材料技术领域。本发明的技术特征是通过燃烧喷嘴设计及控制颗粒收集温度和压力的技术方案实现了以工业丙烷为燃料的火焰气相
2013年7月,甘肃省卫生职业院校班主任专业能力技能大赛在我校成功举办。本文从组织者的视角回顾本次大赛筹备、举办过程及结果,探索行之有效的组织程序,探究大赛对卫生职业院