Independent row-oblique parity for double disk failure correction

被引：2
|
作者：
Tau, CS
Wang, TI
机构：
[1] Dept. of Engineering Science, NCKU
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2006年 / E89A卷 / 02期
关键词：
disk array; explosive-or operation; parity placement scheme; RAID; row-oblique parity;
D O I：
10.1093/ietfec/e89-a.2.592
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a parity placement scheme, Row-Oblique Parity (ROP), for protecting against double disk failure in disk array systems. It stores all data unencoded, and uses only exclusive-or (XOR) operations to compute parity. ROP is provably optimal in computational complexity, both during construction and reconstruction. It is optimal in the capacity of redundant information stored and accessed. The simplicity of ROP allowed us to implement it within the current available RAID framework.
引用
收藏
页码：592 / 599
页数：8
相关论文
共 47 条
  • [21] LOCAL FIELD EFFECT AND FAILURE OF DOUBLE LAYER CORRECTION IN ELECTRODE KINETICS
    ASADA, K
    DELAHAY, P
    SUNDARAM, AK
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1961, 83 (16) : 3396 - &
  • [22] Initial load-to-failure and failure analysis in single- and double-row repair techniques for rotator cuff repair
    Baums, M. H.
    Buchhorn, G. H.
    Gilbert, F.
    Spahn, G.
    Schultz, W.
    Klinger, H-M
    ARCHIVES OF ORTHOPAEDIC AND TRAUMA SURGERY, 2010, 130 (09) : 1193 - 1199
  • [23] Initial load-to-failure and failure analysis in single- and double-row repair techniques for rotator cuff repair
    M. H. Baums
    G. H. Buchhorn
    F. Gilbert
    G. Spahn
    W. Schultz
    H.-M. Klinger
    Archives of Orthopaedic and Trauma Surgery, 2010, 130 : 1193 - 1199
  • [24] Error correction code failure rate analysis for parity-check-coded optical recording systems
    Cai, Kui
    Immink, Kees A. Schouhamer
    Qin, Zhiliang
    Shi, Lu Ping
    Miao, Xiang Shui
    JAPANESE JOURNAL OF APPLIED PHYSICS, 2008, 47 (07) : 5870 - 5874
  • [25] Error correction code failure rate analysis for parity-check-coded optical recording systems
    Cai, Kui
    Immink, Kees A. Schouhamer
    Qin, Zhiliang
    Shi, Lu Ping
    Miao, Xiang Shui
    Japanese Journal of Applied Physics, 2008, 47 (7 PART 2): : 5870 - 5874
  • [26] Design and Test of High-speed Precision Seeder of Independent Fractionated Soybean Double-row Brush
    Li Y.
    Zhao S.
    Yang L.
    Song Q.
    Li B.
    Yang F.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2024, 55 (06): : 101 - 110
  • [27] Computer-assisted single- or double-cut oblique osteotomies for the correction of lower limb deformities
    Belei, P.
    Schkommodau, E.
    Frenkel, A.
    Mumme, T.
    Radermacher, K.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART H-JOURNAL OF ENGINEERING IN MEDICINE, 2007, 221 (H7) : 787 - 800
  • [28] Posterosuperior rotator cuff repair by an independent double-row technique. Technical note and radiological and clinical results
    Collin, P.
    McCoubrey, G.
    Ladermann, A.
    ORTHOPAEDICS & TRAUMATOLOGY-SURGERY & RESEARCH, 2016, 102 (03) : 405 - 408
  • [29] Failure Recovery Cost Reduction of Disk Arrays Using Adaptive Erasure Correction Coding and Data Compression
    Kaneko, Haruhiko
    2015 IEEE 21ST PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC), 2015, : 255 - 263
  • [30] Failure analysis of double-row tapered roller bearing outer ring used in Coal Wagon Wheelset
    Darmo, Suryo
    Bahiuddin, Irfan
    Handoko, Putra
    Priatomo, Herjuno Rizki
    Kuncoro, Miming
    Priyambodo, Singgih
    Rahman, Nur Fatah
    Kanosri, Ari Machmuddi
    Winarno, Agustinus
    ENGINEERING FAILURE ANALYSIS, 2022, 135
12345