Erasure codes are a key technique for achieving fault-tolerant storage in modern distributed storage systems. As storage systems evolve, their code parameters often need to be adjusted to accommodate changes in storage scale, reliability requirements, and disk failure rates. Such adaptation is performed through code conversion, where data encoded under an initial code are transformed into data encoded under a final code. Convertible codes are designed to carry out this transformation efficiently while preserving desirable properties of the underlying codes. In this work, we study conversions between systematic optimal-distance locally repairable codes (LRCs), focusing on the read-bandwidth cost in the global split regime. We concentrate on the parameter range \(g^I,g^F\le r\), where the numbers of initial and final global parity nodes do not exceed the local dimension. For this entire range, we derive read-bandwidth lower bounds for stable optimal-distance locally repairable convertible codes (LRCCs) via an information-theoretic approach, without imposing any linearity assumption on the initial and final codes or on the conversion procedure. We then develop constructions based on MDS array codes with prescribed repair properties. According to the relative sizes of \(g^I\) and \(g^F\), the construction is divided into the three cases \(g^F=g^I\), \(g^F>g^I\), and \(g^F<g^I\); in each case, it attains the corresponding lower bound. Hence we characterize the optimal read-bandwidth cost for stable optimal-distance LRCCs throughout the parameter range \(g^I,g^F\le r\).


翻译:暂无翻译

0
下载
关闭预览

相关内容

博士论文 | 用代码结构感知方法推进代码大模型
编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
【经典书】算法C语言实现,Algorithms in C. 672页pdf
专知会员服务
82+阅读 · 2020年8月13日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【干货】深入理解自编码器(附代码实现)
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关主题
最新内容
受限仓库多智能体取送中的动态安全等待点选择
《国防技术管理》印度智库报告最新45页
专知会员服务
3+阅读 · 8月28日
《美陆军最新条令:保障行动》
专知会员服务
4+阅读 · 8月28日
算法战场:人工智能如何重新定义军事力量
专知会员服务
6+阅读 · 8月28日
《北约联邦式电子战云架构》
专知会员服务
6+阅读 · 8月27日
《美陆军野战手册:空域管理战术》
专知会员服务
10+阅读 · 8月27日
相关VIP内容
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员