面向故障节点修复的分布式存储优化编码研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:SB502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统复制和纠删码策略的不足,再生码可以最小化修复节点所需下载的数据量,但需连接大量节点并传输其存储数据的线性组合来修复故障节点,导致磁盘I/O开销过高,且包含大量有限域操作,计算复杂度也较高。进一步地,局部修复码(Locally Repairable Codes,LRCs)通过最小化故障节点修复期间访问的节点数量,显著降低了修复局部性;部分重复(Fractional Repetition,FR)码可精确修复故障节点,显著降低了修复复杂度。为此,本文在LRCs和FR码的基础上,提出了三种分布式存储优化编码方案,具体研究内容如下:(1)目前,有关LRCs研究表明,构造最小距离最优的LRCs相对容易,但要构造最小距离和维度同时最优的LRCs仍较为困难。为了解决这一问题,本文提出基于会议矩阵的最优二元LRCs(Binary LRCs,BLRCs)的构造。具体地,通过对会议矩阵的核进行矩阵运算来构造关联矩阵,在关联矩阵后添加单位矩阵得到校验矩阵,可构造最小距离最优的BLRCs。特别地,当可用性t=2时,构造的BLRCs的码率也是最优的。进一步地,通过对上述校验矩阵的结构进行扩展,在关联矩阵下侧添加全1行向量,可构造最小距离最优和维度最优的BLRCs。(2)考虑到实际分布式存储系统节点故障情况的多样性,提出基于非均匀循环编码的分组修复码(Group Repairable Codes Based on Non-uniform Cyclic Coding,GRCNCC),能更高效地保护频繁发生故障的节点。具体地,根据节点故障率对存储节点进行非均匀划分,将数据块依次存入长度递增的节点分组,再使用跨条带循环编码的思想生成组编码块和全局校验块。性能分析以及实验仿真表明,GRC-NCC虽然具有高于RS码的存储开销,但与RS码和重叠分组修复码相比,具有更低的修复带宽开销和修复局部性,同时容错性能更好。(3)考虑到实际分布式存储系统需满足异构性和码的最优性,提出一种基于迭代矩阵的最优FR码的构造算法,可实现故障节点的精确无编码修复。具体地,根据重复度构造迭代矩阵,根据迭代矩阵构造FR码,并通过增删迭代矩阵的列实现将同构FR码转换为异构FR码,构造算法灵活。性能分析表明,基于迭代矩阵构造的重复度ρ=2的FR码为一般好的FR码,且达到了最小距离的上界,同时能够达到重构度的下界,是最小距离最优和重构度最优的FR码。
其他文献
概述气候变化对发病率居于全球前十位癌种(不包括非黑色素瘤皮肤癌)发病的影响,为后续研究及识别癌症发生相关环境影响因素提供参考。依据《有关范围综述的最新方法指南》,检索PubMed、Web of Science等5个文献数据库,选择符合气候变化与癌症发生相关标准的研究,对已发表的文献进行评价和数据提取。检索时间截止到2021年10月7日。最终纳入的39个研究包括19个原始研究(队列研究等,50%)和
期刊
<正>《义务教育语文课程标准(2022年版)》(以下简称“语文新课标”)围绕发展学生核心素养,精心设计课程内容,专门设置了占10%课时比例的“跨学科学习”拓展型学习任务群。它旨在引导学生在语文实践活动中,联结课堂内外、学校内外,拓宽语文学习和运用领域;围绕学科学习、社会生活中有意义的话题,开展阅读、梳理、探究、交流等活动,在综合运用多学科知识发现问题、分析问题、解决问题的过程中,
期刊
六足机器人作为足式机器人的重要成员,受到许多研究人员的青睐。随着机器人应用领域的不断丰富,自适应能力就显得非常重要,仅依靠传统的位置控制无法保证机器人的运动稳定性和平衡性,比如足端接触力过大导致的机身失稳,无环境感知行走导致机身姿态无法保证。针对这些实际问题,本文基于机器人的脚力反馈分别对机器人的柔顺控制和考虑地形姿态的运动规划展开研究。本文的研究内容和研究方法如下:1.根据蜘蛛的仿生学运动机理,
学位
近几十年,我国经济得以飞速发展,建筑施工行业随之迅速扩张,国内传统的基础设施也日趋完善。随着经济全球化以及我国不断扩大对外开放,各行各业的国内企业都开始“走出去”,特别是在国家“一带一路”合作倡议实施以来,这种“走出去”的趋势开始加速,国有施工企业更是在出海队伍中走在了前列。当前,中美在国际上的地缘政治博弈日趋激烈,全球新冠疫情持续肆虐蔓延,国内施工企业的海外业务经营面临空前未有的多重压力。海外派
学位
足式机器人有多种类型,其中四足机器人拥有更好的运动灵巧性和环境适应能力,因而成为了步行式自动机器人研究领域中的大热门。要进一步提高四足机器人的动作特性、环境适应能力和运动稳定性,就必须着重深入研究四足机器人的运动控制方式,尤其是运动中多关节的协调性控制、环境自适应性控制和动态稳定性控制。目前,对于足式机器人的仿生运动控制大多是建立在位于脊髓内中枢模式发生器(CPG)的基础上的。研究结果表明,基于C
学位
报纸
柴油机喷油器喷孔加工属于微孔加工,其加工质量直接影响高压燃油共轨系统的燃油喷射和雾化质量。RC脉冲电源的微细电火花加工由于其放电能量易于控制、能够实现微能脉冲加工,业内常将此工艺用于微孔的加工。本文主要对柴油机喷油器喷孔加工的可控式RC脉冲电源进行研究,具体的研究内容如下:通过分析可控式RC脉冲电源的工作原理与工作特性,完成脉冲电源整体框架、RC拓扑结构设计,制定脉冲放电能量控制方案以及主电路设计
学位
推广新能源汽车是交通运输行业绿色低碳转型的重要路径,随着新能源汽车市场保有量不断增加,退役动力电池进入规模化退役期,电池回收利用逐渐成为难点问题,新电池制造与退役动力电池再制造所产生的碳排放问题逐渐显现,不仅需要闭环供应链成员的协同合作,也需要政府的有效干预。因此,将碳交易政策和回收率激励作为政府干预的外生变量,研究政府干预下新能源汽车动力电池闭环供应链的合作决策问题,为企业和政府提供理论参考具有
学位
随着我国城市化发展进程的纵深推进,城市规模不断向外扩充。轨道交通由于其自身具有建设规模大、资金投入高、社会效应明显等属性,已逐渐成为城市建设中最为瞩目的部分。政府通过大力发展轨道交通建设,在解决交通出行问题的同时,也引导产业及城市居民在轨道沿线汇集,从而引导城市发展方向。而伴随着轨道交通站点的不断增加,如何合理开发利用站点周边土地,已成为城市发展过程中不得不解决的问题。基于此,本文以X市地铁B号线
学位
我国大多数地区处于地震多发地带,随着城市交通逐渐向地下发展,地下空间结构拥有良好的抗震性能十分关键。由于结构埋于地下,其在地震过程中的动力响应都跟周围土体条件有关,而土体条件一般都不均匀且部分土体含有软土夹层,这将对地下结构抗震产生不利影响,但目前国内外对于含软土夹层的场地条件下的地下结构研究极少。本文研究含有软土夹层的黄土地区地铁车站结构地震动力响应,并对地铁车站结构设置隔震层探究其隔震性能。主
学位