分布式存储系统的MDS阵列码的研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:wwwman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代社会数据信息量的迅猛增加,现代存储系统的可靠性受到严重的挑战。提高存储系统的可靠性的主要方法是通过增加冗余信息来提高容错能力。增加冗余信息的方法有两种,一种是多副本方法,另一种是采用纠删码方法。由于多副本方法的存储开销很大,难以满足海量数据存储的要求,因此现代存储技术常使用纠删码的方式来提高数据的可靠性和可用性。在纠删码技术中,阵列码是一种不错的技术,采用简单的异或操作来进行运算,容易实现,应用广泛。当阵列码满足Maximum Distance Seperable(MDS)特性时,可以达到理论上最优的存储利用率。本文对MDS阵列码进行研究,首先针对BBV编码的参数条件,在现有的下限值情况,进行优化其下限值的研究工作。其次,对EVENODD码的拓展码,EVENODD(p,3)码的修复问题进行研究。由于在现实情况下,单个数据列丢失的情况最为常见,为此本文重点研究EVENODD(p,3)码单列数据列的修复问题。最后,从理论上分析EVENODD(p,4)码和RDP(p,4)码在修复单列数据列丢失时的信息位读取量。本文以阵列码为研究目标,重点研究其在满足MDS特性和单列数据修复方面的情况。本文的主要工作有:1.针对具有超过8列检验列的BBV码,在要满足MDS特性的条件下,优化其参数p的数学条件。结果表明,经过本文工作所优化的参数p的下限值比已有的结果要低很多,这使得具有超过8列检验列的BBV码在满足MDS特性条件下,其参数条件更为紧凑。2.从理论上推导出EVENODD(p,3)码单列数据列丢失时,其在修复时的最小信息位读取量,并且给出一种对EVENODD(p,3)码单列数据列丢失时的修复方案,该方案在修复单个数据丢失列时,所需的信息位读取量要优于EVENODD码的最小信息位读取量。3.从理论上对EVENODD(p,4)码和RDP(p,4)码在单列数据列丢失时,分析它们在修复时的信息位读取量。对比分析EVENODD码、EVENODD(p,3)码和EVENODD(p,4)码在修复单列数据列丢失时的信息位读取量。对比分析RDP码、RDP(p,3)码和RDP(p,4)码在修复单列数据列丢失时的信息位读取量。
其他文献
随着信息化时代的到来以及互联网技术的发展,全球数据呈爆炸性增长。分布式存储系统因其高可扩展性与廉价性的优点被广泛应用,并渐渐取代了传统的集中式存储。然而,分布式存储系统中的存储设备虽然价格低廉但不稳定性强,不可避免地会发生故障,需要频繁进行快速修复,这时就要求通过存储冗余数据来保证数据的可靠性与可用性。目前采用最多的冗余存储方式是复制和纠删码策略。复制策略需要存储原始文件副本,存储开销较大;纠删码
目的:验证缺血后适应(Ischemic post-conditioning,IPC)对大鼠脊髓缺血再灌注损伤(Spinal cord ischemia reperfusion injury,SCIRI)的保护作用并检测其对钙敏感受体(Calcium
近年来,Del.icio.us(美味书签)、Flicker(雅虎网络相册)和豆瓣网等国内外Web2.0网站都取得了良好的发展态势,其去中心化、开放和共享的特性,使得网络用户在互联网信息生成、
随着大数据时代的迅猛发展,运用机器学习的手段对大数据进行处理和分析已经成为一种公认有效的最佳方法。但是在各个领域中,呈现出数据的海量特征、数据标记的特异性,使得传统的机器学习方法无法对其进行数据处理。偏标记学习是处理数据标记特异性的弱监督学习框架产物,该框架与传统的弱监督学习框架不同之处在于示例的标记并非明确且单一,而是淹没于众多候选标记集中,这样的示例在现实中非常普遍,同时偏标记学习框架本质上也
为了适应未来学术交流的发展要求及现代信息化社会的需求,进一步缓解“学术期刊危机”,开放存取期刊应运而生。开放存取期刊是一种具有划时代意义的学术交流新模式,是实现开
近些年随着人民健康意识的提高,对于手术的要求也是随之提高,对于合并中央管狭窄的腰椎管狭窄患者来说,手术的目的不仅仅局限于减压的彻底,同时还应该尽量做到对患者损伤小,
研究目的本课题将新型微针技术与中医经典腧穴结合观察明胶微针穴位贴片治疗单纯性肥胖的临床疗效,探求安全、有效、便捷的防治方法,为临床运用提供科学依据。研究方法本课题
深度学习网络模型作为一种新型的多层神经网络模型,拥有强大的复杂数据表示能力,已经引起了不同领域学者的广泛关注.在深度学习的主流模型中,受限玻尔兹曼机(Restricted Boltzmann machines,RBM)往往是其重要的组成构架.通过优化几个堆叠的RBM,深度网络可以高效地完成训练并在目标任务中获得较满意的效果,这充分说明RBM在深度学习中占据着重要的地位.因此,关于RBM的研究具有重
[目 的]分析云南省2009-2018年百日咳报告病例的流行病学特征,开展昆明和昭通两市医务人员百日咳诊断报告现状调查,掌握云南省百日咳的流行特征和医务人员对百日咳相关知识的
近年来,制度环境对经济增长的重要作用受到经济学家的普遍关注,而政府换届所导致的政治制度环境变化更成为研究重心。同时对于政府而言,在分税制政策和地方融资平台债务累积和到期的双重影响下,土地财政对政府融资的作用变得十分关键。有鉴于此,本文试图从政治周期与地方政府土地出让数量为突破口,研究地方政府换届前后土地出让数量的变化情况以及这种变化的趋势是怎样的,同时本文进一步探究了在党代会召开周期前后,城市居民