纠删码存储系统中数据修复方法综述  

Review of Data Recovery in Storage Systems Based on Erasure Codes

作　　者：杨松霖 张广艳[1] YANG Songlin;ZHANG Guangyan(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China)

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机科学与探索》2017年第10期1531-1544,共14页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61672315;F020803;国家重点基础研究发展计划(973计划)No.2014CB340402~~

摘　　要：纠删码技术具有存储开销低的优势,然而在进行数据修复时面临修复时间长和对前端应用性能影响高的缺陷。给出纠删码技术中数据修复完成时间的计算模型,指出影响修复性能的关键因素,进而选取计算开销、读写开销、传输开销作为修复性能的评价标准;分析了现有研究工作如何降低计算、读写和传输3种开销,重点讨论了其关键性技术的优缺点;最后从修复性能、可靠性、存储开销等方面对现有编码方案进行对比,并指出未来可能的研究方向。Erasure codes have the advantage of low storage overhead.However,they also have the drawbacks of long recovery time and high impact on application performance.This paper presents the computation model of the time for data recovery with erasure codes,and identifies the key factors that affect the recovery performance.Thereafter,this paper chooses the computation overhead,read/write overhead,and transmission overhead as the evaluation criterion for the recovery performance.In addition,this paper analyzes how the latest efforts in this field reduce overheads from the aspects of computation,read/write,and transmission.Finally,this paper compares existing coding schemes from the aspects of recovery performance,reliability,as well as storage overhead,and then points out the future research directions.

关 键 词：纠删码 多副本 数据修复 性能优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]