期刊文献+

基于RAID6编码的校验盘故障修复算法 被引量:2

FAILURE RECOVERY ALGORITHM FOR PARITY DISK BASED ON RAID6 CODE
下载PDF
导出
摘要 针对基于RAID6编码的分布式存储系统中校验盘故障修复问题,提出一种快速修复算法。通过对RDP和EVENODD编码的理论分析,利用节点的计算编码能力,传输经过编码的数据块来修复校验盘,减少修复过程中的数据传输量,缩短修复时间。理论分析表明,相比于传统修复算法,该算法可显著减少校验盘故障修复过程中耗费的带宽资源,提高修复效率。 We propose a fast recovery algorithm for parity disk failure recovery in RAID6-coded distributed storage system. Through theoretical analysis on RDP and EVENODD codes, we use encoding computation ability of the node and transmit the encoded data blocks to recover the parity disk, reduce the amount of data transmitted during the recovery process, and speed up the recovery time. Theoretical analyses show that this algorithm outperforms the conventional parity disk recovery algorithm significantly in terms of bandwidth consuming in failure recovery process, the efficiency of recovery is improved as well.
出处 《计算机应用与软件》 CSCD 北大核心 2014年第6期248-251,302,共5页 Computer Applications and Software
基金 国家自然科学基金项目(60773036 61073038) 安徽省科技攻关项目(1206C0805003)
关键词 分布式存储系统 RDP码 EVENODD码 校验盘故障修复 修复带宽 Distributed storage system RDP code EVENODD code Failure recovery of parity disk Recovery bandwidth
  • 相关文献

参考文献10

  • 1Blaum M, Brady J. EVENODD: an efficient scheme for tolerating doub- le disk failures in RAID architectures[ J]. IEEE Transactions on Com- puters, 1995,44 ( 2 ) : 192 - 202.
  • 2Xu L, Bruck J. X-code: MDS array codes with optimal encoding [ J ]. IEEE Transactions on information Theory', 1999,45 ( 1 ) :272 -276.
  • 3Corbett P, English J, Sankar S. Row-diagonal parity for double disk fail- ure correction [ C ]//Proceedings of the 3rd USENIX Conference on File and Storage Technologies(FAST) ,2004 : 1 - 14.
  • 4Schroeder B,Gibson G. Disk failures in the real world: What does an MTTF of 1 ,000,000 mean to you[ C]//Proceedings of the 5th USE- NIX Conference on File and Storage Technologies (FAST), February 2007.
  • 5Baker M,Shah M, Rosenthal D S H. A fresh look at the reliability of long-term digital storage [ C ]//Proceedings of EuroSys ' 06,2006:22 1 - 234.
  • 6Xiang L P, Xu Y L, Lui J C S, et al. Optimal recovery of single disk failure in RDP code storage systems [ C ]//ACM SIGMETRICS Per- formance Evaluation Review,2010,38( 1 ) : 119 - 130.
  • 7常乾,许胤龙,项利萍,潘玉彪.基于EVENODD码的单盘故障快速恢复算法[J].计算机应用与软件,2011,28(6):15-18. 被引量:3
  • 8Khan O, Burns R, Plank J, et al. Rethinking Erasure Codes for Cloud File Systems:Minimizing I/O for Recovery and Degraded Reads[ C ]// USENIX FAST, San Jose, Feb. 2012.
  • 9Dimakis A G. Godfrey P B ,Wainwright M J ,et al. Network coding for distributed storage systems [ J ]. IEEE Proc. INFOCOM, Anchorage, Alaska, May 2007.
  • 10Hu Y,Yu C, Li Y,et al. NCFS-Network-Coding-Based Distributed File System [ EB/OL]. http ://ansrlab. cse. cuhk. edu. hk/software/ncfs/.

二级参考文献9

  • 1万武南,吴震,陈运,王晓京.一种基于3容错阵列码的RAID数据布局[J].计算机学报,2007,30(10):1721-1730. 被引量:18
  • 2Pinheiro E,Weber W D,Barroso L A.Failure trends in a large diskdrive population. Proceedings of FAST’’07 . 2007
  • 3Xin Q,Miller E. L,Schwarz T.J.Reliability mechanisms for Very Large Storage Systems. Proc. of the 20th IEEE 11th NASA Goddard Coference on Mass Storage Systems and Technologies . 2003
  • 4J. S. Bucy,J. Schindeler,S. W. Schlosser, et al.The disksim simulation environment version 4.0 reference manual. Technical Report CMU-PDL-08-101 . 2008
  • 5R. Muntz,J. Lui.Performance Analysis of Disk Arrays under Failure. Proceedings of the 16th Conference on Very Large Data Bases . 1990
  • 6M. Baker,M. Shah,D. S. H. Rosenthal, et al.A fresh look at the reliability of long-term storage. Proceedings of the 1st Euro Sys Conference (EuroSys‘06) . 2006
  • 7Corbett P,,English R,Goel A,et al.Row-diagonal Parity for Double Disk Failure Correction. Proc.of FAST’04 . 2004
  • 8Holland M,Gibson G A,Siewiorek D P.Fast, On-Line Failure Recovery in Redundant Disk Arrays. Proceedings of the 23rd Annual International Symposium on Fault-Tolerant Computing . 1993
  • 9Blaum M,Brady J,Bruck J,et al.Evenodd: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures. IEEE Transactions on Computers . 1995

共引文献2

同被引文献3

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部