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 条
  • [21] Block-Permutation LDPC Codes for Distributed Storage Systems
    Krouk, Evgenii
    Ovchinnikov, Andrei
    INTELLIGENT INTERACTIVE MULTIMEDIA SYSTEMS AND SERVICES, 2015, 40 : 227 - 238
  • [22] ON THE COMMUNICATION COST OF MDS ERASURE CODES IN DISTRIBUTED STORAGE SYSTEMS
    Haytaoglu, Elif
    Dalkilic, Mehmet Emin
    COMPUTING AND INFORMATICS, 2017, 36 (05) : 1235 - 1260
  • [23] On the Implementation of Zigzag Codes for Distributed Storage System
    Lu, Lijia
    Li, Hui
    Chen, Jun
    Zhu, Bing
    Yin, Weijun
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1791 - 1796
  • [24] Construction of Fractional Repetition Codes with Variable Parameters for Distributed Storage Systems
    Park, Hosung
    Kim, Young-Sik
    ENTROPY, 2016, 18 (12):
  • [25] Infinite families of optimal linear codes and their applications to distributed storage systems
    Yan, Hui
    Zuo, Kezheng
    Luo, Gaojun
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (06) : 4223 - 4239
  • [26] Locality-Improved Repairable Fountain Codes for Distributed Storage Systems
    Baik, Jonghyun
    Suh, Youngkil
    Shin, Myeongcheol
    Kim, Sungsoo
    Kim, Joonsuk
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [27] Pipelined Online Data Insertion for Erasure Codes in Distributed Storage Systems
    Pei, Xiaoqiang
    Wang, Yijie
    Ma, Xingkong
    Xu, Fangliang
    2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 1159 - 1166
  • [28] Limitations of Piggybacking Codes with Low Substriping
    Hulett, Reyna
    Wootters, Mary
    2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 1131 - 1138
  • [29] Minimum Storage Regenerating Codes for Scalable Distributed Storage
    Zhang, Huayu
    Li, Hui
    Zhu, Bing
    Yang, Xin
    Li, Shuo-Yen Robert
    IEEE ACCESS, 2017, 5 : 7149 - 7155
  • [30] Hermitian Codes in Distributed Storage Systems with Optimal Error-correcting Capacity
    Wang, Bin
    Kan, Haibin
    Shum, Kenneth W.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 601 - 605
12345