Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Local repairing coding method based on fractional repetition codes and node failure repairing method

A technology of partial repair and encoding method, which is applied in the computer field, can solve the problem of high disk I/O overhead and achieve the effect of ensuring storage overhead

Active Publication Date: 2018-09-14
CHANGAN UNIV
View PDF2 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the cloud storage system, there is a high probability that two or more nodes will fail at the same time. The existing SRC and LRC have good repair locality when repairing a node failure, but when repairing two or more failed nodes, it needs Connecting multiple surviving nodes, the disk I / O overhead is high

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
  • Local repairing coding method based on fractional repetition codes and node failure repairing method
  • Local repairing coding method based on fractional repetition codes and node failure repairing method
  • Local repairing coding method based on fractional repetition codes and node failure repairing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0053] In this embodiment, it is assumed that there are 12 nodes in the storage system, and an FR code is constructed in a storage system with a coding structure of 6 nodes, then the storage system includes 2 local repair groups, each of which includes 6 nodes. In this distributed storage system, the original file B is divided into 2 groups, each group contains 9 original data blocks, (12,9) RS coding is performed to obtain 12 coded blocks, and 12 different coded data blocks are copied twice (i.e. the number of times of duplication ρ=2 of different coding blocks), the design regular graph is as follows figure 1 As shown in (a), N 1 ~N 6 is 6 nodes, d 1 ~ d 12 It is 12 different coding blocks. It can be seen from the figure that every two different nodes have at most one identical coding block; according to the regular graph, the arrangement matrix of the node storage data block is as follows: figure 1 In (b), the node storage data graph is obtained from the arrangement mat...

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 local repairing coding method based on fractional repetition codes and a node failure repairing method, the local repairing coding method based on the fractional repetition codes is used for realizing storage of data, the number of nodes in a local repairing group and the quantity of stored data in the local repairing group can be controlled, and thus, storage overhead ofthe nodes can be guaranteed; and when single node failure and two-node failure exist in the local repairing group, data reconstruction of the failed nodes in the local repairing group can be realizedquickly just by finite live nodes in the local repairing group, and data of the failed nodes can be recovered quickly.

Description

technical field [0001] The invention belongs to the field of computers, and relates to a local repair code based on a partial repetition code and a node failure repair method. Background technique [0002] With the emergence of massive data and the explosive growth of information data, distributed storage systems have been widely used because of their low cost and high scalability. In distributed storage systems, people generally pursue the reliability and availability of data storage. Initially, a three-copy replication strategy was adopted. The replication strategy needs to store a large amount of replica data to ensure high reliability of the system, but the storage cost is too high. Current distributed storage systems usually use erasure codes to improve storage reliability, among which Maximum Distance Separable (MDS) codes can improve system storage efficiency while ensuring system reliability. However, erasure coding needs to download the data volume of the entire f...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08H04L12/24H04L1/00
CPCH04L1/0058H04L1/007H04L1/0076H04L41/0654H04L67/1097
Inventor 王静王甜甜段宗涛王淑霞张雪飞
Owner CHANGAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com