图因子分解的部分重复码构造

摘要

cqvip:为了改善分布式存储系统的可靠性和修复效率,提出了一种基于图因子分解的部分重复(fractional repetition based on graph factorization,FRGF)码的构造算法。FRGF码能在大范围内选择构造参数和数据块的重复度,并且构造方法多样。与现有的里所(Read-Solomon,RS)码和简单再生码(simple regeneration codes,SRC)相比,FRGF码在修复局部性、修复复杂度及修复带宽等方面具有更低的开销,且修复效率高,显著减少了故障节点的修复时间。