Code constructions for multi-node exact repair in distributed storage

被引:0
|
作者
Marwen Zorgui
Zhiying Wang
机构
[1] University of California at Irvine,Center for Pervasive Communications and Computing (CPCC), Department of Electrical Engineering and Computer Science
来源
关键词
regenerating codes; exact repair; multiple failures; interior points; Steiner systems;
D O I
暂无
中图分类号
学科分类号
摘要
We study the problem of centralized exact repair of multiple failures in distributed storage. We present constructions that achieve a new set of interior points under exact repair. The constructions build upon the layered code construction by Tian et al., designed for exact repair of single failure. We firstly improve upon the layered construction for general system parameters. Then, we extend the improved construction to support the repair of multiple failures, with varying number of helpers. In particular, for some parameters, we prove the optimality of one point in terms of the storage size and the repair bandwidth for multiple erasures. Finally, considering minimum bandwidth cooperative repair (MBCR) codes as centralized repair codes, we determine explicitly the best achievable region obtained by space-sharing among all known points, including the MBCR point.
引用
收藏
相关论文
共 50 条
  • [1] Code constructions for multi-node exact repair in distributed storage
    Zorgui, Marwen
    Wang, Zhiying
    SCIENCE CHINA-INFORMATION SCIENCES, 2018, 61 (10)
  • [2] Code constructions for multi-node exact repair in distributed storage
    Marwen ZORGUI
    Zhiying WANG
    Science China(Information Sciences), 2018, 61 (10) : 80 - 97
  • [3] Centralized Multi-Node Repair in Distributed Storage
    Zorgui, Marwen
    Wang, Zhiying
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 617 - 624
  • [4] A multi-node exact repair method in cloud storage based on interference alignment
    Xie, Xian-Zhong, 1873, Chinese Institute of Electronics (42):
  • [5] Centralized Multi-Node Repair for Minimum Storage Regenerating Codes
    Zorgui, Marwen
    Wang, Zhiying
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2213 - 2217
  • [6] An Outer Bound for Linear Multi-Node Exact Repair Regenerating Codes
    Zorgui, Marwen
    Wang, Zhiying
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (09) : 1861 - 1864
  • [7] Code Constructions for Distributed Storage With Low Repair Bandwidth and Low Repair Complexity
    Kumar, Siddhartha
    Graell i Amat, Alexandre
    Andriyanova, Iryna
    Brannstrom, Fredrik
    Rosnes, Eirik
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (12) : 5847 - 5860
  • [8] Permutation Code: Optimal Exact-Repair of a Single Failed Node in MDS Code Based Distributed Storage Systems
    Cadambe, Viveck R.
    Huang, Cheng
    Li, Jin
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1225 - 1229
  • [9] Enabling Node Repair in Any Erasure Code for Distributed Storage
    Rashmi, K. V.
    Shah, Nihar B.
    Kumar, P. Vijay
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1235 - 1239
  • [10] Centralized Multi-Node Repair Regenerating Codes
    Zorgui, Marwen
    Wang, Zhiying
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4180 - 4206