电子学报 ›› 2021, Vol. 49 ›› Issue (4): 812-816.DOI: 10.12263/DZXB.20200056

• 科研通信 • 上一篇    下一篇

一种均衡分配的修复校验节点的Piggybacks捎带设计

周悦, 李贵洋, 韩鸿宇, 李慧, 胡金平   

  1. 四川师范大学计算机科学学院, 四川成都 610101
  • 收稿日期:2020-01-02 修回日期:2020-10-10 出版日期:2021-04-25
    • 通讯作者:
    • 李贵洋
    • 作者简介:
    • 周悦 女,1993年出生于四川眉山.现为四川师范大学计算机科学学院硕士研究生,研究方向为分布式存储与纠删码.E-mail:yzhou916@foxmail.com
    • 基金资助:
    • 国家自然科学基金 (No.61701331)

A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes

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

  1. Department of Computer Science, Sichuan Normal University, Chengdu, Sichuan 610101, China
  • Received:2020-01-02 Revised:2020-10-10 Online:2021-04-25 Published:2021-04-25
    • Corresponding author:
    • LI Gui-yang
    • Supported by:
    • National Natural Science Foundation of China (No.61701331)

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

关键词: 分布式存储系统, Piggybacking框架, 校验节点, RSR-I, RSR-II, 平均修复带宽率

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.

Key words: distributed storage systems, piggybacking framework, parity nodes, RSR-I, RSR-II, average repair bandwidth rate

中图分类号: