自适应可分解部分重复码的扩展构造

来源：计算机技术与发展杂志2023年第11期北京时间：

作者：王甜甜;王汗青;孟洁;余春雷;王晓峰

单位：1. 海军航空大学 航空基础学院,山东 烟台 264000;2. 四川文理学院 智能制造学院,四川 达州 635000

摘要：部分重复( Fractional Repetition,FR) 码能够实现精确无编码修复,修复复杂度低且修复带宽成本小。 在动态分布式存储系统中,要求 FR 码的节点存储开销和数据块重复度会随机动态变化。 为了使 FR 码更灵活地适应动态分布式存储系统,该文提出利用超图实现自适应可分解 FR 码的扩展构造方法。 具体地,建立超图中边和顶点与 FR 码中节点和数据块的对应关系,通过增加或删除超图中对应边和顶点,实现超图的扩展构造,进而得到存储系统规模和存储文件规模变化时自适应可分解 FR 码的扩展构造。 基于这种方法,能够扩展构造出给定参数范围内所有自适应可分解 FR 码,列举了存储节点数 20 以内的所有参数。 自适应可分解 FR 码与常见的简单再生码( Simple Regenerating Codes,SRC) 和 RS( Reed-Solomon)码相比,在修复局部性和修复带宽开销方面具有一定优势。

关键词：部分重复码;分布式存储系统;超图;自适应可分解;扩展构造