基于分数阶Fourier变换的云存储系统重复数据删除算法-论文.pdf

《基于分数阶Fourier变换的云存储系统重复数据删除算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第42卷第7期计算机科学Vo1．42No．72015年7月ComputerScienceJuly2015基于分数阶Fourier变换的云存储系统重复数据删除算法徐奕奕。唐培和(广西科技大学计算机科学与通信工程学院柳州5450O6)(武汉理工大学信息工程学院武汉430070)。摘要云存储系统的重复数据作为大量冗余数据的一种，对其有效及时地删除能保证云存储系统的稳定与运行。由于云存储系统中的干扰数据较多，信噪比较低，传统的重删算法会在分数阶Fourier域出现伪峰峰值，不能有效地对重复数据进行检测滤波和删除处理，因此提出一种改进的基于分数阶Fourier变换累积量检

2、测的云存储系统重复数据删除算法。首先分析云存储系统重复数据删除机制体系架构，定义数据存储点的适应度函数，得到云存储节点的系统子集随机概率分布；采用经验约束函数对存储节点中的校验数据块分存，通过分数阶Fourier变换对云存储系统中的幅度调制分量进行残差信号滤波预处理。采用4阶累积量切片后置算子，把每个文件分为若干个块，针对每个文件块进行重删，进行重复数据检测后置滤波处理，实现存储资源上的重复数据检测及其删除。仿真实验表明，该算法能提高集群云存储系统计算资源的利用率，重复数据准确删除率较高，有效避免了数据信息流的干扰特征造成的误删和漏硼4，性能优越。关键词分数阶F

3、ourier变换，云存储，重复数据中图法分类号TP311文献标识码ADOI10．11896／j．issrL1002—137)(．2015．7．038DuplicateDataRemoveAlgorithmofCloudStorageSystemBasedonFractionalFourierTransformXUYi—yi’TANGPei-he(SchoolofComputerScienceandCommunicationEngineering，GuangxiUniversityofScienceandTechnology，Liuzhou545006，China

4、)(SchoolofInformationEngineering，WuhanUniversityofTechnology，Wuhan430070，China)。AbstractDuplicatedataofcloudstoragesystemistakenasoneofalargeamountofredundantdata，andtheeffectiveandtimelyremovecanguaranteethestabilityandoperationofcloudstoragesystem．Becauseoftheinterferenceofdata，the

5、SNRiSlOW，thetraditionalmethodhasfalsepeaksinthefractiona1Fourierdomain，anditcannoteffectivelydetectandremovetheduplicatedataAnimprovedduplicatedataremovealgorithmofcloudstoragesystemwasproposedbasedonfractionalFouriertransfotincumulantdetection．Firstly，thedeletesystemarchitectureforc

6、loudstoragesys—ternwastaken，thefitnessfunctionofdatastoragepointwasdefined，andsystemsubsetrandomprobabilitydistributionfunctionofthecloudstoragenodewasgotten．Theconstraintfunctionwasusedforblockingthecalibrationdataofstoragenodes，thedetectionofduplicatedataremovingprocessingwastaken，

7、andthefractionalFouriertransformwasusedtOpreprocesstheresidualsignalfilteringincloudstoragesystem．The4ordercumulantedslicepostoperatorwasusedtOdivideeachfileintoblocks．Todeleteeachfileblock，duplicateddatadetectionpostfilteringwasobtained，anddatastorageresourcedetectionanddeletionwere

8、realized．Sim