| 注册
首页|期刊导航|计算机应用与软件|基于EVENODD码的单盘故障快速恢复算法

基于EVENODD码的单盘故障快速恢复算法

常乾 许胤龙 项利萍 潘玉彪

计算机应用与软件2011,Vol.28Issue(6):15-18,4.
计算机应用与软件2011,Vol.28Issue(6):15-18,4.

基于EVENODD码的单盘故障快速恢复算法

A FAST RECOVERY ALGORITHM FOR SINGLE DISK FAILURE IN EVENODD CODE STORAGE SYSTEMS

常乾 1许胤龙 2项利萍 1潘玉彪2

作者信息

  • 1. 中国科学技术大学计算机科学与技术学院,安徽合肥,230027
  • 2. 安徽省高性能计算重点实验室,安徽合肥,230027
  • 折叠

摘要

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)

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文