面向分布式存储系统的具有最小带宽的一类(6,4)最小存储再生码

来源 :湖北大学 | 被引量 : 0次 | 上传用户:kuaileyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着互联网的快速发展,数据的规模出现了爆炸式增长。为了满足快速增长的存储需求,分布式存储系统渐渐兴起。为了保障分布式存储系统的可靠性,通常会在分布式存储系统中设置一些冗余数据。这些冗余数据可以在出现磁盘故障等因素的时候保证数据的完整性。为了让分布式存储系统确保存储数据的可靠性和完整性,同时还能加强分布式存储系统的整体性能,就需要在系统上对数据进行编码。系统编码后的存储开销、修复带宽开销和计算复杂度等因素要优于未编码的系统。而在分布式存储系统的编码中,最小存储再生码(MSR码)是性能优良的编码方法之一。最小存储再生码不仅具有存储开销小和安全可靠的性质,还有单个节点的最优修复性质。本论文给出了一个在较小有限域F4中构造的(6,4)最小存储再生码。该码具有重构性且能保证任何单个节点故障时都可以通过使用最小的带宽来恢复,同时该码还拥有最小的更新复杂度。本论文的写作分为以下几个部分。第一章介绍了分布式存储系统和MSR码的研究背景和意义。第二章介绍了(n=k+2,k)MSR码的一般结构以及其具有的重构性质,更新复杂度的判定方法和节点的最优修复性质。第三章在较小有限域F4中构造一个新的(6,4)MSR码,然后验证了它的重构性质,并且将其与Sheng Guan等人构造的(6,4)MSR码进行更新复杂度优劣的比较。第四章验证了上一章构造的(6,4)MSR码在单节点失效的情况下能够用最小带宽来恢复。最后一章对本论文所做的研究工作进行了一个简要的总结,并且对后面有待进一步研究的工作进行了展望。
其他文献
加筋土结构通常是指土体与筋材组成的复合结构体,加入筋材后可明显改善抗拉能力不足和土体强度偏低的缺陷,提高加筋土体的承载能力和整体稳定性。筋土界面作用作为影响加筋土
软件定义网络(Software Defined Networking,SDN)解耦转发和控制平面,提供灵活的网络管理。SDN取得了很大的成功,但是也带来了新的安全威胁。当前,SDN最难解决的安全问题之一是分布式拒绝服务攻击(Distributed Denial of Service,DDoS)。所以,在 SDN 中部署DDoS攻击防御机制是很重要的。本文提出的SDN环境下DDoS攻击防御机制包括攻
为了更好地推进城市化进程,保证市政基础设施一步到位,防止后期反复修缮,我国逐渐意识到城市地下综合管廊对城市的长期可持续发展有着非常重要的意义。城市地下综合管廊的发展和应用,可以避免因为管道线路的埋设、维修、扩容等造成的路面反复开挖,减少了路面翻修的工程支出,在美化城市市容的同时也节约了大量地面和地下空间,使地下空间得以利用并且变得更加井然有序,并能够延长管道线路的使用寿命。地下综合管廊作为一项重要
近年来,我国高速铁路飞速发展,越来越多的电力电子器件接入牵引网,电气化铁路低频振荡(Low-Frequency Oscillation,LFO)现象频繁发生,严重影响了铁路的安全稳定运行和行车调度,引起了人们越来越多的关注。本文以多台电力机车同时接入牵引网引起的低频振荡问题为研究对象,通过建立牵引供电系统和电力机车控制器耦合系统数学模型和仿真模型,再现了电力机车-牵引网系统(以下简称为“车-网系统
柴油机作为船舶上主要的动力输出来源,其工作状态的好坏能够决定船舶运行时的安全与否,但由于船用柴油机通常在较恶劣环境下工作、并且其运行过程也较为复杂,因此,容易发生故障,从而降低船舶的安全性。因此对柴油机进行状态监测,及时发现其状态异常,并进行故障诊断有着极为重要的意义。同时在全球能源日益枯竭的情况下,通过对柴油机工况的监测,调节其他辅助系统的工况,也能大幅的降低船舶的能耗,其研究也具有重要的意义。
通知是各大移动平台中非常重要的功能组件,它常常被用来向用户传递各类信息。通知既便利了开发者,也丰富了用户体验。然而,近年来在安卓端却频频出现了通知滥用的现象,如在通知中包含广告内容,甚至通过通知传播恶意软件。通知滥用的现象对安卓的生态系统造成了严重的危害,而目前并没有针对通知滥用的研究。为了填补这一空白,本文首次对安卓端的滥用通知进行了检测,并通过大规模实验对各大应用市场中的通知滥用现象进行了深入
产教融合是指职业学校与企业将教学与产业相结合的办学理念。在万物互联的社会环境下,当前教学资源管理系统存在资源组织杂乱、资源审核难、资源存取效率低以及系统扩展性差的问题。通过对教学资源管理系统上述问题的研究,本论文最终设计并实现了以产教融合教学资源模型为数据基础的拥有自动审核、资源高效存取以及业务柔性扩展三大特性的产教融合教学资源云平台。本论文主要研究内容包括:(1)面向产教融合的资源模型分别从教学
房地产天然的资金密集、开发周期长、资金周转慢的特点,决定了房地产业的发展离不开金融的支持。房地产非标融资规模及占比不断提高,加之房地产行业经过将近30年的发展,房价快速上涨,房地产领域已经集聚了较多的金融风险。鉴于传统银行、信托等金融机构信贷方面已经建立了系统全面的风险控制措施,本文主要基于投资人视角下资产管理公司角度,针对委托贷款、名股实债、信托贷款等三种类型的非标债权,并结合本人负责的公司房地
长期以来我国扶贫工作面临扶贫对象不准确,扶贫措施针对性不强以及扶贫项目、扶贫资金指向不准确等问题[1]。精准扶贫是党的十八大以来扶贫开发方式转变的新方法、新思路。新
核心素养作为新课程改革的重要理念,在教育过程中发挥着越来越重要的作用。在实际教学实践中,将核心素养与具体学科相结合是一个迫切需要解决的问题。自2011年开始,学科核心素养的培养己然成为了各学科课程的核心目标,逐渐取代了对学科知识和学科能力的强调,有关各学科素养的研究掀起了一轮高潮。英语核心素养是高中生核心素养的重要组成部分,影响着高中生的整体素养水平。英语的核心素质包括语言能力、文化意识、思维品质