DHitchhiker Codes in Heterogeneous Peer-to-Peer Distributed Storage

胡金平; 李贵洋; 周悦; 李慧; 江小玉; 韩鸿宇

doi:10.12263/DZXB.20200288

您当前的位置：

首页 >

文章列表页 >

DHitchhiker Codes in Heterogeneous Peer-to-Peer Distributed Storage

更新时间：2025-12-08

- DHitchhiker Codes in Heterogeneous Peer-to-Peer Distributed Storage
- Acta Electronica Sinica Vol. 49, Issue 6, Pages: 1151-1158(2021)
- 作者机构：
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61701331)
- DOI：10.12263/DZXB.20200288
  CLC： TP333
- Published：2021
- 稿件说明：
移动端阅览
胡金平, 李贵洋, 周悦, et al. DHitchhiker Codes in Heterogeneous Peer-to-Peer Distributed Storage[J]. Acta Electronica Sinica, 2021, 49(6): 1151-1158.
DOI：

胡金平, 李贵洋, 周悦, et al. DHitchhiker Codes in Heterogeneous Peer-to-Peer Distributed Storage[J]. Acta Electronica Sinica, 2021, 49(6): 1151-1158. DOI： 10.12263/DZXB.20200288.

摘要

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

Abstract

Decentralized storage with high availability and security has the problem of high repair bandwidth due to the same parameter low rate Reed-Solomon codes. Thus

a low repair bandwidth DHitchhiker based on credibility is proposed. Data nodes and some parity nodes in the first sub-stripe of Hitchhiker are piggybacked on the second sub-stripe of the remaining parity nodes. We classify the nodes

and let thehigh-credit nodes store the remaining parity nodes

the low-credit nodes store the data nodes and some parity nodes

and different types of nodes adopt different repair strategies. It is proved that the repair bandwidth can be reduced by about 25% at repairing low-credit nodes. And the repair bandwidth can be reduced by about 0.5% without classifying the nodes. What's more

the repair bandwidth can also be reduced by about 1% and the repair time can be reduced by about 2.5%~3.3% based on the credibility of the nodes.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Multilevel Security Model with Credibility Characteristics

A Few Discussion of Samples,a Prior Information and Bayesian Statistical Decision

Related Author

TAN Zhi-yong

LIU Duo

SI Tian-ge

DAI Yi-qi

ZHANG Xiang-ping

ZHANG Jin-huai

XIE Hong-wei

Related Institution

Department of Computer Science and Technology, Tsinghua University

College of Mechatronics Engineering and Automation,National Univ.of Defense Technology

⁰