多节点失效的再生码的代数方法研究

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:xsxt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式存储系统通过网络中的不同机器上的存储设备,将数据分散在不同的节点上,因为系统存储节点通常需要保存大量的老旧数据,所以多节点系统常常出现节点失效的情况.一旦出现节点失效的情况,系统就需要利用提前存储好的数据来进行失效节点的修复.再生码作为新型的数据冗余技术,可以有效降低处于分布式存储系统中的失效节点存储数据所占的带宽资源,这也让再生码技术成为了现在对多节点失效的修复的研究热门.近年来,Venkatesan Guruswami等人用RS码构造出有限域qF上达到最优带宽的再生码,但是其方案要求码长n?q,即码长限定在一定范围内,后来金玲飞等人用代数几何码构造出的再生码突破了这个限制,虽然经比对,构造在同一个域qF上的RS码和代数几何码,后者的修复带宽大于前者,但是由于代数几何再生码的码长不受限制,所以在存储和带宽上达到了更优的平衡.目前再生码的研究已经趋于完善,但现有的研究大多数学者在讨论再生码的时候都讨论单节点失效的情况,但由于系统的不稳定性,常会出现多节点失效的问题.只有Hoang Dau等少数专家做了此方面的研究.本文主要研究的就是多节点失效的修复.本文采用的代数方法有:有限域的代数结构、有限域上的迹映射、单变量的代数函数域以及有限域上的代数函数域构造的代数几何码.本文主要运用代数几何码构造再生码,一方面,讨论了多节点,特别是两个节点失效的有理代数几何码的修复方案,我们通过两种算法来修复分别是分布式的修复方案和集中式的修复方案.另一方面,本文讨论了一般代数几何码的多节点修复方案,特别是两个节点失效的代数几何再生码的修复方案,同时本文的结果还可以推广到多节点失效的修复问题中,并通过实例来说明修复方案.本文主要分为四章内容,分别是:(1)第一章主要叙述了再生码由来及发展现状.(2)第二章介绍了本文相关的代数背景,主要分为三个部分.第一节是有关有限域及其迹映射的相关概念和性质;第二节主要是代数函数域的相关背景知识;第三节是代数几何码及其对偶码的相关定义和一些后文需要用到的命题.(3)第三章介绍了再生码与线性修复方案,第一节先介绍了再生码的整体发展进程及其数学意义上的定义;第二节主要介绍了迹映射的线性修复方案,其中包括一般线性码的线性修复方案以及RS码的线性修复方案.(4)第四章是关于代数几何码的多节点修复,主要分为两个部分.第一节是有理代数几何码的修复方案,主要给出了两种修复方案,一种是分布式修复方案,另一种是集中式修复方案.第二节是一般代数几何码的修复方案,主要受到金玲飞等人修复方案的启发,构造了一个函数h?,u使得h?,u(7)P?(8)(28)?u,其中???i,i(9)?,来修复失效信息f(7)iP(8)和f(7)P i(9)(8),并达到最优带宽,进而根据这个一般代数几何再生码的修复方案给出Hermite函数域上的代数几何再生码.文章最后对本文的做法做出总结,并提出对多节点修复再生码的一些展望.
其他文献
面临传统一次能源的使用带来的环境以及化石能源枯竭等问题,新型清洁能源的开发和利用,谋求人与环境的和谐发展,是当前科学界和各国政府的关注焦点。作为锂离子电池作为新型
超级电容器是一种性能优越(使用温度范围宽、充电时间短、充放电效率高、绿色环保)的储能器件。电极材料是其重要组成部分之一,其中镍钴基的电极材料通常具有较高的比电容,但稳
我国传统戏曲服装艺术历史悠久、博大精深,是我国民族艺术文化中的精华之一。粵剧服饰作为传统戏曲服装的一种,同样拥有精致的工艺、艳丽的色彩和特定的象征意义,具有极高的
红松(Pinus koraiensis Sieb.et Zucc.)是东北亚地区极具生态价值的主要造林树种,也是我国东北地区珍贵树种之一。红松根朽病是由蜜环菌(Arimillariella mellea)引起,主要症
怀山药是河南道地药材,生产上主要用芦头和零余子做种栽进行栽培繁殖。针对目前市场上怀山药种栽质量良莠不齐,又没有同一规范的种栽标准这一现状,确定适合药农接受的优质山
随着我国大城市建设用地面积不断地增加,城市化进程给城市的生态环境带来了沉重的压力。而在中国城市发展的过程中,大城市的城市规划与设计更偏向于强调城市规模和土地经济效
近年来,随着化学农药的危害日益凸显,利用外源物诱导植物自身抗性来增强其对虫害的防御现已成为一项重要发展方向。而根际促生菌(PGPR)在促进植物生长和诱导植物抗虫防病性方
大麦是重要的粮食作物。麦芒能够进行光合作用,因而一般认为它会影响大麦的产量。为了了解大麦芒的多样性和遗传基础及其与产量的关系,本论文选取来源于全国不同地区的294份
科技发展极大地促进了人们生活水平的不断提高,同时对能源的需求量也日渐增长。与之相反的是,如今广泛使用的煤,石油等不可再生能源已经接近匮乏的状态,寻找新型、清洁的能源
本文讨论了基于滑模控制下分数阶神经网络模型及具有混合时滞的分数阶神经网络模型.首先考虑了基于滑模控制的分数阶神经网络驱动系统及响应系统之间的准一致同步问题.针对分数阶神经网络系统,选择一个适当的滑模表面,为了确保分数阶神经网络同步误差系统的准一致同步性,利用积分等式,滑模控制策略及不等式技巧,推导出基于滑模控制的分数阶神经网络的准一致同步性的充分性判据,并给出了一个模拟例子来证明所得结果的有效性.