文档名：基于异构部分重复码的海量数据可靠存储
摘要：为了适应分布式存储系统中节点间容量异构的要求,提出一种异构部分重复码(HeterogeneousFractionalRepetitionCode,HFRC)的构造算法,将异构分布式存储系统以及部分重复码(FractionalRepetitionCode,FRC)结合,对原始文件进行最大距离可分码(MaximumDistanceSeparablecode,MDS)编码处理,然后按照一定的顺序将编码生成的数据块进行交叉分层组合,分别构造出再生层以及交叉再生层,完成异构部分重复码的设计.理论分析和实验表明,在故障节点修复过程中,相对于最小带宽再生码(MinimumBandwidthRegenerativecode,MBR),所提出的HFRC在磁盘开销和修复时间方面具有较大的优势,并且在修复时间方面的优势随着文件的增大更加明显.
Abstract：Inordertomeettherequirementofheterogeneouscapacitybetweennodesindistributedstoragesystems,thispaperproposesaconstructionalgorithmforHeterogeneousFractionalRepetitionCode(HFRC).TheheterogeneousdistributedstoragesystemandFractionalRepetitionCode(FRC)arecombinedtoencodetheoriginalfileusingMaximumDistanceSeparableCode(MDS).Then,theencodeddatablocksarecrosslayeredandcombinedinacertainordertoconstructregenerationlayersandcrossregenerationlayers,respectively,completethedesignofduplicatecodesforheterogeneousparts.Theoreticalanalysisandexperimentshaveshownthatintheprocessofrepairingfaultynodes,theHFRCproposedinthispaperhassignificantadvantagesindiskoverheadandrepairtimecomparedtotheMinimumBandwidthRegenerativeCode(MBR),andtheadvantageinrepairtimebecomesmorepronouncedwiththeincreaseoffiles.
作者：张雪飞Author：ZHANGXuefei
作者单位：山西工程职业学院,山西太原030009
刊名：电声技术
Journal：AudioEngineering
年，卷(期)：2023, 47(9)
分类号：TP311.1
关键词：分布式存储系统 异构部分重复码 分层交叉设计 修复可选性
Keywords：distributedstoragesystem heterogeneouspartialduplicatecode layeredcrossdesign repairselectivity
机标分类号：TP393O241P208
在线出版日期：2024年1月18日
基金项目：基于异构部分重复码的海量数据可靠存储[
期刊论文] 电声技术--2023, 47(9)张雪飞为了适应分布式存储系统中节点间容量异构的要求,提出一种异构部分重复码(HeterogeneousFractionalRepetitionCode,HFRC)的构造算法,将异构分布式存储系统以及部分重复码(FractionalRepetitionCode,FRC)结合,对原始...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于异构部分重复码的海量数据可靠存储 Reliable Storage of Massive Data Based on Heterogeneous Fractional Repetition Codes
基于异构部分重复码的海量数据可靠存储.pdf
- 文件大小:
- 1.37 MB
- 下载次数:
- 60
-
高速下载
|
|
