非均匀故障保护的分组修复码构造

王静¹, 刘艳¹, 余春雷¹, 王秘¹, 刘向阳²

1. 长安大学 信息工程学院, 西安 710064;
2. 国防科技大学 信息通信学院, 西安 710106

收稿日期:2019-03-15出版日期:2019-10-28发布日期:2019-11-25

作者简介:王静(1982-),女,教授,硕士生导师,E-mail:jingwang@chd.edu.cn.
基金资助:陕西省自然科学基金项目（2019JM-386）；中央高校基本科研业务费专项资金项目（300102248104，300102248201，300102248401）；大学生创新创业训练计划项目（201910710071）

Construction of Group Repairable Codes for Non-Uniform Fault Protection

WANG Jing¹, LIU Yan¹, YU Chun-lei¹, WANG Mi¹, LIU Xiang-yang²

1. School of Information Engineering, Chang'an University, Xi'an 710064, China;
2. College of Information and Communication, National University of Defense Technology, Xi'an 710106, China

Received:2019-03-15Online:2019-10-28Published:2019-11-25

摘要/Abstract

摘要： 考虑到实际分布式存储系统中存在热度不同的文件，构造了一种基于非均匀故障保护的分组修复码（GRC-NFP），可对热文件和高故障概率节点提供更高等级保护，并降低多故障节点修复的磁盘读取开销.在文件冷热分组后，用所存目标节点故障概率表征数据块故障概率，并排序，存入长度依次递增的多个数据分组，并生成组编码块.性能分析和实际系统部署结果表明，与里德-所罗门码和分组修复码相比，GRC-NFP可在存储开销较小的条件下拥有较高的容错能力和较低的修复局部性，并且使热文件能够受到更有效地保护.系统部署下较少的编码和故障修复时间进一步证明了GRC-NFP的可行性.
中图分类号:
TN911.2

引用本文

王静, 刘艳, 余春雷, 王秘, 刘向阳. 非均匀故障保护的分组修复码构造[J]. 北京邮电大学学报, 2019, 42(5): 75-82.
WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.





PDF全文下载地址:

https://journal.bupt.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4553