A Balanced-Allocation Piggybacks Adding Design for Repairing Parity Nodes

被引：0

作者：

Zhou Y. ^{[1
]}

Li G.-Y. ^{[1
]}

Han H.-Y. ^{[1
]}

Li H. ^{[1
]}

Hu J.-P. ^{[1
]}

机构：

[1] Department of Computer Science, Sichuan Normal University, Chengdu

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2021年 / 49卷 / 04期

关键词：

Average repair bandwidth rate; Distributed storage systems; Parity nodes; Piggybacking framework; RSR-I; RSR-II;

D O I：

10.12263/DZXB.20200056

中图分类号：

学科分类号：

摘要：

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-II 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-II are given.Finally, the encoding complexity and repair complexity under BARSR-I and BARSR-II are given.The comparison analysis with the existing Piggybacking design shows that BARSR-I and BARSR-II can effectively reduce the repair bandwidth of the parity nodes. © 2021, Chinese Institute of Electronics. All right reserved.

引用

页码：812 / 816

页数：4

共 6 条

[1] Rashmi K V, Shah N B, Ramchandran K., A piggybacking design framework for read-and download-efficient distributed storage codes, IEEE International Symposium on Information Theory, pp. 331-335, (2013)
[2] Rashmi K V, Shah N B, Ramchandran K., A piggybacking design framework for read-and download-efficient distributed storage codes, IEEE Transactions on Information Theory, 63, 9, pp. 5802-5820, (2017)
[3] Kumar S, Amat A G I, Andriyanova I, Et al., A family of erasure correcting codes with low repair bandwidth and low repair complexity, IEEE Global Communications Conference, pp. 1-6, (2015)
[4] Shangguan C, Ge G., A new piggybacking design for systematic MDS storage codes, Designs Codes & Cryptography, 87, 12, pp. 2753-2770, (2019)
[5] Yuan S, Huang Q, Wang Z., Generalized piggybacking codes for distributed storage systems, Global Communications Conference, pp. 1-6, (2016)
[6] Li G Y, Et al., An efficient one-to-one piggybacking design for distributed storage systems, IEEE Transactions on Communications, 67, 12, pp. 8193-8205, (2019)

← 1 →