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

• 作者: 李小兵 林一施 许胤龙 项利萍
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 云存储 RS编码 X编码 修复局部性
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 算法
• 页码范围: 241-244,248
• 页数: 5页
• 分类号: TP302.8
• 字数: 5274字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.08.060

摘要

通过将(n,k)-RS编码和X编码结合,为云存储系统设计一类新的准确修复编码——X再生码.它具有容忍n-k个节点故障的可靠性,并且当系统中单个或者两个节点出现故障时,仅需从少量的节点下载数据块,使用简单的异或运算即可修复.对X再生码的存储代价、修复带宽、修复局部性(修复过程中需要连接的节点数)和编码率进行分析,并与RS编码、SRC以及LRC进行对比.结果显示,X再生码在一个或者两个节点故障时,修复局部性以及修复带宽上都具有显著的优势,并能达到任意高的编码率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李小兵	中国科学技术大学计算机科学与技术学院	27	87	6.0	7.0
2	许胤龙		11	39	4.0	5.0
3	项利萍		2	13	2.0	2.0
4	林一施	中国科学技术大学计算机科学与技术学院	1	7	1.0	1.0