A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes

ZHOU Yue; LI Gui-yang; HAN Hong-yu; LI Hui; HU Jin-ping

doi:10.12263/DZXB.20200056

您当前的位置：

首页 >

文章列表页 >

A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes

更新时间：2025-12-08

- A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes
- Acta Electronica Sinica Vol. 49, Issue 4, Pages: 812-816(2021)
- 作者机构：
  
  四川师范大学计算机科学学院,四川,成都,610101
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61701331)
- DOI：10.12263/DZXB.20200056
  CLC： TP302.7
- Published：2021
- 稿件说明：
移动端阅览
ZHOU Yue, LI Gui-yang, HAN Hong-yu, et al. A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes[J]. Acta Electronica Sinica, 2021, 49(4): 812-816.
DOI：

ZHOU Yue, LI Gui-yang, HAN Hong-yu, et al. A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes[J]. Acta Electronica Sinica, 2021, 49(4): 812-816. DOI： 10.12263/DZXB.20200056.

摘要

针对最初的减少校验节点修复带宽的Piggybacks捎带设计存在的问题，提出了一种均衡分配的Piggybacks捎带设计（Balanced-Allocation Piggybacks Adding，BAPA）.首先，通过分析给出了新的Piggybacks捎带规则，在此基础上得出了能进一步减少校验节点修复带宽的Piggybacking设计BARSR-I和BARSR-Ⅱ.然后，给出了BARSR-I和BARSR-Ⅱ中校验节点的修复过程以及平均修复带宽率的推导值.最后，给出了BARSR-I和BARSR-Ⅱ下的编码复杂度和修复复杂度.通过与现有的Piggybacking设计对比分析表明，BARSR-I和BARSR-Ⅱ能有效的减少校验节点的修复带宽.

Abstract

To address the problem of the original Piggybacks adding design which reduces the repair bandwidth of the parity nodes

we propose a balanced-allocation Piggybacks adding design (BAPA). Firstly

the new piggybacks adding rules are given through analysis

and on this base

the piggybacking design BARSR-I and BARSR-Ⅱ which can further reduce the repair bandwidth of parity nodes

are given. Then

the repair process and theoretical derivation value of average repair bandwidth rate of parity nodes in BARSR-I and BARSR-Ⅱ are given. Finally

the encoding complexity and repair complexity under BARSR-I and BARSR-Ⅱ are given. The comparison analysis with the existing Piggybacking design shows that BARSR-I and BARSR-Ⅱ can effectively reduce the repair bandwidth of the parity nodes.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰