Independent row-oblique parity for double disk failure correction

被引:2
|
作者
Tau, CS
Wang, TI
机构
[1] Dept. of Engineering Science, NCKU
关键词
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 条
  • [41] Chebyshev spectral Newton iterative analysis on unsteady oblique stagnation flow of Maxwell fluids over an oscillating-rotating disk with Cattaneo-Christov double diffusion
    Xiang, Junlin
    Bai, Yu
    Zhang, Yan
    Liu, Chunyan
    PHYSICS OF FLUIDS, 2024, 36 (09)
  • [42] A Biomechanical Comparison of 2 Transosseous-Equivalent Double-Row Rotator Cuff Repair Techniques Using Bioabsorbable Anchors: Cyclic Loading and Failure Behavior
    Spang, Jeffrey T.
    Buchmann, Stefan
    Brucker, Peter U.
    Kouloumentas, Panos
    Obst, Tobias
    Schroeder, Manuel
    Burgkart, Rainer
    Imhoff, Andreas B.
    ARTHROSCOPY-THE JOURNAL OF ARTHROSCOPIC AND RELATED SURGERY, 2009, 25 (08): : 872 - 879
  • [43] PROCESS-INDEPENDENT RADIATIVE-CORRECTION FORMULA FOR SINGLE-TAG AND DOUBLE-TAG MEASUREMENTS OF GAMMA-GAMMA-REACTIONS
    ONG, S
    KESSLER, P
    PHYSICAL REVIEW D, 1988, 38 (07): : 2280 - 2283
  • [44] Failure Mode of Oblique Perforation of Truncated Ogive-nosed Projectiles with Elliptic Cross-section into Double-layered Thin Steel Plate with Gap Space
    Wang H.
    Wu H.
    Yan L.
    Pi A.
    Li J.
    Huang F.
    Binggong Xuebao/Acta Armamentarii, 2020, 41 : 1 - 11
  • [45] Real-time motion correction in navigator-gated free-breathing double-oblique submillimeter 3D right coronary artery magnetic resonance angiography
    Spuentrup, E
    Stuber, M
    Botnar, RM
    Kissinger, KV
    Manning, WJ
    INVESTIGATIVE RADIOLOGY, 2002, 37 (11) : 632 - 636
  • [46] Operative correction of abdominal rectus diastasis (ARD) reduces pain and improves abdominal wall muscle strength: A randomized, prospective trial comparing retromuscular mesh repair to double-row, self-retaining sutures
    Emanuelsson, Peter
    Gunnarsson, Ulf
    Dahlstrand, Ursula
    Strigard, Karin
    Stark, Birgit
    SURGERY, 2016, 160 (05) : 1367 - 1375
  • [47] Correction to: A multicentre, multi-national, double-blind, randomised, active-controlled, parallel-group clinical study to assess the safety and efficacy of PDA10 (Epoetin-Alfa) vs. Eprex® in patients with anaemia of chronic renal failure
    Soo Kun Lim
    Bak Leong Goh
    Ravindran Visvanathan
    Su Hyun Kim
    Jin Seok Jeon
    Sung Gyun Kim
    Jae Hyun Chang
    Chun Soo Lim
    Zaki Morad
    BMC Nephrology, 23