Efficient parity placement schemes for tolerating up to two disk failures in disk arrays

被引:13
|
作者
Lee, NK
Yang, SB
Lee, KW
机构
[1] Yonsei Univ, Dept Comp Sci, Secodaemum Ku, Seoul 120749, South Korea
[2] LG Elect Inc, Seoul, South Korea
关键词
disk arrays; DH schemes; parity placement methods; fault tolerence; two disk failures;
D O I
10.1016/S1383-7621(00)00031-X
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In order to achieve high reliability in disk array systems, two new schemes using dual parity placement, called DH1 (diagonal-horizontal) and DH2 schemes, are presented. Both DH schemes can tolerate up to two disk failures by using two types of parity information placed in the diagonal and the horizontal directions, respectively, in a matrix of disk partitions. DH1 scheme can reduce the occurrences of the bottleneck problem significantly because the parity blocks are evenly distributed throughout the disk array. DH2 scheme uses one more disk than DH1 scheme in order to store the horizontal parities, while the diagonal parities are placed in the same way as in DH1 scheme with a minor change. Even though both DH schemes use almost optimal disk space for storing the redundant information, the encoding algorithms for them are quite simple and efficient. Moreover, both DH schemes can recover rapidly from any two disk failures. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1383 / 1402
页数:20
相关论文
共 50 条
  • [41] Dynamic parity logging disk arrays for engineering database systems
    Yeung, KH
    Yum, TS
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (05): : 255 - 260
  • [42] A Fast Approach to Scale Up Disk Arrays With Parity Declustered Data Layout by Minimizing Data Migration
    Li, Zhipeng
    Xu, Yinlong
    Li, Yongkun
    Tian, Chengjin
    Lui, John C. S.
    IEEE ACCESS, 2019, 7 : 23967 - 23989
  • [43] Candidate MDS Array Codes for Tolerating Three Disk Failures in RAID-7 Architectures
    Punekar, Mayur
    Malluhi, Qutaibah
    Wang, Yongge
    Desmedt, Yvo
    BDCAT'17: PROCEEDINGS OF THE FOURTH IEEE/ACM INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING, APPLICATIONS AND TECHNOLOGIES, 2017, : 33 - 42
  • [44] New efficient MDS array codes for RAID -: Part II:: Rabin-like codes for tolerating multiple (≥ 4) disk failures
    Feng, GL
    Deng, RH
    Bao, F
    Shen, JC
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (12) : 1473 - 1483
  • [45] New efficient MDS array codes for RAID part I: Reed-Solomon-like codes for tolerating three disk failures
    Feng, GL
    Deng, RH
    Bao, F
    Shen, JC
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1071 - 1080
  • [46] Schemes for Efficient QW Pumping of AlGaInP Disk Lasers
    Brauch, Uwe
    Mateo, Cherry May N.
    Kahle, Hermann
    Bek, Roman
    Jetter, Michael
    Ahmed, Marwan Abdou
    Michler, Peter
    Graf, Thomas
    VERTICAL EXTERNAL CAVITY SURFACE EMITTING LASERS (VECSELS) VII, 2017, 10087
  • [47] An Efficient Log-structured Scheme for Disk Arrays
    Zhu, Guangyu
    Lee, Sang Jin
    Son, Yongseok
    37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 1197 - 1204
  • [48] TRIPLE-STAR: A CODING SCHEME WITH OPTIMAL ENCODING COMPLEXITY FOR TOLERATING TRIPLE DISK FAILURES IN RAID
    Wang, Yulin
    Li, Guangjun
    Zhong, Xiuqin
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (3A): : 1731 - 1742
  • [49] Evaluating approximately balanced parity-declustered data layouts for disk arrays
    Schwabe, EJ
    Sutherland, IM
    Holmer, BK
    PARALLEL COMPUTING, 1997, 23 (4-5) : 501 - 523
  • [50] Evaluating approximately balanced parity-declustered data layouts for disk arrays
    Northwestern Univ, Evanston, United States
    Parallel Comput, 4-5 (501-523):