本文在产品矩阵框架下,提出了优化的,明确的最小带宽复原码和最小存储复原码的构造方法,并提供先前构造的最小存储复原码的简化描述。此外,本文还展示了此类编码的系统操作显著简化。这些是首个允许在分布式存储网络中选择节点数量而不受其他参数限制的精确复原码构造。
May, 2010
探讨了局部修复度的修复度度量,在此度量下在局部修复、编码距离和每个节点的存储容量之间存在的信息理论折衷。提出了实现此折衷的局部修复码,通过局部感知流图小工具证明了可实现性,最后提出了基于 Reed-Solomon 块的最佳和明确的局部修复码来实现任意高的数据率。
Jun, 2012
论文提出了一种针对分布式存储系统的编码方案,可以实现简单查找修复且具有任意高数据传输速率,并在云存储模拟中实验验证表明,相较于复制和标准的 Reed-Solomon 编码,该编码方案在性能和可靠性方面具有显著优势。
Sep, 2011
研究了分布式存储系统中的安全性和本地修复性,探讨了系统弹性、安全性和本地修复性之间的平衡,并提出了多种安全且带有本地修复性的编码方案。该论文包括改进了的最小存储再生代码保密能力界限,针对一些特殊情况实现该界限的安全编码方案,以及本地修复代码的最小距离边界和实现该边界的编码构造等关键结果。
Oct, 2012
本文介绍了一种通用技术来分析存储结构,结合任何形式的编码和复制,并提出了两种使用纠删码维护冗余的新方案:第一种是直接从系统中现有的片段中最优生成 MDS 片段,第二种是引入一种名为 Regenerating Codes 的新方案,比 MDS 更节约带宽,可以降低 25% 或更多的维护带宽使用。同时简化了系统结构。
Feb, 2007
提出了一个新的自修复码(SRC)方案,它可以通过直接从其他编码块中修复破损的编码块以及固定的修复块个数,来改善存储系统中修复过程中的通信开销。经过静态韧性分析,得出 SRC 相较于传统纠删码略微增加存储开销,但在修复破损编码块时可以达到低通信开销和高效并行修复的优点。
Jul, 2010
本篇文章介绍了一种局部可恢复编码(LRC),其使用特殊构造的多项式在有限域上进行编码,并通过多项式插值进行局部恢复。此外,还构造出具有多个不相交恢复集的编码,从而实现对热数据的高可用性。
Nov, 2013
本文针对分布式存储应用中出现的信息符号局部性和線性码本身的修改,提出了一种新的纠错码方法,该方法可以在出现局部校验错误时恢复被删除的码符号,并给出了相应的严格界限。
Feb, 2012
本篇论文提出了一种基于最大秩距(MRD)码和最优修复最大距离可分(MDS)数组码的级联编码方案,以应对分布式存储系统中的对抗性错误,在保证数据容错性的同时,减少节点修复过程中的数据传输损失。该方案不仅可应对一次替换内容的对抗攻击,还可通过结合子空间签名机制,适应多次污染数据类型的对抗攻击。最后,该论文还提出基于 MRD 码的构造方法,构建出可在本地修复并容忍对抗性错误的标量码。
本文深入研究了线性码本地性、冗余度、距离、信息符号本地性之间的关系,提出最优码这一概念,并探究了极限码的结构定理以及可纠删码中奇偶校验符号本地性与纠删误差能力之间的权衡。
Jun, 2011