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 条
  • [31] Codes for distributed storage from 3-regular graphs
    Gao, Shuhong
    Knoll, Fiona
    Manganiello, Felice
    Matthews, Gretchen
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 82 - 89
  • [32] Local Codes With Cooperative Repair in Distributed Storage of Cyber-Physical-Social Systems
    Wang, Jing
    Yan, Zhiyuan
    Li, Kuan-Ching
    Xie, Hongmei
    Liu, Xiangyang
    IEEE ACCESS, 2020, 8 : 38622 - 38632
  • [33] I/O-Efficient Scaling Schemes for Distributed Storage Systems with CRS Codes
    Wu, Si
    Xu, Yinlong
    Li, Yongkun
    Yang, Zhijia
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (09) : 2639 - 2652
  • [34] Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage
    Cadambe, Viveck R.
    Jafar, Syed Ali
    Maleki, Hamed
    Ramchandran, Kannan
    Suh, Changho
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (05) : 2974 - 2987
  • [35] Convertible Codes: Enabling Efficient Conversion of Coded Data in Distributed Storage
    Maturana, Francisco
    Rashmi, K. V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4392 - 4407
  • [36] The Rate Region for Secure Distributed Storage Systems
    Ye, Fangwei
    Shum, Kenneth W.
    Yeung, Raymond W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7038 - 7051
  • [37] Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff
    Shah, Nihar B.
    Rashmi, K. V.
    Kumar, P. Vijay
    Ramchandran, Kannan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) : 1837 - 1852
  • [38] Block-Punctured Binary Simplex Codes for Local and Parallel Repair in Distributed Storage Systems
    Kim, Jung-Hyun
    Song, Min Kyu
    Song, Hong-Yeop
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2374 - 2381
  • [39] Towards a delivery scheme for speedup of data backup in distributed storage systems using erasure codes
    You, Pengfei
    Huang, Zhen
    Peng, Yuxing
    Wang, Changjian
    Yan, Guofeng
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (01): : 50 - 64
  • [40] Towards a delivery scheme for speedup of data backup in distributed storage systems using erasure codes
    Pengfei You
    Zhen Huang
    Yuxing Peng
    Changjian Wang
    Guofeng Yan
    The Journal of Supercomputing, 2019, 75 : 50 - 64
12345