...
首页> 外文期刊>The Computer journal >SmartRec: Fast Recovery from Single Failures in Heterogeneous RAID-Coded Storage Systems
【24h】

SmartRec: Fast Recovery from Single Failures in Heterogeneous RAID-Coded Storage Systems

机译:SmartRec:从异构RAID编码存储系统中的单个故障快速恢复

获取原文
获取原文并翻译 | 示例
           

摘要

It is not uncommon for reconstruction I/Os to encounter workload fluctuation in heterogeneous RAID-coded storage systems. This paper proposes a heterogeneity-aware single-failure recovery scheme—SmartRec—to tolerate double and multiple disk failures in RAIDs. We start this study by formulating the data recovery problem of single-disk failures in form of an optimization function in the context of online and heterogeneous disk arrays. To take both static heterogeneity associated with disk configurations and dynamic heterogeneity affected by I/O loads into account, SmartRec periodically selects an appropriate reconstruction solution according to up-to-date disk utilization. The appropriate reconstruction solution indicates the amount of data being retrieved across surviving disks and is expected to achieve minimal recovery time, which is induced by both candidate reconstruction sequences and reconstruction I/O capability of surviving disks. We build a response-time model in SmartRec to measure the reconstruction I/O capability of surviving disks during a recovery process. To quantitatively compare the SmartRec scheme against three alternatives (i.e. ConRec, MinRec and BalRec), we build four analytical models and validate the correctness of the four models using empirical evaluations. We implement the four reconstruction schemes in a heterogeneous RAID, and carry out comparative online reconstruction tests by replaying real-world workloads under various configurations. The experimental results illustrate that our SmartRec scheme outperforms the three existing reconstruction schemes in terms of reconstruction time by up to 35.3% with an average of 25.8%.
机译:重建I / O在异构RAID编码存储系统中遇到工作负载波动的情况并不少见。本文提出了一种可感知异构性的单故障恢复方案SmartRec,该方案可容忍RAID中的双磁盘和多磁盘故障。我们通过在联机和异构磁盘阵列的情况下以优化函数的形式制定单磁盘故障的数据恢复问题来开始本研究。为了兼顾与磁盘配置相关的静态异构性和受I / O负载影响的动态异构性,SmartRec会根据最新的磁盘利用率定期选择适当的重建解决方案。适当的重建解决方案指示跨幸存磁盘检索的数据量,并有望实现最少的恢复时间,这是由候选重建序列和幸存磁盘的重建I / O能力共同引发的。我们在SmartRec中建立了一个响应时间模型,以测量恢复过程中幸存磁盘的重建I / O能力。为了将SmartRec方案与三个替代方案(即ConRec,MinRec和BalRec)进行定量比较,我们建立了四个分析模型,并使用经验评估来验证这四个模型的正确性。我们在异构RAID中实施这四种重构方案,并通过在各种配置下重播实际工作负载来进行比较性的在线重构测试。实验结果表明,我们的SmartRec方案在重建时间方面比现有的三种重建方案高35.3%,平均为25.8%。

著录项

  • 来源
    《The Computer journal》 |2018年第6期|896-911|共16页
  • 作者单位

    School of Computer Science and Technology, Wuhan National Laboratory for OptoElectronics, Huazhong University of Science and Technology, WuHan, Hubei 430074, China;

    School of Computing, Qinghai Normal University, Xining 810008, China;

    School of Computer Science and Technology, Wuhan National Laboratory for OptoElectronics, Huazhong University of Science and Technology, WuHan, Hubei 430074, China;

    Department of Computer Science and Software Engineering, Shelby Center for Engineering Technology, Samuel Ginn College of Engineering, Auburn University, Auburn, AL 36849-5347, USA;

    School of Computer Science and Technology, Wuhan National Laboratory for OptoElectronics, Huazhong University of Science and Technology, WuHan, Hubei 430074, China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号