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 条
  • [1] 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
  • [2] BASIC Codes for Distributed Storage Systems
    Hou, Hanxu
    Han, Yunghsiang S.
    2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017), 2017,
  • [3] Distributed Storage Codes Based on Double- Layered Piggybacking Framework
    Sun, Rong
    Li, Xin
    Zhang, Lu
    Liu, Jingwei
    IEEE ACCESS, 2020, 8 (08): : 150447 - 150464
  • [4] An Efficient One-to-One Piggybacking Design for Distributed Storage Systems
    Li, Guiyang
    Lin, Xing
    Tang, Xiaohu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (12) : 8193 - 8205
  • [5] Pliable Fractional Repetition Codes for Distributed Storage Systems: Design and Analysis
    Su, Yi-Sheng
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (06) : 2359 - 2375
  • [6] LDPC Codes for Distributed Storage systems
    Bhuvaneshwari, P., V
    Tharini, C.
    2019 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC 2019), 2019, : 34 - 40
  • [7] 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
  • [8] BASIC Codes: Low-Complexity Regenerating Codes for Distributed Storage Systems
    Hou, Hanxu
    Shum, Kenneth W.
    Chen, Minghua
    Li, Hui
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3053 - 3069
  • [9] Secure Determinant Codes for Distributed Storage Systems
    Elmahdy, Adel
    Kleckler, Michelle
    Mohajer, Soheil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (03) : 1966 - 1987
  • [10] Rebuilding for Array Codes in Distributed Storage Systems
    Wang, Zhiying
    Dimakis, Alexandros G.
    Bruck, Jehoshua
    2010 IEEE GLOBECOM WORKSHOPS, 2010, : 1905 - 1909
12345