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] Distributed Storage Codes Based on Double- Layered Piggybacking Framework
    Sun, Rong
    Li, Xin
    Zhang, Lu
    Liu, Jingwei
    IEEE ACCESS, 2020, 8 (08): : 150447 - 150464
  • [2] Security Degree of Distributed Storage Systems with Generalized Regenerating Codes
    Xu, Jian
    Cao, Yewen
    Wang, Deqiang
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 1980 - 1984
  • [3] A Piggybacking Design Framework for Read-and Download-Efficient Distributed Storage Codes
    Rashmi, K. V.
    Shah, Nihar B.
    Ramchandran, Kannan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 5802 - 5820
  • [4] A Piggybacking Design Framework for Read-and Download-efficient Distributed Storage Codes
    Rashmi, K. V.
    Shah, Nihar B.
    Ramchandran, Kannan
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 331 - 335
  • [5] Cloned piggybacking framework for distributed storage
    Zhang L.
    Sun R.
    Liu J.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2020, 47 (06): : 139 - 147
  • [6] 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
  • [7] LDPC Codes for Distributed Storage systems
    Bhuvaneshwari, P., V
    Tharini, C.
    2019 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC 2019), 2019, : 34 - 40
  • [8] BASIC Codes for Distributed Storage Systems
    Hou, Hanxu
    Han, Yunghsiang S.
    2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017), 2017,
  • [9] Cascade Codes for Distributed Storage Systems
    Elyasi, Mehran
    Mohajer, Soheil
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) : 7490 - 7527
  • [10] New grouped piggybacking framework for distributed storage
    Wang Y.
    Sun R.
    Liu J.-W.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2023, 50 (03): : 132 - 141
12345