基于节点共边的异构部分重复码构造
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Construction of Heterogeneous Fractional Repetition Codes Based on Node Common Edge
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    为了满足分布式存储系统的动态存储和异构存储, 本文提出一种基于节点共边的异构部分重复码(heterogeneous fractional repetition codes based on node common edge, HFRC-NCE)的构造算法. 具体地, 将MDS码编码后的数据块分为冷数据块和热数据块, 结合节点共边的特性, 分别将冷数据块和热数据块复制不同的倍数存储到各个节点中, 构造的异构部分重复码更加简单直观, 可实现故障节点的精确无编码修复. 理论分析表明, 与基于完全图和部分正则图构造的部分重复码相比, 基于节点共边的异构部分重复码虽然存储开销和修复带宽开销略大, 但其节点修复选择度更高, 节点存储数据容量更多样化, 重构度更小.

    Abstract:

    In order to solve the dynamic and heterogeneous storage of distributed storage systems, this paper proposes a construction algorithm of heterogeneous fractional repetition codes based on node common edge (HFRC-NCE) is proposed in this paper. In particular, the data blocks encoded by MDS code are divided into cold and hot data blocks, which are copied and stored with different multiples in storage nodes. Moreover, combined with the characteristic of node common edge, the structure of the heterogeneous fractional repetition codes is more simple and intuitive, which can realize the precise non-coding repair of fault nodes. Compared with the fractional repetition codes constructed by complete graph and partial regular graph, theoretical analyses show that, although the storage overhead and bandwidth overhead of HFRC-NCE are a litter larger, its node repair options are larger and the node storage capacities are more diverse. Meanwhile, The reconstruction degree of HFRC-NCE is much smaller.

    参考文献
    相似文献
    引证文献
引用本文

田松涛.基于节点共边的异构部分重复码构造.计算机系统应用,2022,31(3):262-268

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-05-07
  • 最后修改日期:2021-06-08
  • 录用日期:
  • 在线发布日期: 2022-01-24
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号