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] Global repair bandwidth cost optimization of generalized regenerating codes in clustered distributed storage systems
    Gu, Shushi
    Wang, Fugang
    Zhang, Qinyu
    Huang, Tao
    Xiang, Wei
    IET COMMUNICATIONS, 2021, 15 (19) : 2469 - 2481
  • [22] Generalized Pyramid Codes for Versioned Data in Distributed Storage Networks
    Harshan, J.
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (09) : 1921 - 1924
  • [23] Secure Cooperative Regenerating Codes for Distributed Storage Systems
    Koyluoglu, Onur Ozan
    Rawat, Ankit Singh
    Vishwanath, Sriram
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5228 - 5244
  • [24] Optimal Fractional Repetition Codes for Distributed Storage Systems
    Silberstein, Natalia
    Etzion, Tuvi
    2014 IEEE 28TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL (IEEEI), 2014,
  • [25] Secure Fractional Repetition Codes for Distributed Storage Systems
    Deng, Zhihang
    Zhu, Bing
    Shum, Kenneth W.
    Wang, Weiping
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 2209 - 2214
  • [26] Erasure Codes for Cold Data in Distributed Storage Systems
    Yin, Chao
    Xu, Zhiyuan
    Li, Wei
    Li, Tongfang
    Yuan, Sihao
    Liu, Yan
    APPLIED SCIENCES-BASEL, 2023, 13 (04):
  • [27] General Fractional Repetition Codes for Distributed Storage Systems
    Zhu, Bing
    Shum, Kenneth W.
    Li, Hui
    Hou, Hanxu
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (04) : 660 - 663
  • [28] Secure Locally Repairable Codes for Distributed Storage Systems
    Rawat, Ankit Singh
    Koyluoglu, O. Ozan
    Silberstein, Natalia
    Vishwanath, Sriram
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2224 - 2228
  • [29] Asymmetric Regenerating Codes for Heterogeneous Distributed Storage Systems
    Qu, Shan
    Zhang, Jinbei
    Wang, Xinbing
    2018 16TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2018,
  • [30] Square Fractional Repetition Codes for Distributed Storage Systems
    Zhu, Bing
    Zhang, Shigeng
    Wang, Weiping
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT II, 2022, 13156 : 230 - 239
12345