基于条带配对合并算法的局部可修复码冗余度转换机制

摘要：

相比传统的多副本技术,纠删码是一种以高修复代价换取低存储开销的数据冗余机制.局部可修复码是一类具有低修复代价的纠删码,被广泛应用在大数据存储系统中.为了应对动态变化的工作负载和存储介质动态改变的故障率,现代存储系统需要对纠删码数据进行冗余度转换,以调节数据访问性能和可靠性.设计了 一种基于条带配对合并的局部可修复码冗余度转换方法,通过选择特定位置的条带进行配对合并,实现了冗余度转换与数据布局的解耦合;进一步通过设计代价量化方法与最优化模型,降低了冗余度转换的网络通信开销.相比设计数据布局的算法,所提算法有与其近似的性能,但对数据布局无限制,可级联迭代地多次运行.实验结果表明,在两种冗余度转换设置下,所提算法均近似于理论最优值,相比随机布局的朴素算法,网络流量分别降低了 27.74％和27.47％,耗时分别缩短了 39.10％和22.32％.

关键词：局部可修复码、冗余度转换、容错存储技术、网络流量优化、分布式存储系统

所属期刊栏目：50

分类号：TP302.8(计算技术、计算机技术)

在线出版日期：2023-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：89-96