云存储系统中基于MSR码的局部性修复编码

doi:10.13190/j.jbupt.2016.04.012

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (4): 60-66.doi: 10.13190/j.jbupt.2016.04.012

云存储系统中基于MSR码的局部性修复编码

王静¹, 梁伟², 刘向阳³, 杨洋¹

1. 长安大学信息工程学院, 西安 710064;
2. 湖南科技大学计算机科学与工程学院, 湖南湘潭 411201;
3. 西安通信学院信息服务系, 西安 710106

收稿日期:2015-09-25 出版日期:2016-08-28 发布日期:2016-06-27
作者简介:王静(1982-),女,博士,副教授,E-mail:jingwang@chd.edu.cn.
基金资助:
国家自然科学基金项目（61040005，61271262，61572188）；陕西省自然科学基金项目（2015JM6307）；大学生创新创业训练计划项目（201510710131）

Locally Repairable Codes Based on MSR Codes in Cloud Storage System

WANG Jing¹, LIANG Wei², LIU Xiang-yang³, YANG Yang¹

1. School of Information Engineering, Chang'an University, Xi'an 710064, China;
2. School of Computer Science and Engineering, Hunan University of Science and Technology, Hunan Xiangtan 411201, China;
3. School of Information Service, Xi'an Communication College, Xi'an 710106, China

Received:2015-09-25 Online:2016-08-28 Published:2016-06-27

摘要/Abstract

摘要： 为了提高分布式云存储系统的存储可靠性和故障节点修复效率，提出一种基于最小存储再生码的局部性修复编码方案. 具体地，构造适用于云存储的系统最小存储再生码，以此码为局部码构造局部性修复编码，确保最大距离可分性质和简单修复特性. 性能分析和仿真结果表明，该局部性修复编码方案可实现云存储系统中多个故障节点的快速修复，具有较低的修复局部性，相对于三副本复制方式和简单再生码，该局部性修复编码方案在存储开销和修复带宽开销方面的性能更优.

关键词: 分布式云存储, 最小存储再生码, 局部性修复编码

Abstract: In order to improve the reliability of distributed cloud storage system and the efficiency for repairing the failed nodes, a scheme of locally repairable coding based on minimum storage regenerating(MSR) codes was proposed. Specifically, the systematic MSR codes suitable for cloud storage and the locally repairable codes with MSR codes as local codes were constructed respectively to ensure the maximum distance separable(MDS) property and simple repairing characteristics. Performance analysis and simulation show that the locally repairable coding scheme can realize fast repairing of multiple failed nodes in distributed cloud storage system, and has lower repair locality. Compared with three-copy mode and simple regenerating codes, the locally repairable coding scheme has good performances in storage overhead and repair bandwidth overhead.

Key words: distributed cloud storage, minimum storage regenerating codes, locally repairable codes

中图分类号:

TP911.2

王静, 梁伟, 刘向阳, 杨洋. 云存储系统中基于MSR码的局部性修复编码[J]. 北京邮电大学学报, 2016, 39(4): 60-66.

WANG Jing, LIANG Wei, LIU Xiang-yang, YANG Yang. Locally Repairable Codes Based on MSR Codes in Cloud Storage System[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 60-66.

[1]	刘阳, 滕颖蕾, 牛涛, 郅佳琳. 基于深度强化学习的滤波器剪枝方案[J]. 北京邮电大学学报, 2023, 46(3): 31-36.
[2]	覃团发, 李亮亮, 闫龙, 邢杰, 蒙云番. 基于网络编码和占空比的无线传感器网络节能方案[J]. 北京邮电大学学报, 2014, 37(4): 83-87.

云存储系统中基于MSR码的局部性修复编码

Locally Repairable Codes Based on MSR Codes in Cloud Storage System

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价