基于循环差集的存储系统容错编码研究

来源 :天津理工大学 | 被引量 : 0次 | 上传用户:joeyifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来数据的爆炸式增长,人们的日常生活已经处于一个被“大数据”所包围的情景,而且如果对这些海量数据进行高效的存储日渐成为一个重要的环节,在大型存储系统中如何保证数据的可靠性同样是不可回避的议题。容错编码领域的理论为解决数据存储的可靠性问题提供了有效的手段。目前,实际应用中的存储系统广泛采取的二进制阵列码是公认的解决系统容错能力问题的较佳方案。不过这些编码方法都存在一些限制。本篇论文的工作主要包括以下内容:首先对各种已经提出的阵列码进行总结和分析,其中重点对WEAVER码进行全面分析;然后利用组合数学的工具,结合一种特殊的集合N,提出了一类新的基于异或运算的循环差集码。集合N由一组有序的非负整数组成,其内部任意两个元素的差(对集合长度取模)都是不相等的。这种循环差集码不仅继承了循环码通用的特征,而且具有较好的扩展性。尽管这种码不是最大距离可分码,但是相对于WEAVER码它的存储效率有很大的提升。此外,相比较其他最大距离可分码,它对参数的限制很少,从而在实际应用中有很好的灵活性以及在对系统的效率和性能的折中考虑时能很方便的进行调整。
其他文献
测试生成在软件测试过程中起到很重要的作用,现有的生成测试例的方法大多依靠测试人员手工进行,不仅生成效率低下,生成的测试例在可用性方面也不尽如人意。着色Petri网(Color
随着服务计算和云计算技术的发展,软件即服务已成为开放环境下主流的应用提供模式。量大面广、推陈出新的服务,一方面为利用服务组合技术提供增值服务和应用的敏捷开发提供了
近年来,随着3D技术的发展,大量的三维场景出现在游戏、教育、建筑设计、广告等领域。然而,传统的三维场景制作工具需要用户在数据库中选择合适的3D模型,然后通过繁琐的三维场景操
随着3D技术的普及,三维数据的获取技术日渐受到人们的重视,在计算机视觉领域内,基于视频序列的深度恢复技术也逐渐成为研究的热点。虽然,针对动态场景,也有很多多目深度恢复技术相
自抗扰控制器(以下简称ADRC)在经典PID控制基础上,进行了改进,通过扩张状态观测器(以下简称ESO)把系统的所有不确定因素都归结到系统的总扰动而给予估计和补偿。这使得ADRC控制过程较简单,且能有效地抑制开关磁阻电机的转矩脉动,其缺点是控制参数较多。开关磁阻电机结构简单,调速范围宽,如何减少其振动和噪声是目前的研究热点。本文设计的开关磁阻电机(以下简称SR电机或SRM)控制系统,采用自抗扰控制
随着城市化进程的推进,城市交通拥堵已成为日益严重的问题。交通仿真技术是分析交通问题的重要途径之一。通过交通仿真,可以对交通规划、交通管控方案进行评估,尽早发现设计
随着信息采集和处理技术、无线通信技术、传感器技术等的不断发展,无线传感网络在信息获取能力和便于布置等方面表现出明显的优势,近年来无线传感网络在生活、工业制造、军事、
牙科计算机辅助设计系统即牙科CAD系统,是牙科技工工艺、计算机视觉与图形学、精密加工等多学科结合的前沿领域。牙科CAD系统作为一类基于形状的计算机辅助产品设计系统涉及形
随着油气田的深入勘探和开发,正确识别断层的空间分布位置显得尤为重要。三维相干体技术的应用在地震断层解释中发挥了前所未有的重要作用。但是当地下岩层存在大倾角、地层
近年来,伴随着信息技术的发展,流数据这一实时、连续、无限的数据类型出现在人们生活的各个领域中。流数据的主要特点是:1)数据量大、数据产生速度快;2)短暂易逝、快速变化;3)数据