基于简单再生码的带宽感知的分布式存储节点修复优化

来源：软件学报杂志2017年第8期北京时间：

作者：丁尚,童鑫,陈艳,叶保留

单位：丁尚，计算机软件新技术国家重点实验室(南京大学), 江苏 南京 21002311,童鑫，计算机软件新技术国家重点实验室(南京大学), 江苏 南京 21002302,陈艳，上海市电力公司, 上海 20012203,叶保留，计算机软件新技术国家重点实验室(南京大学), 江苏 南京 21002304

摘要：分布式存储系统为了保证可靠性，会采用一定的存储冗余策略，如多副本策略、纠删码策略.纠删码相对于副本具有存储开销小的优点，但节点修复网络开销大.针对修复网络开销优化，业界提出再生码和以简单再生码为代表的局部可修复码，显著降低了修复网络开销.然而，现有的基于编码的分布式容错存储方案大都假设节点处于星型逻辑网络结构中，忽略了实际的物理网络拓扑结构和带宽信息.为了实现拓扑感知的容错存储优化，相关研究在纠删码和再生码修复过程中结合网络链路带宽能力，建立树型修复路径，进一步提高了修复效率.但是，由于编码和修复过程的差异性，上述工作并不适合于简单再生码修复.针对该问题，结合实际物理网络拓扑结构，将链路带宽能力引入到简单再生码的修复过程中，对带宽感知的简单再生码修复优化技术开展研究.建立了带宽感知节点修复时延模型，提出了基于最优瓶颈路径和最优修复树的并行修复树构建算法，并通过实验对算法性能进行了评估.实验结果表明，与星型修复方式相比，该算法有效地降低了节点修复时延，提高了修复效率.

关键词：分布式存储;简单再生码;网络拓扑;节点修复

基金资助：国家自然科学基金（61373014）；国家电网科技项目（521104170019）