【摘 要】
:
随着信息化技术的迅猛发展及全球互联网的全面普及,海量数据也随之产生,怎样很好地管理和可靠地存储海量数据成为了目前需要解决的问题。实践生产发现,分布式存储技术是目前用于海量数据存储的最有效方法。但是存储海量数据的系统规模往往十分庞大,因为设备、磁盘故障等现象引发的分布式存储系统中节点失效也是十分常见的。为此,如何高效可靠地修复存储系统中的故障节点成为了研究重点。目前最常见的方法是在分布式存储系统中引
论文部分内容阅读
随着信息化技术的迅猛发展及全球互联网的全面普及,海量数据也随之产生,怎样很好地管理和可靠地存储海量数据成为了目前需要解决的问题。实践生产发现,分布式存储技术是目前用于海量数据存储的最有效方法。但是存储海量数据的系统规模往往十分庞大,因为设备、磁盘故障等现象引发的分布式存储系统中节点失效也是十分常见的。为此,如何高效可靠地修复存储系统中的故障节点成为了研究重点。目前最常见的方法是在分布式存储系统中引入数据冗余策略,主要包括复制策略和纠删码策略。这两种方法都可以较好地保证系统的可靠性和可用性,但两者均存在各自的不足,其中复制策略要求存储系统中有大量的副本数据,存储开销过大;纠删码策略虽然可以提升系统的存储开销性能,但修复带宽开销大。为此,该论文在现有局部修复码(Locally Repairable Codes,LRCs)和部分重复码(Fractional Repetition Code,FRC)的基础上,提出了两种能更好地适应分布式存储的优化编码方案,具体研究内容如下:(1)当前对分布式存储系统中LRCs的研究发现,构造最小距离最优的二元LRCs(Binary LRCs,BLRCs)是比较容易实现的,但在满足最小距离边界条件下构造最优码率的BLRCs还比较困难。为此,本文提出了两种具有统一生成矩阵结构的最优最小距离和最优码率的单校验BLRCs的构造方法,构造得到的线性码是信息位具有局部性和可用性的BLRCs,且每个局部修复组具有一个校验位。具体地,运用组合数学中的区组设计,可构造出最小距离最优的BLRCs。特别地,当可用性t=2或者局部性r=2时,最小距离和码率均能满足最优边界条件,是最优的BLRCs,且将该方法构造的BLRCs和其他已有的最优BLRCs相比,本文构造的BLRCs在码长和码率上表现的更优;进一步地,运用单位矩阵变换的方法,构造可用性t=2的最小距离最优和码率最优的单校验BLRCs,该构造和现有的基于图构造的BLRCs相比,一样具有最小距离和码率最优的特性,但该方法的算法复杂度低。(2)考虑到目前已有的FRC的构造算法复杂以及大多数的FRC构造算法只能运用于所有存储节点容量大小相等的同构分布式存储系统。为此,本文提出了两种基于网络的可分解FRC的构造算法,构造出的FRC参数选择灵活,可满足系统节点存储容量异构的特性,算法复杂度低,且在修复故障节点时,根据平行类的修复方法,可实现故障节点的快速精确修复。具体地,首先运用方形网络构造重复度ρ=2的FRC,该方法即可构造节点存储容量同构的FRC也可构造异构FRC,且经理论证明基于方形网络构造的FRC是一般好的FRC,同时也是距离最优的FRC。其次运用立方体网络构造重复度ρ=3的FRC,同样地,该方法能分别构造节点存储容量同构和异构的FRC。性能对比分析发现,与Reed-solomon(RS)码和简单再生码相比,基于网络构造的FRC在修复故障节点时,修复局部性小,整个修复过程不需要做任何有限域的计算,修复计算复杂度低,修复效率高。另外,相比已有的FRC构造算法,本文的构造算法在参数选择上灵活,构造简单。
其他文献
在汽车技术的研发过程中,利用驾驶模拟器进行驾驶员在环试验具有安全性好、可靠性高、研究方便、成本低等优点,已经成为非常重要的一种试验手段。转向系统是驾驶模拟器的关键组成部分,承担着实现驾驶员转向意图和反馈给驾驶员轮胎与路面接触信息两方面的功能,直接影响到驾驶模拟器的试验效果,因此对驾驶模拟器转向系统的路感模拟和回正控制进行研究具有十分重要的意义。本文依托于课题组的驾驶模拟器项目,对其转向系统进行设计
大跨空间轮辐式弦支桁架结构是一种新型大跨预应力结构,该结构由上部轮辐式桁架及下部弦支索体系组成,上部刚性结构与下部柔性结构之间形成自平衡体系,两者协同工作、优势互补,具有跨越能力强、承载力高与稳定性好的优点。然而,作为一种新型大跨预应力结构,其施工过程结构受力情况复杂,施工阶段结构安全性能要求较高,建成之后结构的动力性能研究亦不容忽视。本文以某实际工程为研究对象,首先通过有限元软件对该大跨度结构施
近年来,随着我国城市道路面积的增加,道路清洁及养护作业量日趋繁重,市场现有的清扫车已经不能满足道路作业需求的多样性和高效性。为了提高作业效率,增强设备使用率,城市道路多功能车的研究受到越来越多科研机构的重视,该车型能够更换多种上装机具满足不同的作业需求。但由于在不同作业工况下城市道路多功能车会受到变化的负载,导致发动机输出功率不能较好地适应负载变化,从而出现功率不匹配的现象,造成能源浪费。因此,为
近年来,国内建设项目数量明显增加,竞争越来越激烈,项目的利润空间被压缩,市场中的大部分热力企业盈利能力偏弱,甚至一些企业长期处于亏损经营,为了改善这种不利的状况,本文以神东煤炭集团电缆改造工程为基础研究对象,通过分析工程的实施现状、成本管理和控制措施等,找出工程成本管理过程中存在的问题,据此提出降低工程成本的方案。主要内容如下:首先,本文介绍了研究背景和研究意义,在综述国内外学者成本管理相关研究成
镁作为现代工程应用中最轻质的金属材料,近年来它的应用范围及规模正逐年递增,这导致原镁的需求量也日益增长。中国作为产镁大国,制镁工艺以传统皮江法为主。该方法需要长时间维持极高的温度来保障其还原的效果,这会造成严重的能源浪费以及环境污染,同时高温条件也使得还原罐遭受严重损耗,提高了冶炼镁的成本。为了解决上述问题,亟待开发一种新型低温制备金属镁的方法。近年来,电流辅助技术在金属成型、陶瓷烧结等方面取得了
高等级公路由于线型技术要求和地形条件限制,不可避免地出现高边坡,其中一部分高边坡需要先加固后开挖,这就导致了对支挡结构物的扰动。目前针对开挖扰动过程对抗滑桩承载特性的影响研究较少,本文采用离心模型试验、数值仿真分析、理论计算等手段,对既有全埋式抗滑桩在开挖扰动过程中的承载特性开展系统研究,分析桩前土体坡度、开挖工况以及水平位置等因素对抗滑桩承载特性的影响规律,主要研究成果如下:(1)桩前土体坡度对
随着大型桥梁工程建造不断向海洋及深水区域延伸,深水桩基础也正朝向大直径化发展,然而恶劣的海洋深水环境、复杂地质条件、特殊装备及特殊工艺给深水大直径桩基础的建造施工带来巨大挑战。介于深水大直径钻孔桩施工风险事故频发以及所带来的严重后果,通过系统的研究从理论和技术两方面建立深水大直径钻孔桩的施工风险评估与控制体系已势在必行。本文研究依托于甬舟铁路西堠门公铁两用大桥桩基建造项目,其最大施工水深为60米,
关中平原是我国古丝路起始的一个核心区域,培育和发展关中平原的城市群,对于全面纵深推动“一带一路”的建设起着不可替代的的积极作用。在关中平原城市群和“一带一路”战略建设和发展过程中,交通运输体系既是基础,也是根本保障。因此,本研究应用复杂网络理论研究关中平原城市群陆路交通运输网络的建模、特征问题,应用数学优化模型分析陆路货运网络运输问题,以提高关中平原城市群陆路交通运输网络的质量和效率,支撑“一带一
水系锌离子电池具有安全性高、成本低和能量密度高等特点,在大型储能领域显示巨大优势,然而锌负极在充放电过程中仍存在枝晶生长、缓慢腐蚀及钝化等一系列问题,导致电池发生短路或胀气引发安全事故。此外,锰氧化物正极在电化学循环过程中存在相转变和锰溶解。因此,改善电极/电解液界面对提升电池性能具有重要意义。本论文主要通过正极材料表面改性,电解液中加入不同类型的添加剂来改善电极/电解质界面稳定性,进而提升水系锌
SiCp/Al复合材料作为一种结构材料,在外加载荷作用下易发生变形损伤甚至断裂。因此,为了了解其在载荷作用下的变形行为,本文对SiCp/Al复合材料的不同拉应力状态的损伤进行探究。首先通过拉伸试验获得不同损伤程度的试样;采用组织分析和纳米压痕测试表征复合材料在轧制方向、轧制法向和轧制横向上的微观结构以及在轧制法向的力学性能损伤参数,以明确微观组元和力学性能损伤的规律。基于试验结果,结合三维有限元模