Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for improving reliability of storage system based on local repair coding

A storage system and partial repair technology, applied in reliability/availability analysis, generation of response errors, instruments, etc., can solve the problems of high probability of storage system errors, affecting storage system reliability, and long time consumption, so as to improve reliability performance, improve degraded read performance and data repair performance, and improve operation speed

Active Publication Date: 2019-09-13
HUAZHONG UNIV OF SCI & TECH +1
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Partial repair coding can improve the reliability of the storage system to a certain extent by limiting degraded read operations and data repair operations to one group as much as possible. However, as the storage scale continues to increase, the group size is also large. The degraded read operation and data repair operation still need to read more data blocks / check blocks, so it takes a long time. Since the storage system has a high probability of error during the recovery process, a long operation time will affect the storage system. overall reliability
Therefore, the reliability of the existing storage system based on local repair coding still needs to be further improved

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for improving reliability of storage system based on local repair coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0056] In a storage system based on local repair coding, for each stripe, LRC encodes all k data blocks using Reed-Solomon codes to generate r global parity blocks; at the same time, LRC divides the k data blocks into There are m groups, each group has k / m data blocks, and then each group generates a local check block by XORing all of its own k / m data blocks, which consists of the data block, th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and device for improving reliability of a storage system based on local repair coding, and belongs to the field of computer storage. The method comprises a predictionadjustment step and a repair regression step, wherein the prediction adjustment step comprises the following operations: predicting a bad disk about to fail, and marking all data blocks in the bad disk as bad blocks; for each bad block Bi, changing the grouping state, so that only the bad block Bi and another data block are reserved in the group Gi to which the bad block Bi belongs, and the rest data blocks are transferred, and the local check block is updated correspondingly; repair regression comprises the steps: executing repair operation; and if the repaired data block B is marked as a badblock, marking the bad block as a good block, and when the data block in the group G is transferred, transferring the transferred data block back to the group G, and correspondingly updating the local check block. According to the method, the degradation reading performance and the data restoration performance of the storage system based on the local restoration coding can be improved, so that the system reliability is improved.

Description

technical field [0001] The invention belongs to the field of computer storage, and more specifically relates to a method and a device for improving the reliability of a storage system based on local repair coding. Background technique [0002] With the rapid development of information technology, the amount of data to be stored is increasing, the scale of the storage system is also increasing, and the application of cheap storage devices is becoming more and more extensive. With the increase of the scale and the increase of the number of cheap disks, the probability of disk failure in the storage system is also increasing, which leads to severe challenges to the reliability of the storage system. In order to ensure the reliability of storage systems, most storage systems use fault-tolerant technology. Replica technology and erasure code technology are two commonly used fault-tolerant systems in storage systems. Copy technology refers to copying the original data and storin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/00G06F11/07
CPCG06F11/008G06F11/0727
Inventor 胡燏翀张晓阳许佳豪
Owner HUAZHONG UNIV OF SCI & TECH