计算机技术与发展2023，Vol.33Issue(11) ：14-19.DOI:10.3969/j.issn.1673-629X.2023.11.003

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

Extended Construction of Adaptive-and-resolvable Fractional Repetition Codes

王甜甜 王汗青 孟洁 余春雷 王晓峰
计算机技术与发展2023，Vol.33Issue(11) ：14-19.DOI:10.3969/j.issn.1673-629X.2023.11.003
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Extended Construction of Adaptive-and-resolvable Fractional Repetition Codes

王甜甜 1王汗青 1孟洁 1余春雷 2王晓峰1
扫码查看

作者信息

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

摘要

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

关键词

部分重复码/分布式存储系统/超图/自适应可分解/扩展构造

Key words

fractional repetition codes/distributed storage systems/hypergraph/adaptive-and-resolvable/extended construction

引用本文复制引用

基金项目

国家自然科学基金(62001059)

陕西省重点研发计划(2021GY-019)

海军航空大学科研自主立项青年基金(H3202201018)

出版年

2023
计算机技术与发展
陕西省计算机学会

计算机技术与发展

CSTPCD
影响因子：0.621
ISSN：1673-629X
参考文献量2
段落导航相关论文