分布式存储系统下再生码的应用研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:jjjjjj8610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式存储系统能够为大数据存储问题提供一种有效的解决方案。而在存储系统中,存储数据的可靠性是以提升存储编码性能为基础的。其中再生码作为一类由纠删码策略结合网络编码思想得到的新编码策略,具有修复带宽和节点存储量折中最优的特点,能够有效降低修复过程中发生网络堵塞的概率。再生码策略在节点存储量最小和修复带宽最小的情况下存在两种极限编码策略,即最小修复带宽再生码和最小存储再生码。本文主要对再生码策略进行研究,具体工作如下:(1)基于现有的(k+2,k)Hadamard MSR码,对其编码矩阵进行改进,提出了一种新型(k+2,k)Hadamard MSR码。在新的编码策略中,通过将变型的Hadamard向量应用到编码矩阵中的不同位置,从而能够有效降低数据修复过程中的计算复杂度。设计出的这种新型编码策略针对于单一系统节点失效,相较于原有的(k+2,k)Hadamard MSR码,能够以更少的有限域运算次数完成对丢失数据的最优修复。(2)通过对局部修复码的修复特性进行深入研究,将上述得到的新型(k+2,k)Hadamard MSR码与局部修复思想相结合,构造出一种新型MSR局部再生码。从而使这种MSR局部再生码能够兼具局部修复特性和最小修复带宽特性。与局部修复码相比,MSR局部再生码不但能够有效降低单节点修复时的修复带宽,而且还能够使系统实现多节点修复,为再生码的设计提供了一种新思路。(3)本文基于VS2010平台对上述得到的两种编码策略进行仿真验证。仿真结果表明,新型(k+2,k)Hadamard MSR码能够以最小的修复带宽完成单节点修复。而MSR局部再生码亦能使系统实现多节点修复。本文设计了两种再生码策略,使其分别适用于系统中的单节点修复和多节点修复情况,丰富了存储编码的设计思路。
其他文献
地层压力是控制沉积盆地中油气成藏与分布的直接因素。本文利用地质、测井、地震等资料研究了歧口凹陷的地层压力结构纵向和横向展布特征以及超压的形成机制和演化历史,探讨
采用SPMM试验台对车辆悬架的K&C特性进行测量,基于测量结果在CarSim软件中建立模型,通过对稳态回转,转向角脉冲、转向角阶跃的仿真结果进行分析,研究悬架K&C特性对车辆操控稳
目前,外骨骼机器人的研究十分热门,因为外骨骼机器人在军用、民用上都有极大的应用前景,但是外骨骼机器人若要作为成熟的产品推向市场,亟需解决的是安全性问题。然而在这方面的研究较少,特别是负重助力型外骨骼机器人,它面向的场景复杂,若在负重的情况下发生跌倒,会对穿戴者造成严重伤害。本文是在科技部重点研发计划智能机器人专项的背景下,研究了课题中的负重型外骨骼机器人的跌倒趋势以及防范保护措施,以减少穿戴者所受
近些年以来,在全球经济贸易迅速发展的背景下,我国在2001年12月11日入世后进出口贸易日益繁荣,但也因此不断出现纠纷继而参与WTO争端解决机制。WTO裁决的顺利执行既有利于各争端方利益的保护,更有利于维护WTO争端解决机制的稳定并促进其发展。WTO争端中执行方原则上应当立即执行DSB的建议和裁决。当立即执行不可行的例外情况下,执行方可在合理期限内执行完毕。执行WTO裁决的合理期限既不能通过DSB
离散的Sturm-Liouville算子是算子中具有代表性的一种,它也是数学物理等领域用来解决问题的重要数学模型之一.已经有许多的学者对其进行了研究,发表了很多的文章.其中离散Stu
分期付款买卖解除权的法律规定要从两个不同角度进行分析,一是适用范围,二是行使条件。对于适用范围的问题:从学理上讲,消费者合同与股权转让合同之间有本质区别,由于股权转让合同属于商事合同,股权兼具人身属性与财产属性,不宜简单适用民事合同中纯粹规范财产属性的规则,第167条要排除适用股权转让合同;从法律规范的角度来讲,在这个问题上第167条存在隐蔽的法律漏洞,其立法目的主要是平衡双方利益、保护消费者,根
十一届三中全会以来,我国现代化建设取得了举世瞩目的成绩,不仅综合国力空前增强,而且公共事业持续发展,城乡居民物质及精神文化生活不断改善。但是,与当前农村经济社会发展
反恐拘禁是在反恐中通过预防性拘禁防止恐怖主义犯罪嫌疑人实施犯罪或防止其逃跑的措施,各国均规定了拘禁制度并根据各自国情对反恐拘禁做了一些特殊规定,但由于面临的恐怖主义威胁程度不同,调整反恐拘禁规范的方法也不同,有些国家对反恐拘禁措施进行了较大的修订并实际运用,一定程度上违背了与拘禁有关的国际法规范,挑战了已经建立的拘禁原则,造成了公民恐慌和个人自由的损害。因此,有必要在明确国际法拘禁规范的基础上,分
随着互联网的飞速发展,各类信息层出不穷,人类已步入大数据时代。信息时代带来便捷的同时,也同样带来了信息过载的问题。个性化推荐系统可以有效的解决信息过载的问题,在电子商务、电影、音乐推荐等领域均发挥着巨大作用。尽管应用场景不同,但其基本组成架构类似,具有较强的可移植性和适配性。本文选取了电影推荐的场景,借助粒计算模拟人脑处理复杂问题的方式,将其应用到推荐系统的核心——推荐算法中。本文的主要工作如下:
在现实生活中,人们经常会运用反事实推理。反事实推理在人们解释、判断和预测因果事件的过程中起着关键作用。根据反事实推理的方向,可以将反事实推理分为回溯反事实推理和预测反事实推理。心理学领域的理论对预测反事实推理的解释比较一致,更多的关注于回溯反事实推理,其中较有影响力的理论包括:最小网络模型(minimal networks model,MNM)、结构模型(structural model,SM)、