ZHU Xudong, XU Wei, MAO Yuxin, ZHU Ping. Rabbet: Using Layout-Aware Backup for RAID Reconstruction[J]. Chinese Journal of Electronics, 2017, 26(4): 710-719. doi: 10.1049/cje.2017.04.009
Citation: ZHU Xudong, XU Wei, MAO Yuxin, ZHU Ping. Rabbet: Using Layout-Aware Backup for RAID Reconstruction[J]. Chinese Journal of Electronics, 2017, 26(4): 710-719. doi: 10.1049/cje.2017.04.009

Rabbet: Using Layout-Aware Backup for RAID Reconstruction

doi: 10.1049/cje.2017.04.009
Funds:  This work is supported by the National Natural Science Foundation of China (No.61100057, No.61305148), the Provincial Science and Technology Project of Zhejiang (No.2014C33097, No.2014C33099), and the Provincial Natural Science Fund of Zhejiang (No.LY14F020003).
  • Received Date: 2015-08-17
  • Rev Recd Date: 2016-10-18
  • Publish Date: 2017-07-10
  • Once a disk of storage system is failed, RAID mechanism will reconstruct to keep the reliability. The reconstruction leads to a sharp deterioration in I/O performance of RAID, and the storage system cannot provide high performance service for the applications. The Multi-TB disk capacity and high load of the application make the reconstruction last for a very long time. This paper proposes Rabbet, a method accelerating RAID reconstruction using data of backup. Rabbet includes a new RAID reconstruction frame, a RAID layout-aware mapping mechanism for backup, and a reconstruction algorithm. The result of experiments shows that, comparing to the classic DOR methods Rabbet shortens the RAID5 reconstruction process to 13.9%-42.8% and decreases the average response time for applications during reconstruction by 3.2%-14.6%. Rabbet also improves the reliability of storage systems.
  • loading
  • S. Rhea, C. Wells, P. Eaton, et al., “Maintenance-free global data storage”, IEEE Internet Computing, Vol.5, No.5, pp.40-49, 2001.
    E. Pinheiro, W.D. Weber and L.A. Barroso, “Failure trends in a large disk drive population”, Proc. of the 5th USENIX Conference on File and Storage Technologies, Vol.4, No.3, pp.33-48, 2007.
    J. Menon and D. Mattson, “Comparison of sparing alternative for disk arrays”, Proc. of the 19th International Symposium on Computer Architecture, Vol.11, pp.318-329, 1992.
    S.W. Ng and R.L. Mattson, “Uniform parity distribution in disk arrays with multiple failures”, IEEE Transaction on Computers, Vol.43, No.4, pp.501-506, 1994.
    A. Thomasian, “Comment on ‘RAID5 performance with distributed sparing’”, IEEE Transactions on Parallel and Distributed Systems, Vol.17, No.4, pp.399-400, 2006.
    A. Watanabe and H. Yokota, “Adaptive overlapped declustering: A highly available data-placement method balancing access load and space utilization”, Proc. of the 21th International Conference on Data Engineering, Vol.3, pp.828-839, 2005.
    S.Z. Wu, D. Feng, H. Jiang, et al., “JOR: A journal-guided reconstruction optimization for RAID-structured storage systems”, Proc. of the 15th International Conference on Parallel and Distributed Systems, 2009.
    J.Y.B. Lee and J.C.S. Lui, “Automatic recovery from disk failure in continuous-media servers”, IEEE Transactions on Parallel and Distributed Systems, Vol.3, pp.499-515, 2002.
    L. Tian, D. Feng, H. Jiang, et al., “PRO: A popularitybased multi-threaded reconstruction optimization for RAIDstructured storage systems”, Proc. of the 5th USENIX Conference on File and Storage Technologies, Vol.5, pp.89-103, 2007.
    L. Tian, H. Jiang, D. Feng, et al., “Implementation and evaluation of a popularity-based reconstruction optimization algorithm in availability-oriented disk arrays”, Proc. of the 24th IEEE Conference on Mass Storage Systems and Technologies, Vol.1, pp.233-238, 2007.
    J.B. Wang, Q. Yang and C.S. Xie, “S2-RAID: A new RAID architecture for fast data recovery”, Proc. of the IEEE/NASA Goddard Conference on Mass Storage Systems and Technologie, pp.1-9, 2010.
    J. Wan, J. Wang, C. Xie, et al., “S2-RAID: parallel RAID architecture for fast data recovery”, IEEE Transactions on Parallel and Distributed Systems, 2014.
    P. Xie, J.Z. Huang, Q. Cao, et al., “V2-Code: A new non-MDS array code with optimal reconstruction performance for RAID-6”, Proc. of the IEEE International Conference on Cluster Computing, pp.1-8, 2013.
    S.Y. Li, Q. Cao, J.Z. Huang, et al., “PDRS: A new recovery scheme application for vertical RAID-6 code”, Proc. of the Sixth IEEE International Conference on Networking, Architecture and Storage, 2011.
    F. Liu, W. Pan, T. Xie, et al., “PDB: A reliability-driven data reconstruction strategy based on popular data backup for RAID4 SSD arrays”, Proc. of the International Conference on Algorithms and Architectures for Parallel Processing, No.1, pp.87-100, 2013.
    B. Mao, D. Feng and J.X. Chen, “Availability-aware cache management with improved RAID reconstruction performance”, Proc. of the13th International Conference on Computational Science and Engineering, pp.229-236, 2010.
    X.H. Luo, J. Shu and Y. Zhao, “Shifted element arrangement in mirror disk arrays for high data availability during reconstruction”. Proc. of the International Conference on Parallel Processing (ICPP), pp.424-433, 2012.
    M.C. Qu, X.H. Wu, M.H. Liao, et al., “A disaster-tolerant storage model and a low data failure model for data grid”, Chinese Journal of Electronics, Vol.38, No.2, pp.315-320, 2010.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (143) PDF downloads(312) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return