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

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

论文摘要

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

论文目录

  • 1 预备知识
  •   1.1 图的基础知识
  •   1.2 图的因子分解
  • 2 基于图因子分解的部分重复码的构造
  •   2.1 基于完全图可1因子分解FRGF码的构造
  •   2.2 基于完全图可2因子分解FRGF码的构造
  • 3 性能分析
  •   3.1 修复带宽开销
  •   3.2 修复局部性
  •   3.3 修复复杂度
  •   3.4 节点修复选择度
  • 4 结 论
  • 文章来源

    类型: 期刊论文

    作者: 余春雷,王静,王秘,刘艳,刘向阳

    关键词: 分布式存储系统,因子分解,修复局部性,完全图,部分重复码

    来源: 中国科技论文 2019年11期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 计算机硬件技术

    单位: 长安大学信息工程学院,国防科技大学信息通信学院

    基金: 陕西省自然科学基金资助项目(2019JM-386),中央高校基本科研业务费专项资金资助项目(300102248104),大学生创新创业训练计划项目(201910710071)

    分类号: TP333

    页码: 1260-1264

    总页数: 5

    文件大小: 1711K

    下载量: 145

    相关论文文献

    • [1].“异地多活”分布式存储系统设计和实现[J]. 计算机测量与控制 2020(04)
    • [2].分布式存储系统中使用马尔可夫链的可靠性分析[J]. 计算机应用研究 2020(S1)
    • [3].分布式存储系统在企业档案管理中的应用[J]. 哈尔滨轴承 2020(02)
    • [4].异构分布式存储系统中部分重复码的构造[J]. 信息通信 2019(01)
    • [5].分布式存储系统在通信运营商云计算资源池的应用研究[J]. 通讯世界 2017(16)
    • [6].云计算分布式存储系统典型运维问题的分析[J]. 通信与信息技术 2017(05)
    • [7].基于分布式存储系统的数据认证和安全保障研究[J]. 中国电子科学研究院学报 2015(06)
    • [8].差异分布式存储系统资源调度的优化仿真[J]. 计算机仿真 2016(03)
    • [9].分布式存储系统文件级连续数据保护技术研究[J]. 通讯世界 2015(09)
    • [10].分布式存储系统CEPH研究与试用[J]. 数码世界 2017(07)
    • [11].面向海量无线电监测数据的分布式存储系统研究[J]. 成都工业学院学报 2015(02)
    • [12].浅析分布式存储系统的研究及应用[J]. 网络安全技术与应用 2014(09)
    • [13].分布式存储系统中数据副本管理机制[J]. 计算机技术与发展 2013(02)
    • [14].基于开源软件搭建高校分布式存储系统探讨与分析[J]. 信息通信 2017(04)
    • [15].分布式存储系统副本数据一致性维护研究[J]. 电脑迷 2016(01)
    • [16].分布式存储系统调查[J]. 企业科技与发展 2011(16)
    • [17].基于链路带宽的分布式存储系统框架及动态负载均衡技术[J]. 北京理工大学学报 2017(09)
    • [18].分布式存储系统的数据冗余策略[J]. 武汉大学学报(工学版) 2015(02)
    • [19].网络编码的分布式存储系统理论分析[J]. 北京邮电大学学报 2009(03)
    • [20].分布式存储系统最小带宽再生码研究[J]. 小型微型计算机系统 2012(08)
    • [21].基于并发策略的分布式文件系统性能优化方案[J]. 网络安全技术与应用 2013(07)
    • [22].分布式存储系统介绍及其数据一致性实现方法探究[J]. 企业技术开发 2012(22)
    • [23].一种基于最大流的分布式存储系统中查询任务最优分配算法[J]. 计算机学报 2019(08)
    • [24].分布式存储系统中容错技术综述[J]. 无线电通信技术 2019(05)
    • [25].分布式存储系统在报社的应用[J]. 中国传媒科技 2016(04)
    • [26].面向本地分布式存储系统的动态副本策略[J]. 计算机工程与应用 2010(12)
    • [27].基于分布式存储系统的数据布局策略研究[J]. 现代计算机 2019(21)
    • [28].大规模分布式存储系统中数据修复策略的研究[J]. 互联网天地 2013(02)
    • [29].分布式存储系统在液晶面板制造数据仓库中的设计[J]. 电子制作 2016(15)
    • [30].分布式存储中精确修复最小带宽再生码的性能研究[J]. 计算机研究与发展 2014(08)

    标签:;  ;  ;  ;  ;  

    图因子分解的部分重复码构造
    下载Doc文档

    猜你喜欢