计算机应用与软件2011,Vol.28Issue(6):15-18,4.
基于EVENODD码的单盘故障快速恢复算法
A FAST RECOVERY ALGORITHM FOR SINGLE DISK FAILURE IN EVENODD CODE STORAGE SYSTEMS
摘要
Abstract
In EVENODD code storage systems, fast recovery for single disk failure is a hot issue. By reducing the amount of data needed to be read out during recovery, the recovery process is speeded up and the data storage reliability is enhanced. This paper theoretically confirms the lower bound of the amount of data read from other disks for any single disk failure recovery, and proposes a new hybrid recovery algorithm which achieves the amount of data read as closer to the lower bound as possible. Compared with the conventional recovery algorithm that carries out only one parity check, the hybrid recovery algorithm carries out both parity checks in EVENODD code to recover the single failed disk in order to significantly reduce disk read operations. Experiment results show that the hybrid recovery algorithm outperforms the conventional algorithm in terms of both total recovery time and disk access frequency.关键词
阵列恢复/EVENODD码/单盘故障Key words
RAID recovery/ EVENODD code/ Single disk failure引用本文复制引用
常乾,许胤龙,项利萍,潘玉彪..基于EVENODD码的单盘故障快速恢复算法[J].计算机应用与软件,2011,28(6):15-18,4.基金项目
国家自然科学基金项目(60773036). (60773036)