1(北方工业大学计算机学院 北京 100144);2(清华大学计算机科学与技术系 北京 100084) (mooncape1986@126.com)
出版日期: 2018-01-01基金资助:国家自然科学基金项目(61232003,61702013)；北京市优秀人才培养资助项目(2016000020124G016)；北京市教委科技计划项目(KM201710009008)；北方工业大学学术创新团队项目(XN018001)；北方工业大学科研启动项目Survey on Single Disk Failure Recovery Methods for Erasure Coded Storage Systems
Fu Yingxun1, Wen Shilin1, Ma Li1, Shu Jiwu21(College of Computer Science, North China University of Technology, Beijing 100144);2(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
Online: 2018-01-01摘要/Abstract
摘要： 随着云存储的迅猛发展与大数据时代的来临，越来越多的存储系统开始采用纠删码技术，以保障数据的可靠性.在基于纠删码的存储系统中，一旦有磁盘出错，系统需根据其他磁盘里存储的冗余信息，重构所有失效数据.由于当前存储系统中绝大部分磁盘错误都是单磁盘错误，因此，如何快速地在单磁盘错误的情况下重构失效数据，已成为存储系统的研究热点.首先介绍了存储系统中基于纠删码的单磁盘错误重构优化方法的研究背景与研究意义，给出了纠删码的基本概念与定义，并分析了单磁盘错误重构优化的基本原理；接着归纳了现有的一些主流单磁盘错误重构方法的构造算法及其优缺点与适用范围，并分类介绍了一些用于优化单磁盘错误重构效率的新型纠删码技术；最后指出了存储系统中基于纠删码的磁盘错误重构方法的进一步研究方向.
参考文献
相关文章 15
| [1] | 李乾, 胡玉鹏, 叶振宇, 肖叶, 秦拯. 基于蚁群优化算法的纠删码存储系统数据更新方案[J]. 计算机研究与发展, 2021, 58(2): 305-318. |
| [2] | 韩书楷, 熊子威, 蒋德钧, 熊劲. 基于持久化内存的索引设计重新思考与优化[J]. 计算机研究与发展, 2021, 58(2): 356-370. |
| [3] | 安仲奇, 张云尧, 邢晶, 霍志刚. 基于用户级融合I/O的Key-Value存储系统优化技术研究[J]. 计算机研究与发展, 2020, 57(3): 649-659. |
| [4] | 蔡涛, 王杰, 牛德姣, 刘佩瑶, 陈福丽. 基于冲突检测的高吞吐NVM存储系统[J]. 计算机研究与发展, 2020, 57(2): 257-268. |
| [5] | 包涵, 王意洁, 许方亮. 基于生成矩阵变换的跨数据中心纠删码写入方法[J]. 计算机研究与发展, 2020, 57(2): 291-305. |
| [6] | 杨洪章, 杨雅辉, 屠要峰, 孙广宇, 吴中海. 基于“采集—预测—迁移—反馈”机制的主动容错技术[J]. 计算机研究与发展, 2020, 57(2): 306-317. |
| [7] | 张耀, 储佳佳, 翁楚良. 纠删码存储系统数据更新方法研究综述[J]. 计算机研究与发展, 2020, 57(11): 2419-2431. |
| [8] | 段文雪, 胡铭, 周琼, 吴庭明, 周俊龙, 刘晓, 魏同权, 陈铭松. 云计算系统可靠性研究综述[J]. 计算机研究与发展, 2020, 57(1): 102-123. |
| [9] | 王焘, 陈伟, 李娟, 刘绍华, 苏林刚, 张文博. 一种基于关联挖掘的服务一致化配置方法[J]. 计算机研究与发展, 2020, 57(1): 188-201. |
| [10] | 孙鉴,李战怀,李强,张晓,赵晓南. 基于能耗梯度的SSD功率建模方法研究[J]. 计算机研究与发展, 2019, 56(8): 1772-1782. |
| [11] | 唐英杰,王芳,谢燕文. 纠删码存储系统中基于网络计算的高效故障重建方法[J]. 计算机研究与发展, 2019, 56(4): 767-778. |
| [12] | 牛德姣,贺庆建,蔡涛,王杰,詹永照,梁军. APMSS：一种具有非对称接口的固态存储系统[J]. 计算机研究与发展, 2018, 55(9): 2083-2093. |
| [13] | 刘佩,蒋梓逸,曹袖. 一种基于分布式存储系统中多节点修复的节点选择算法[J]. 计算机研究与发展, 2018, 55(7): 1557-1568. |
| [14] | 徐洪智，李仁发，曾理宁. 并行任务可靠性约束下的资源最小化调度[J]. 计算机研究与发展, 2018, 55(11): 2569-2583. |
| [15] | 李军飞,胡宇翔,邬江兴. 基于拜占庭容错提高SDN控制层可靠性的研究[J]. 计算机研究与发展, 2017, 54(5): 952-960. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3601
