[go: up one dir, main page]

Greenan, 2009 - Google Patents

DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE

Greenan, 2009

View PDF
Document ID
9518386156812856555
Author
Greenan K
Publication year

External Links

Snippet

The emergence of low-power archival, petabyte-scale storage systems and other novel systems motivates many interesting tradeoffs between erasure encoding schemes. While new erasure codes are being developed within both the coding theory and storage systems …
Continue reading at www.kaymg.com (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application

Similar Documents

Publication Publication Date Title
US7925927B2 (en) Simulator for determining data loss in a fault tolerant system
Plank et al. Sector-disk (SD) erasure codes for mixed failure modes in RAID systems
Greenan Reliability and power-efficiency in erasure-coded storage systems
Elerath et al. Beyond MTTDL: A closed-form RAID 6 reliability equation
Venkatesan et al. Effect of codeword placement on the reliability of erasure coded data storage systems
Li et al. Stochastic analysis on RAID reliability for solid-state drives
Shen et al. Seek-efficient I/O optimization in single failure recovery for XOR-coded storage systems
Xu et al. Exploring data-level error tolerance in high-performance solid-state drives
Hall Tools for predicting the reliability of large-scale storage systems
Iliadis Reliability evaluation of erasure-coded storage systems with latent errors
Shen et al. A survey of the past, present, and future of erasure coding for storage systems
Zhang et al. A simulation analysis of reliability in erasure-coded data centers
Epstein et al. Network aware reliability analysis for distributed storage systems
Arslan Durability and availability of erasure-coded storage systems with concurrent maintenance
Li et al. Tier-code: An XOR-based RAID-6 code with improved write and degraded-mode read performance
Byron et al. Measuring the cost of reliability in archival systems
Arafa et al. Fault tolerance performance evaluation of large-scale distributed storage systems HDFS and Ceph case study
Song et al. A Low complexity design of reed solomon code algorithm for advanced RAID system
Greenan DOCTOR OF PHILOSOPHY in COMPUTER SCIENCE
AT&T
Liu et al. Systematic erasure codes with optimal repair bandwidth and storage
Qi et al. CDF-LDPC: A new error correction method for SSD to improve the read performance
Ivanichkina et al. The reliability model of a distributed data storage in case of explicit and latent disk faults
Wang et al. Toward efficient repair for wide-stripe erasure coding with high reliability
Li et al. Ps-code: A new code for improved degraded mode read and write performance of raid systems