具有较低修复带宽开销的局部Piggybacking码构造

摘要

目前针对Piggybacking码的研究主要聚焦在单个信息节点的快速修复上，校验节点故障的修复带宽率依旧较高，且对多节点故障修复尚未提出快速修复算法。为此，该文提出一种局部Piggybacking码的构造方案，在Piggybacking框架的基础上，增加2个局部校验子条带，并将数据块错位放置，信息节点分组按顺序捎带，以此降低故障节点的修复带宽开销和修复度。性能分析表明，该文所构造的局部Piggybacking码，其信息节点和校验节点的修复带宽率都有显著降低，且与现有的Piggybacking码相比，修复度性能也有明显改善。

关键词

分布式存储系统 / Piggybacking码 / 修复带宽开销 / 修复度