基于LRC的数据重构优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yongxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据时代的到来,作为分布式存储系统的通用容错机制的纠删码也面临着新的挑战。纠删码的优点在于存储利用率非常高,但是恢复数据时需要大量的数据传输。目前对于纠删码的重构性能优化研究一般集中单节点数据修复优化上,而少有讨论多节点数据失效的情况。原因是研究者普遍认为,单节点故障的情况远多于多节点数据失效的情况,然而,随着存储中心规模不断增大,多节点同时失效的概率也在增加,多节点数据重构已然成为影响分布式存储系统整体性能的一大因素。为了提供更好的数据修复性能尤其是多节点数据修复性能,在LRC码的基础上提出了一种重叠分组修复码(RGRC),该编码提出了全分组和重叠编码的策略,可以降低数据修复成本。在同等的容错能力下,RGRC码比RS码的单节点修复成本降低了50%,多节点修复成本降低了25%;而与LRC码相比,RGRC码的单节点修复性能略优于LRC码,多节点的修复成本降低了25%。为了能对RGRC码进行实际的比较和应用,在Jerasure库中部署了(12,3,2,1)RGRC码,然后将其与容错能力同样是4的(12,3,2)LRC码和(12,4)RS码进行了测试。测试结果显示,在发生单节点失效时,(12,3,2,1)RGRC码比(12,4)RS码的数据修复性能提升了50%,而比(12,3,2)LRC码的数据修复性能提升了约15%。发生多节点数据失效时,(12,3,2,1)RGRC码较之(12,4)RS码数据修复性能提升了60%-70%,而对比(12,3,2)LRC码,修复性能也提升了约30%。之后,还进行了参数对比实验,在冗余度均为6的情况下,比较(12,2,3,1)RGRC码与(12,3,2,1)RGRC码和(12,2,2,2)RGRC码的修复性能。结果我们发现,更多的本地组能够更好了利用组内编码的方式进行数据重构,因而能够降低数据修复成本。
其他文献
水泥基灌浆是指由水泥、细骨料、外加剂等组成的材料,填充在套筒与带肋钢筋之间的空隙中。掺入水搅拌后具有良好的流动性、早期强度和后期强度高、微膨胀、无毒、无害等性能,
扇形焊接开孔为进行梁翼板全渗透开槽焊接时所需之工作孔.然而,实尺寸梁柱接头试验证实,传统梁腹板锁螺栓及梁翼板全渗透焊接之钢构造梁柱接头,常于扇形开孔处发生突然性之脆
萘并噁嗪二酮及其衍生物是一类具有广泛用途的氮杂环化合物,在药物研究领域有着广阔的前景[1]。由于萘并噁嗪二酮类化合物良好的生物活性,因此对该类化合物的合成方法的研究
以国家相关法律法规及文件要求为主要理论支撑,根据在消防安全管理中发现的普遍性的问题,在管理实践的基础上,探索总结了"四维法"(发证单位、登录联网、现场实操、扫码查询)
智能压实技术的优势在于,通过实时获得路面施工碾压过程中的碾压轨迹、碾压遍数与碾压温度,从而实现碾压过程的质量动态监控.与传统压实技术相比较,智能压实技术注重对路面施
<正>从西藏当雄温泉附近的土壤中用锥虫蓝平板,55℃培养,筛选到一株分泌高温淀粉酶的菌株, 经生理生化初步鉴定后,克隆16s rDNA基因测序,提交GenBank比对,提交号 RID:1123812
会议
高速公路沥青路面施工质量控制是一项系统工程,涉及到人员、材料、设备、工艺等各个方面,只有精心组织,精心施工,精心监理,才能达到优质工程。本文通过多年的实际监理工作体
学生的思维训练在素质教育中占有重要地位,本文探讨问题教学法在高等数学教学中的运用,并通过它培养学生的多种创新思维方式,以发展学生的思维能力,促进学生综合素质的提高.
梅花霜暖,春上枝头,不经意间,已是春意盎然。每天清晨,打开班级微信群,便会听到学生朗朗的读书声。他们端坐在自家的书桌前,就像坐在课堂上一样,全神贯注地诵读经典诗文,声音
挤压后的零件不易脱模是多台阶空心零件在挤压成形工艺中的难点。本文介绍了采用分合模机构的挤压工艺,即合模时挤压工件,分模时再顶出。在分析多台阶空心件挤压工艺基础上,