| 基于EVENODD码的单盘故障快速恢复算法 |
| |
| 引用本文： | 常乾,许胤龙,项利萍,潘玉彪.基于EVENODD码的单盘故障快速恢复算法[J].计算机应用与软件,2011,28(6). |
| |
| 作者姓名： | 常乾 许胤龙 项利萍 潘玉彪 |
| |
| 作者单位： | 1. 中国科学技术大学计算机科学与技术学院,安徽合肥,230027;安徽省高性能计算重点实验室,安徽合肥,230027
2. 中国科学技术大学计算机科学与技术学院,安徽合肥,230027 |
| |
| 基金项目： | 国家自然科学基金项目(60773036) |
| |
| 摘 要： | 在基于EVENODD码的阵列存储系统中,考虑单个磁盘故障时的快速恢复问题,通过减少恢复过程中数据的读取量来减少恢复时间,提高数据存储的可靠性。理论上证明了对于任意单个磁盘的故障恢复,需要从系统中其他盘读取的数据量的下界,并设计出一种新的混合恢复算法,使得恢复过程中的数据读取量达到该理论下界。相比于传统恢复算法,混合恢复算法综合利用了EVENODD码的两类校验进行单盘恢复,能够有效地减少恢复时所需的数据读取量。实验结果表明混合恢复算法在恢复时间和磁盘访问时间方面相比于传统算法有明显的提高。
|
| 关 键 词： | 阵列恢复 EVENODD码 单盘故障 |
A FAST RECOVERY ALGORITHM FOR SINGLE DISK FAILURE IN EVENODD CODE STORAGE SYSTEMS |
| |
| Chang Qian,Xu Yinlong,Xiang Liping,Pan Yubiao.A FAST RECOVERY ALGORITHM FOR SINGLE DISK FAILURE IN EVENODD CODE STORAGE SYSTEMS[J].Computer Applications and Software,2011,28(6). |
| |
| Authors: | Chang Qian Xu Yinlong Xiang Liping Pan Yubiao |
| |
| Affiliation: | Chang Qian1,2 Xu Yinlong1,2 Xiang Liping1,2 Pan Yubiao11(School of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,Anhui,China)2(The Key Laboratory on High Performance Computing,Anhui Province,China) |
| |
| 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 conv... |
| |
| Keywords: | RAID recovery EVENODD code Single disk failure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
