Generalized Piggybacking Codes for Distributed Storage Systems

被引：0
|
作者：
Yuan, Shuai [1 ]
Huang, Qin [1 ,2 ]
机构：
[1] China Acad Space Technol, Qian Xuesen Lab Space Technol, Beijing 100094, Peoples R China
[2] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
来源：
2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM) | 2016年
关键词：
piggybacking; distributed storage systems; MDS; node repair; EXACT-REGENERATING CODES; CONSTRUCTION; FAILURES; SCHEME;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper generalizes the piggybacking constructions for distributed storage systems by considering various protected instances and piggybacked instances. Analysis demonstrates that the proportion of protected instances determines the average repair bandwidth for a systematic node. The generalized codes cost much less repair bandwidth than the previous piggybacking codes by optimizing the proportion of protected instances. Asymptotically, the average repair bandwidth as a fraction of the original messages approaches zero instead of 50% as the number of parity check nodes tends to infinity.
引用
收藏
页数：6
相关论文
共 50 条
  • [11] A Repair-Efficient Coding for Distributed Storage Systems Under Piggybacking Framework
    Yuan, Shuai
    Huang, Qin
    Wang, Zulin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (08) : 3245 - 3254
  • [12] A Systematic Piggybacking Design for Minimum Storage Regenerating Codes
    Yang, Bin
    Tang, Xiaohu
    Li, Jie
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5779 - 5786
  • [13] A new piggybacking design for systematic MDS storage codes
    Chong Shangguan
    Gennian Ge
    Designs, Codes and Cryptography, 2019, 87 : 2753 - 2770
  • [14] A new piggybacking design for systematic MDS storage codes
    Chong Shangguan
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (12) : 2753 - 2770
  • [15] Spider Codes: Practical Erasure Codes for Distributed Storage Systems
    Pamies-Juarez, Lluis
    Guyot, Cyril
    Mateescu, Robert
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1207 - 1211
  • [16] Secure Determinant Codes for Distributed Storage Systems
    Cui, Zhongrui
    Cui, Naxin
    Li, Changlong
    Lu, Jianbo
    Zhang, Chenghui
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2023, 70 (05) : 4716 - 4726
  • [17] Secure Determinant Codes for Distributed Storage Systems
    Elmahdy, Adel
    Kleckler, Michelle
    Mohajer, Soheil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (03) : 1966 - 1987
  • [18] Convolutional LPDC codes for Distributed Storage Systems
    Barbi, Roberta
    Felber, Pascal
    Hayez, Laurent
    Mercier, Hugues
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1572 - 1576
  • [19] Rebuilding for Array Codes in Distributed Storage Systems
    Wang, Zhiying
    Dimakis, Alexandros G.
    Bruck, Jehoshua
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1905 - 1909
  • [20] Cooperative Regenerating Codes for Distributed Storage Systems
    Shum, Kenneth W.
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
12345