X再生码:一类适用于云存储的准确修复编码

发布时间：2018-03-03 02:20

  本文选题：云存储　切入点：RS编码　出处：《计算机应用与软件》2014年08期 　论文类型：期刊论文

【摘要】：通过将(n,k)-RS编码和X编码结合,为云存储系统设计一类新的准确修复编码——X再生码。它具有容忍n-k个节点故障的可靠性,并且当系统中单个或者两个节点出现故障时,仅需从少量的节点下载数据块,使用简单的异或运算即可修复。对X再生码的存储代价、修复带宽、修复局部性(修复过程中需要连接的节点数)和编码率进行分析,并与RS编码、SRC以及LRC进行对比。结果显示,X再生码在一个或者两个节点故障时,修复局部性以及修复带宽上都具有显著的优势,并能达到任意高的编码率。
[Abstract]:A new class of exact repair codes, X regenerative codes, are designed for cloud storage system by combining X coding with X code. It has the reliability of tolerating n-k node faults, and when a single or two nodes fail in the system, Simply download the data block from a small number of nodes and use a simple XOR operation to fix it. The storage cost, repair bandwidth, repair locality (number of nodes to be connected) and coding rate of the X regenerated code are analyzed. Compared with RS coding and LRC, the results show that the reproducing code has obvious advantages in repairing locality and bandwidth when one or two node faults, and can achieve any high coding rate.
【作者单位】： 中国科学技术大学计算机科学与技术学院;安徽省高性能计算重点实验室;
【基金】：国家自然科学基金项目(61073038) 安徽省科技攻关项目(1206C0805003)
【分类号】：TP333

【相似文献】

相关期刊论文 前10条

1 陈子阳;周军锋;;一种最优的静态路径编码存储策略[J];计算机研究与发展;2011年06期

2 张良;;将“形”引入音中 “天宇音码”一招鲜[J];每周电脑报;1996年02期

3 赵德镇;;一个通用中外文键盘的设计方案[J];计算技术与自动化;1983年02期

4 苗芳,许科;BCD格雷码的简易编制方法[J];机床电器;1997年06期

5 吾守尔;吾宗尧;苏丹;;计算机维、哈、柯文字信息处理标准化方案[J];计算机研究与发展;1986年12期

6 张和群;;用C语言实现汉字二字节与三字节之间的转换[J];金融管理与研究;1991年03期

7 梁仲斌;兰巨龙;夏斌;;基于TCAM报文分类的范围编码方案[J];计算机工程;2010年08期

8 刘兵;;全球P2P存储系统的可用性[J];电脑编程技巧与维护;2009年S1期

9 荣剑;赵同林;张晴晖;林绍彩;;基于PS/2接口的工控特殊键盘设计[J];电脑知识与技术;2010年19期

10 Kees A.S.Immink;胡恒;;香农、贝多芬和CD[J];记录媒体技术;2007年06期

相关会议论文 前1条

1 周松;王意洁;;EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

相关重要报纸文章 前4条

1 陈一凡 韩布新;拼音输入为何战胜拼形输入[N];北京科技报;2005年

2 记者 海萍;“逻辑拼形码”在京受好评[N];计算机世界;2001年

3 苏信东;流媒体技术之三国演义[N];计算机世界;2002年

4 河南 刘德君;让五笔字型与微软拼音“嫁接”[N];电脑报;2003年

相关博士学位论文 前8条

1 林胜;存储系统容错及阵列编码[D];南开大学;2010年

2 张贻雄;视频压缩算法及基于嵌入式MPSOC的视频编码研究与实现[D];浙江大学;2009年

3 李赫雄;光致变色多波长多阶存储误码特性的研究[D];清华大学;2005年

4 郑学东;剩余数与PCR在DNA计算中的应用[D];华中科技大学;2009年

5 黄震;大规模分布式存储系统中数据冗余技术研究[D];国防科学技术大学;2012年

6 胡q，

本文编号：1559132