基于再生码的云存储系统——Ustor

发布时间：2018-01-15 07:42

本文关键词：基于再生码的云存储系统——Ustor　出处：《通信学报》2014年04期 　论文类型：期刊论文

更多相关文章： 云存储 再生码 纠删码 修复带宽

【摘要】：当前常使用多个云共同存储数据,以保证用户数据可靠性。为减少存储成本和修复带宽,提出了一种使用功能性修复再生码(FRC)将数据编码为多个数据块,并分布于不同的云中的方法。该方法减少了多个云中单个云发生数据丢失时需要从网络上传输的数据量,并减少了修复成本,已成功地应用于所构建的云存储系统Ustor中。实验表明:与不编码比较,冗余编码给系统增加了5%~10%的响应时间开销,但可保障节点失效;FRC码编、解码和修复速度与里德-所罗门(Reed-Solomon或RS)码基本相当,256 MB大小文件编码时间差距在0.5 s以内;FRC码修复时与传统的RS码相比减少了25%以上需要下载的数据量。
[Abstract]:Currently, multiple clouds are often used to store data together to ensure the reliability of user data. In order to reduce storage costs and repair bandwidth. A functional repair regenerative code (FRC) is proposed to encode data into a plurality of data blocks. The method reduces the amount of data that needs to be transferred from the network when data loss occurs in a single cloud in multiple clouds and reduces the repair cost. It has been successfully applied to the cloud storage system Ustor. The experiments show that the redundant coding can increase the response time cost by 5% or 10%, but can guarantee the node failure. The coding, decoding and repairing speed of FRC code is almost equal to that of Reed-Solomon Reed-Solomon code or RS code. The coding time of 256MB file is less than 0.5s. Compared with the traditional RS code, the FRC code can reduce the amount of data needed to download by more than 25% when compared with the traditional RS code.
【作者单位】：华中科技大学计算机科学与技术学院;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2011CB302301) 国家自然科学基金资助项目(61025008,61232004) 国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013203) 国家科技支撑计划基金资助项目(2011BAH04B02) 中央高校基本科研业务费基金资助项目(2013TS043) 电子信息产业发展基金资助项目~~
【分类号】：TP333
【正文快照】： 1引言随着分布式存储系统集群的扩张和云存储的广泛应用,冗余编码逐渐应用于分布式存储系统中保证数据的可靠性,减少了存储容量和存储成本[1]。常用的纠错码有Reed-Solomon码(RS码[2])。(n,k)-RS码是一种最大距离可分(MDS,maximumdistance seperable)码,也就是所有数据存储在n

【相似文献】