可高效修复故障节点的FR码构造

来源 :长安大学 | 被引量 : 0次 | 上传用户:jst1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着数字信息技术的蓬勃发展,数据时代(Data Technology,DT)已然来临,如何安全可靠地存储海量数据成为研究热点。传统的存储方式主要采用集中存储,但其设备昂贵,且存放的数据信息有限,已经不能满足DT时代产生的大规模数据。分布式存储以其设备价格低、存储容量大和易于扩展等优点,逐渐成为主流数据存储方式,但其存储节点容易发生故障致使数据缺失,所以分布式存储系统中的数据可靠存储成为重点。分布式存储系统中容错方式主要有复制和纠删码策略,其中复制策略简单可靠,但其存储开销较大;纠删码策略有效降低了存储开销,但其修复带宽开销和计算复杂度较大。再生码开创性的将网络编码的思想引入分布式存储中,性能得以提高,但是其修复局部性较高。部分重复(Fractional Repetition,FR)码因为其对故障节点修复时不需要译码操作,且修复局部性较低等优点,成为了研究热点。本文针对分布式存储系统中的部分重复码进行研究,主要研究内容如下:(1)提出一种基于Hadamard矩阵的分组部分重复(Hadamard Grouping Fractional Repetition,HGFR)码的构造算法,修复故障节点时修复带宽开销较小,同时可以容忍多节点故障,实现对故障节点的组内局部修复,有效降低了算法复杂度。具体地,以8阶Hadamard矩阵为基础,分组构造FR码,将矩阵的行列与分布式存储系统节点和数据包相对应。理论分析发现,与里所(Reed-Solomon,RS)码和简单再生(Simple Regenerating Codes,SRC)码相比,设计的HGFR码具有较低的修复带宽开销以及修复局部性,实现无编码修复,降低修复时间。(2)考虑到目前现有部分重复码构造算法大都参数固定、存储容量以及重复度无法改变,不能灵活适应存储需求,提出一种基于组合数学中shadow影子结构的部分重复(Fractional repetition based on shadow,FRS)码的构造算法。构造的FRS码可以选择合适的存储容量和重复度,经过关联矩阵的简单变换可实现异构部分重复码的构造。与现有的部分重复码相比,FRS码容错能力显著提高,修复局部性降低,降低了现有FR码的存储消耗,同时很好地提高了系统的存储可靠性。与里所码、SRC码和基于Steiner系构造的FR码相比,设计的FRS码具有较低的修复带宽开销以及计算复杂度。(3)提出两种基于图形的异构部分重复码的构造算法。首先提出基于K-正则二部图构造异构的FR码,通过K-正则二部图的选择来实现重复度以及存储容量的选择,经过关联矩阵的简单变换可实现同构FR码变换为异构FR码。与现有FR码相比修复选择度较大,节省了存储开销。进一步考虑到分布式存储系统的规模会不断地增加以及分布式存储系统升级扩展,提出基于Fano图构造可扩展异构FR码。在不改变现有数据存储结构的情况下,可以通过将Fano图直接翻转平移实现存储节点以及数据包的增加,使系统扩展性显著增强,适合存储系统进一步扩展。与里所码相比,构造的两种异构FR码的修复局部性、修复带宽开销进一步降低。
其他文献
Ti-6Al-4V钛合金因其组织结构稳定、耐腐蚀性能和生物相容性好等优点被广泛应用于航空航天和生物医学等领域。但Ti-6Al-4V钛合金在室温下的可塑性、耐磨性较差且加工硬化严重,因此限制了其应用范围。为了解决此问题,本研究利用放电等离子烧结(Spark plasma sintering,即SPS)工艺优化及添加稀土化合物(Y2O3、YH2和YbB6)的方法来提高Ti-6Al-4V钛合金的力学性能
随着我国经济持续发展和社会不断进步,公众对道路快速出行的要求越来越高。部分省份开始在线形条件好、交通需求大的6/8车道高速公路探索建设“超级高速”,以满足车辆更高车速行驶、实现更高的通行效率。但针对道路提速的条件、提速后的限速方案、限速实施方式及行车安全保障措施的相关研究尚不完善,难以支撑高速公路通行效率的有效提高。本文以六车道高速公路为对象,首先依据速度和驾驶员交通特性的关系,提出综合考虑视觉特
沥青混凝土路面是中国道路的主要结构形式之一,所占比例仍在逐年增加。然而,由于施工不规范或筑路机械运用不当,常常导致沥青路面早期损坏较为严重,影响道路的使用寿命。经研究调查发现,沥青路面的离析分布现象和早期损坏现象呈现相似的特性。沥青混凝土摊铺机作为沥青路面摊铺施工的重要设备,其摊铺作业性能对沥青混合料离析现象有着重要的影响。因此,对沥青混凝土摊铺机的螺旋分料装置进行研究分析具有较强的现实意义和工程
中国古建筑大多数为砖木结构,经过长年的风吹日晒,木材含水率极低,即使是一点火星,也有很大可能引发轰燃,使人类文明遭受不可挽救的损失。抑制火灾轰燃的发生需要采取科学有效的方法,然而,目前关于轰燃的研究多集中在各类现代建筑上,研究过程偏于理论,现实中能否发生相关类型火灾无从考据;关于轰燃的判定,多使用的传统判据,误差较大;针对中国古建筑火灾轰燃的研究寥寥无几。鉴于此,对古建筑火灾轰燃阶段进行深入探究有
运输结构调整是推进国家综合立体交通网和交通强国建设的基本要求,评价高速公路货运效率是掌握运输结构调整对公路货物运输影响的关键环节,对明确运输结构调整的成效及方向性的指导具有重要现实意义。阐述了运输结构调整及货运效率评价有关的基本原理和理论,明确了高速公路货运效率评价指标体系的构建原则及影响指标选定的关键因素,构建了由3个一级指标和17个二级指标构成的双层评价指标体系;基于灰色关联度理论和熵值理论,
随着激光设备功率和质量的不断提升,激光切割在现代工业的应用领域越来越广泛,同时对激光切割加工质量的要求也越来越高。激光切割作为一个复杂的光学和热学加工过程,影响其加工质量的因素很多,而且国内缺乏相关的质量评判标准,生产单位缺乏质量控制和补偿手段,因此激光切割目前只能应用于下料和粗加工过程。研究激光切割工艺参数对加工质量的影响规律,总结相关的误差补偿公式,有利于提高激光加工质量和效率,节约加工成本。
近几年,在自然资源领域,随着国土调查、国情监测、空间规划等国家重大项目的的不断开展和深入,产生了大量的基础自然资源数据以及专题业务应用数据。面对如此巨大的数据量,如何对这些数据实现科学的储存、管理,如何对这些数据进行高效的分析、查询和应用发布已经成为了一个巨大的挑战。传统的存储、计算和服务模式已难堪重任。因此,需要对大量自然资源数据以及专题业务数据的储存和计算方法进行深入研究,充分挖掘其潜在价值。
混凝土搅拌站是工程建设的重要施工设备之一,在城市现代化建设中不可或缺。储存罐作为搅拌系统的粉料储料装置,需满足连续供料要求,具有体积大的特点;但为满足设备节省占地空间的要求,储存罐通常设计为圆柱形(罐体总高度约11米)。一旦储料系统安装和检修收尘装置或透气装置,需要通过爬梯到达顶部作业,因此,爬梯安全性和舒适性就尤为重要。现有粉料储存罐爬梯,仅考虑到功能层次,未满足用户生理及心理需求,存在结构简陋
季节性冻土地区渠道、隧洞等工程的衬砌结构破坏的主要原因是衬砌体下土层的反复冻胀变形。目前解决这一问题常见的方法是截水防渗、土层保温与垫层换填。垫层换填因施工简单、造价较低而使用普遍,其主要采用非冻胀性土换填冻胀性土,从而达到抗冻胀效果。而非冻胀性土的主要来源是风积沙、河砂、砂卵石等,考虑到上述材料运费较高、非冻胀性土易细粒土污染等原因,如果就地使用当地土改造抗冻胀垫层可达到事半功倍的效果。为此,本
随着我国道路基础建设的快速发展,车辆的数量在急剧增加,从而引发的道路交通问题也日益增多。其中公路隧道因内部空间狭小、封闭性较强、射频(Radio Frequency,RF)信号无法正常通信等原因,导致车辆不能及时获取自身位置及相邻车辆距离信息,从而该特殊路段中交通事故频发。基于此,本文利用一种新型信息传输方式可见光通信(Visible Light Communication,VLC)来解决上述问题