异构对等分布式存储中的DHitchhiker码

作     者：胡金平 李贵洋 周悦 李慧 江小玉 韩鸿宇 HU Jin-ping;LI Gui-yang;ZHOU Yue;LI Hui;JIANG Xiao-yu;HAN Hong-yu

作者机构：四川师范大学计算机科学学院四川成都610101 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2021年第49卷第6期

页      面：1151-1158页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61701331) 

主　　题：MDS码 RS码 可信度 去中心化存储 Hitchhiker码 

摘      要：具有高可用性和安全性的去中心化存储因其应用的相同参数低码率RS(Reed-Solomon codes)码存在修复带宽较高的问题.对此,提出一种基于可信度的低修复带宽DHitchhiker码.首先将Hitchhiker码的第一子条带中的数据节点和部分校验节点捎带在余下的校验节点的第二个子条带上;接着将节点分类,让高可信节点存储余下的校验节点,低可信节点存储数据节点和部分校验节点,并让不同类型的节点采用不同的修复策略;最后理论结合实验证明,在修复低可信节点时,DHitchhiker可降低约25%的修复带宽;在整体上,未分类存放的DHitchhiker码可降低约0.5%的修复带宽,基于可信度的DHitchhiker码可降低约1%的修复带宽和2.5%~3.3%的修复时间.