Berezhnoy et al., 2024 - Google Patents
Ensuring Data Storage System Fault Tolerance Using Redundant Modular CodesBerezhnoy et al., 2024
- Document ID
- 11331024186569730279
- Author
- Berezhnoy V
- Rudenko A
- Publication year
- Publication venue
- Conference on Current Problems of Applied Mathematics and Computer Systems
External Links
Snippet
To ensure the reliability of information storage in server and other data storage systems, fault tolerance technologies are widely used. RAID technologies are the most popular among them, as they use various methods to prevent information loss. These methods include …
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/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/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/1044—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 with specific ECC/EDC distribution
-
- 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/1092—Rebuilding, e.g. when physically replacing a failing disk
-
- 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
- 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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
-
- 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
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7093182B2 (en) | Data redundancy methods and apparatus | |
| US6557123B1 (en) | Data redundancy methods and apparatus | |
| US7386757B2 (en) | Method and apparatus for enabling high-reliability storage of distributed data on a plurality of independent storage devices | |
| US6453428B1 (en) | Dual-drive fault tolerant method and system for assigning data chunks to column parity sets | |
| Plank | A tutorial on Reed–Solomon coding for fault‐tolerance in RAID‐like systems | |
| US7984361B2 (en) | Raid system and data recovery apparatus using galois field | |
| US20100218037A1 (en) | Matrix-based Error Correction and Erasure Code Methods and Apparatus and Applications Thereof | |
| Goel et al. | RAID triple parity | |
| US20060075290A1 (en) | System and method for improving the performance of operations requiring parity reads in a storage array system | |
| US8484506B2 (en) | Redundant array of independent disks level 5 (RAID 5) with a mirroring functionality | |
| US7350126B2 (en) | Method for constructing erasure correcting codes whose implementation requires only exclusive ORs | |
| CN101231891A (en) | Error control method and memory system | |
| CN109358980B (en) | A RAID6 encoding method friendly to data update and single-disk error repair | |
| CN109086000A (en) | A kind of three fault tolerant data layout methods in RAID storage system | |
| Li et al. | Relieving both storage and recovery burdens in big data clusters with R-STAIR codes | |
| Berezhnoy et al. | Ensuring Data Storage System Fault Tolerance Using Redundant Modular Codes | |
| US9400715B1 (en) | System and method for interconnecting storage elements | |
| Ramkumar et al. | RAID-6 code variants for recovery of a failed disk | |
| US20150261607A1 (en) | Enhanced security for offsite data storage | |
| CN111224747A (en) | Coding method capable of reducing repair bandwidth and disk reading overhead and repair method thereof | |
| Ghaeb et al. | A high performance data integrity assurance based on the determinant technique | |
| Sobe et al. | Comparison of redundancy schemes for distributed storage systems | |
| US9450617B2 (en) | Distribution and replication of erasure codes | |
| Tang et al. | A novel decoding method for the erasure codes | |
| Tang | Research of methods for lost data reconstruction in erasure codes over binary fields |