Repair-Efficient Distributed Storage Codes With Heterogeneous Reliability Requirements

被引:0
|
作者
Tian, Chao [1 ]
机构
[1] Univ Tennessee, Dept Elect Engn & Comp Sci, Knoxville, TN USA
来源
2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2014年
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The digital contents in a large scale distributed storage systems usually have different reliability requirements (e.g., new customer billing records vs. 10-year-old office document backup), and for this reason, erasure codes with different strengths should be utilized to achieve the best storage efficiency. On the other hand, in such large scale distributed storage systems, nodes fail on a regular basis, and the contents stored on them need to be regenerated and stored on other healthy nodes, the efficiency of which is an important factor affecting the overall quality of service. In this work, repair-efficient data storage codes are considered in systems with heterogeneous reliability requirements. We formulate the problem of multi-reliability regenerating (MRR) codes and investigate the optimal storage vs. repair-bandwidth tradeoff. One key question is whether contents with different reliability requirements need to be "mixed" in the optimal solution, for which we show that such a mixing can strictly improve upon the non-mixing solution.
引用
收藏
页码:453 / 458
页数:6
相关论文
共 50 条
  • [1] Replicated Convolutional Codes: A Design Framework for Repair-Efficient Distributed Storage Codes
    Zhu, Bing
    Li, Xin
    Li, Hui
    Shum, Kenneth W.
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1018 - 1024
  • [2] A C Library of Repair-Efficient Erasure Codes for Distributed Data Storage Systems
    Tian, Chao
    2014 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2014,
  • [3] 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
  • [4] Optimal placement for repair-efficient erasure codes in geo-diverse storage centres
    Mohan, Lakshmi J.
    Rajawat, Ketan
    Parampalli, Udaya
    Harwood, Aaron
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 135 : 101 - 113
  • [5] Quasicyclic MDS Codes for Distributed Storage with Efficient Exact Repair
    Thangaraj, Andrew
    Sankar, Chinnadhurai
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [6] Data Repair-Efficient Fault Tolerance for Cellular Networks Using LDPC Codes
    Haytaoglu, Elif
    Kaya, Erdi
    Arslan, Suayb S.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (01) : 19 - 31
  • [7] Update Efficient Codes for Distributed Storage
    Rawat, Ankit Singh
    Vishwanath, Sriram
    Bhowmick, Abhishek
    Soljanin, Emina
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1457 - 1461
  • [8] 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,
  • [9] Generalization of Minimum Storage Regenerating Codes for Heterogeneous Distributed Storage Systems
    Li, Zhengrui
    Mow, Wai Ho
    Han, Yunghsiang S.
    Wu, Ting-Yi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4022 - 4043
  • [10] Optimal Repair for Distributed Storage Codes in Vehicular Networks
    Xu, Yaning
    He, Qiyuan
    Luo, Yuan
    2016 IEEE 83RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2016,