| 一种提高磁盘阵列重建效率的缓存替换算法 |
| |
| 引用本文： | 毛波,吴素贞,冯丹.一种提高磁盘阵列重建效率的缓存替换算法[J].华中科技大学学报(自然科学版),2011(6):54-57. |
| |
| 作者姓名： | 毛波 吴素贞 冯丹 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院;厦门大学信息科学与技术学院; |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2009AA01A402); 国家重点基础研究发展计划资助项目(2011CB302300) |
| |
| 摘 要： | 磁盘的高故障率导致磁盘阵列重建成为数据处理中心一个经常性发生的事件.为了提高磁盘阵列的重建效率,提出了一种新的磁盘阵列缓存替换策略,即分支刷新算法,从缓存管理的角度加快磁盘阵列的重建过程.分支刷新算法淘汰脏数据到后备磁盘阵列时,优先淘汰重建区域附近的脏数据块,从而减少了磁头在重建区域和淘汰区域之间的移动开销,尽可能地保证重建过程的顺序性.仿真实验结果表明:对比传统的最近最少使用缓存淘汰算法,分支刷新算法显著地提高了磁盘阵列的重建效率.通过对4种负载的回放测试,分支刷新算法平均减少了41.6%的磁盘阵列重建时间和16.1%磁盘阵列重建过程的平均用户响应时间.
|
| 关 键 词： | 存储系统 磁盘阵列 数据重建 缓存管理 替换算法 |
Cache replacement algorithm for improving RAID reconstruction efficiency |
| |
| Mao Bo Wu Suzhen Feng Dan.Cache replacement algorithm for improving RAID reconstruction efficiency[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(6):54-57. |
| |
| Authors: | Mao Bo Wu Suzhen Feng Dan |
| |
| Institution: | Mao Bo1 Wu Suzhen2 Feng Dan1(1 College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China,2 School of Information Science and Technology,Xiamen University,Xiamen 361005,Fujian China) |
| |
| Abstract: | High failure rate of disks often leads to RAID(redundant array of independent disks) reconstruction a common case in large-scale data centers.To improve the efficiency of RAID reconstruction process from the perspective of the cache management,a new cache replacement algorithm,i.e.,branch destage algorithm,was proposed.The branch destage algorithm updated the dirty data that was close to the reconstruction region to the disks firstly,thus reducing the moving overhead of the disk head between the reconstruct... |
| |
| Keywords: | storage system RAID data reconstruction cache management replacement algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
