局部可修复码修复两个故障节点的平均局部性

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:aswdea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,局部可修复码(Locally Repairable Codes,LRCs)已经广泛应用于分布式存储系统(Distributed Storage System,DSS)中。通过访问其它最多r个节点来恢复单个故障节点的LRCs具有局部性r。同时恢复任意两个故障节点需要访问的平均节点数量r2直接影响修复带宽、磁盘I/O以及两个故障的数据块的修复过程中涉及的节点数量。本文以LRCs的平均局部性r为启发,研究同时恢复任意两个故障节点需要访问的平均节点数量r2。主要研究LRCs通过协作方式来同时恢复任意两个故障节点需要访问的平均节点数量(r2)的界限以及满足界限的LRCs结构。主要创新点及研究内容如下:首先,介绍协作方式的恢复策略来计算(n,k,d)LRCs的r2,给出了一个r2的一般界限。同时在一个特定结构下(LRCs满足任意两个局部校验组(Check Group,CG)中覆盖的变量节点(Variable Node,VN)没有重合)提出r2的界限。然后,提出一种LRCs构造算法,通过算法可以构造满足界限的LRCs结构。其次,分析得出LRCs的Tanner图中的校验组由局部校验组和全局校验组两部分组成。当丢失任意两个故障节点的时候,恢复过程首先考虑局部校验组,然后再考虑全局校验组。因此,优化r2分为两步:第一步,构造最优的局部校验组;第二步,优化全局校验组。主要工作有以下三个方面:第一,严格的证明基于三类r2最优的LRCs结构下r2的界限;第二,同时得到满足对应界限的LRCs结构;第三,重点研究了具有高码率的第三类r最优的LRCs,提出一种满足r2界限的LRCs构造算法。然后,构造一个LRC的Tanner图结构,同时找到对应Tanner图的校验矩阵H。最后,详细介绍了协作策略的译码算法,译码算法可以通过LRCs的校验矩阵H来计算r2。分别计算了一些在参数(n,k,d)相同的条件下三类r最优的LRCs的r2和本文构造的LRCs的r2。通过对数据的比较,我们发现本文构造的LRCs的r2比三类r最优的LRCs的r2分别在不同程度上得到了提高。最后,比较特定结构与基于三类r最优的LRCs结构下r2的界限,发现特定结构下r2的界限更紧。
其他文献
人际关系问题是人类永恒的话题。目前校园中因寝室关系不和、人际冲突等引发的事故常有发生,新闻和网络中也不断出现校园霸凌、暴力等事件的报道。出现这些问题的原因之一就是学生缺少必要的社会技能。由于缺乏社会技能,学生在社交中处于被忽视或被排斥的地位,随之带来的是孤独、恐惧和焦虑等问题,而这些对今后学生人格的形成和社会适应有长期影响。小学二年级是社会技能学习的基础阶段,也是小学生从低年级向中、高年级过度的关
近年来,移动网络数据流量呈现出爆炸性增长的趋势,与此同时,在许多实际应用场景中,用户经常遇到网络带宽不足或者网络不稳定的情况。无人机移动基站为解决相关的网络带宽问题提供了一种新颖而有前景的解决方案。研究如何以高效的方式部署无人机,从而最大化随机分布在不同位置的客户端的总吞吐量,具有十分重要的意义。解决上述问题的一个基本思路是利用射线追踪模拟作为引导,来缩小无人机进行实际测量时的搜索空间。在此基础上
发展乡村旅游带动农村地区高质量发展是当前新时代下我国实施乡村振兴的重要举措。2019年国务院中央一号文件强调,要大力发展休闲农业和乡村旅游,发展适应城乡居民需要的休闲旅游、餐饮民宿、文化体验、健康养生、养老服务等产业。显然,旅游开发能有效地带动乡村经济发展、优化产业结构、促进农村剩余劳动力就业,现已日趋成为发展全域旅游、加快扶贫脱贫、打造宜居乡村的重要替代发展手段。乡村旅游业促使当地农户的生计资本
固体板被广泛地应用于航空航天、铁路及各类工程装备中。这些板类结构或由于早期制作工艺的影响,或在使用过程中承受外部环境载荷、疲劳效应等各种不利因素的作用,其内部将形成微裂纹。若不对微裂纹进行有效的检测和控制,微裂纹将逐渐累积、扩展,从而导致结构失效,影响正常功能的发挥,或将引起严重的事故。在损伤发展的初期,微裂纹非常微小,特别是对于其中的闭合微裂纹,使用传统的超声无损检测技术无法对其进行有效检测。非
近年来,全国各地不断推进公共租赁住房(以下简称公租房)体系建设,帮助千家万户圆了安居梦。但是,我国公租房保障起步时间较晚,经过短时间、大规模的发展以后,许多潜在问题逐渐显现。如果不能妥善解决,将不利于国家经济发展,给社会带来不稳定因素。因此,我们要积极寻找对策,进一步提高公租房保障水平,为住房困难群体提供更好的住房保障服务。同时,引导其“先租后买”,实现“住有所居”的目标。通过查阅图书馆和互联网相
宽带多媒体业务具有业务实效性强、业务种类和场景繁多等特点,并且随着用户对业务服务体验要求的提升,多媒体业务对网络带宽需求越来越高,然而网络带宽的增长落后于多媒体业务对带宽需求的增长。现有网络中向用户提供更佳的多媒体服务仍然是一项挑战。为了有效提升宽带多媒体业务的服务质量,5G网络提出了进一步增强的多媒体广播多播服务技术(Further evolved multimedia broadcast mu
目的在课题组前期关于虫草提取物对肝炎作用的基础上,研究马索亚内酯(C-10 Massoia Lactone,C-10ML)对于免疫调节作用的影响。为自身性免疫疾病的药物研究提供新的可能。1.通
随着当今社会的进步与发展,磁浮交通技术不断发展,中低速磁浮交通系统逐渐成为一种新型的城市轨道交通形式,中低速磁浮结构中,轨排结构直接受电磁力作用,而连接轨排与轨枕的轨排连接螺栓就成为了磁浮轨排结构的关键。本文针对中低速磁浮轨排连接螺栓服役性能的问题,依据中低速磁浮轨排结构的实际情况与结构中各个部件的具体尺寸,运用有限元软件建立了中低速磁浮轨排结构的有限元模型,对中低速磁浮结构中的轨排连接螺栓的服役
当今世界处于迅猛发展的时代,社会竞争日趋激烈,随着对人才的需求增加,人们的教育理念发生了极大的变化。社会对人才的要求越来越高,特别是高素质的创新型人才。知识经济时代的发展主要依靠发明和创造,其核心就是创新。21世纪,全球都在加紧对人才的培养,每个国家都越来越重视对学生各项核心素养的培养与发展,使学生能够具备在未来社会生存的技能。为顺应时代发展的潮流,数学教学中必须强化学生的创新意识,如何培养中学生
目的:本研究采用随机对照临床研究,观察三步推拿法和传统手法治疗小儿反复呼吸道感染患者一定疗程后,对比干预前后发病次数、患病病程、中医证候总积分及中医各兼症积分,探讨三步推拿法治疗小儿反复呼吸道感染的优效性和临床应用。方法:本研究遵循随机对照五大基本原则、临床试验伦理、知情同意书,选择上海中医药大学附属岳阳中西医结合医院推拿科门诊2018年4月25日至2018年8月19日均符合反复呼吸道感染判断条件