vix.ing · top · new · best · stats · spec

Optimizing Apportionment of Redundancies in Hierarchical RAID

2022/05/12 by Alexander Thomasian, Thomasian, Alexander
Computer Science · Decision Sciences · #Advanced Data Storage Technologies #Distributed #Distributed and Parallel Computing Systems #FOS: Computer and information sciences #Parallel #Simulation Techniques and Applications #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2205.06330

openalex publication_date 2022/05/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Large disk arrays are organized into storage nodes -- SNs or bricks with their own cashed RAID controller for multiple disks. Erasure coding at SN level is attained via parity or Reed-Solomon codes. Hierarchical RAID -- HRAID -- provides an additional level of coding across SNs, e.g., check strips P, Q at intra-SN level and R at the inter-SN level. Failed disks and SNs are not replaced and rebuild is accomplished by restriping, e.g., overwriting P and Q for disk failures and R for an SN failure. For a given total redundancy level we use an approximate reliability analysis method and Monte-Carlo simulation to explore the better apportionment of check blocks for intra- vs inter-SN redundancy. Our study indicates that a higher MTTDL -- Mean-Time-to-Data-Loss -- is attained by associating higher reliability at intra-SN level rather than inter-SN level, which is contrary to that of an IBM study.

Related