Exact-Repair Codes With Partial Collaboration in Distributed Storage Systems

被引：4
|
作者：
Liu, Shiqiu [1 ]
Shum, Kenneth W. [2 ]
Li, Congduan [1 ]
机构：
[1] Sun Yat Sen Univ, Sch Elect & Commun Engn, Guangzhou 510275, Peoples R China
[2] Chinese Univ Hong Kong Shenzhen, Sch Sci & Engn, Shenzhen 518172, Peoples R China
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2020年 / 68卷 / 07期
基金：
美国国家科学基金会;
关键词：
Maintenance engineering; Collaboration; Bandwidth; Hard disks; Distributed databases; Encoding; Servers; Partial collaboration; minimum storage; minimum repair bandwidth; code construction; COOPERATIVE REGENERATING CODES; BANDWIDTH;
D O I：
10.1109/TCOMM.2020.2988924
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The partially collaborative repair of multiple node failures in distributed storage systems is investigated. An exact-repair code is constructed using a bilinear form, which achieves the minimum-bandwidth partially collaborative repair (MBPCR) point. When the storage capacity is minimum, the problem of repairing multi-node failures using a Maximum Distance Separable (MDS) array code is also investigated. The minimum-storage partially collaborative repair (MSPCR) problem with same number of repairing and reconstruction nodes has been studied before. In this paper, the scenario where the number of repairing nodes is greater than that of reconstruction nodes and the storage capacity is already minimal for partial collaboration is considered. An MDS array code is constructed, which asymptotically achieves the MSPCR point. Further, we show that the given code construction could not always have a regular collaborative structure.
引用
收藏
页码：4012 / 4021
页数：10
相关论文
共 50 条
  • [41] Optimal Secure Partial-Repair in Distributed Storage Systems
    Gerami, Majid
    Xiao, Ming
    Salimi, Somayeh
    Skoglund, Mikael
    Papadimitratos, Panos
    2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2017,
  • [42] Heterogeneity-Aware Codes With Uncoded Repair for Distributed Storage Systems
    Zhu, Bing
    Shum, Kenneth W.
    Li, Hui
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 901 - 904
  • [43] Construction of Exact-BASIC Codes for Distributed Storage Systems at the MSR Point
    Hou, Hanxu
    Shum, Kenneth W.
    Li, Hui
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [44] A New Repair Strategy for the Hadamard Minimum Storage Regenerating Codes for Distributed Storage Systems
    Tang, Xiaohu
    Yang, Bin
    Li, Jie
    Hollmann, Henk D. L.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (10) : 5271 - 5279
  • [45] Exact-Repair Trade-off for (n, k = d-1, d) Regenerating Codes
    Elyasi, Mehran
    Mohajer, Soheil
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 934 - 941
  • [46] Scalable Family of Codes with Locality and Availability for Information Repair in Distributed Storage Systems
    Farkas, Peter
    2019 4TH INTERNATIONAL CONFERENCE ON SMART AND SUSTAINABLE TECHNOLOGIES (SPLITECH), 2019, : 156 - 159
  • [47] Analysis and Construction of Functional Regenerating Codes with Uncoded Repair for Distributed Storage Systems
    Hu, Yuchong
    Lee, Patrick P. C.
    Shum, Kenneth W.
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 2355 - 2363
  • [48] Proxy-Assisted Regenerating Codes With Uncoded Repair for Distributed Storage Systems
    Hu, Yuchong
    Lee, Patrick P. C.
    Shum, Kenneth W.
    Zhou, Pan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2512 - 2528
  • [49] A Generic Transformation to Enable Optimal Repair in MDS Codes for Distributed Storage Systems
    Li, Jie
    Tang, Xiaohu
    Tian, Chao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (09) : 6257 - 6267
  • [50] LDPC Codes for Distributed Storage systems
    Bhuvaneshwari, P., V
    Tharini, C.
    2019 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC 2019), 2019, : 34 - 40
12345