Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Construction method of flexible partial repeat code based on U-shaped design

A construction method and repetition code technology, applied in the computer field, can solve problems such as complex restoration, high computational complexity, and large repair bandwidth overhead, and achieve the effect of a wide range of parameters

Active Publication Date: 2020-05-08
CHANGAN UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with traditional replication, erasure coding saves storage overhead, but the repair bandwidth overhead is too large during the node repair process, and the repair is more complicated
[0003] In response to the above problems, Dimakis et al. proposed regeneration codes, including minimum storage regeneration (Minimum Storage Regenerating, MSR) codes and minimum bandwidth regeneration (Minimum Bandwidth Regenerating, MBR) codes, However, the repair locality of the above two encodings is large, and the computational complexity 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
  • Construction method of flexible partial repeat code based on U-shaped design
  • Construction method of flexible partial repeat code based on U-shaped design
  • Construction method of flexible partial repeat code based on U-shaped design

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0062] This embodiment is used to store the original file M in the nodes in the distributed storage system, specifically implemented according to the following steps:

[0063] Step 1. Divide the original file M into k data blocks, k≥2, and use (n,k) MDS encoding (n≥k) for the k original data blocks to obtain n coded data blocks c 1 ,c 2 ,...,c k ,c k+1 ,...,c n , wherein, n coded data blocks include k original data blocks and n-k check data blocks;

[0064] Construct (3,6) systematic MDS code, use m=(m 1 ,m 2 ,m 3 ) represents the original file stored in the distributed storage system, where m1, m2, m3 represent the original data block; p 1 ,p 2 ,p 3 ,p4 means check block; C(3,6) means system MDS code

[0065] Step 2, the U-shaped design table is: U((n; q 1 ,q 2 ,...,q m ), where q 1 ,...,q m is a positive divisor of n, (1

[0066] This U-shaped design table corresponds to an n×m matrix: X=(X 1 ,X 2 ,...X m ), and satisfy:

[0067] 1) i column X i take ele...

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 construction method of a flexible partial repeat code based on U-shaped design. Firstly, an original file M is divided into k original data blocks; (n, k) system MDS codes are adopted for encoding k original data blocks, related parameters are selected according to the number of encoding blocks, a U-shaped design table is constructed, an n * m matrix is obtained, and if elements in the same column take the same level, the elements are placed in a block, and a data node is formed. If the U-type design table is an equal-level design table, the constructed FR code is isomorphic, and if the U-type design table is a mixed-level design table, the constructed FR code is heterogeneous. According to the method, FR code construction is simpler and more visual, and isomorphic and heterogeneous FR codes can be constructed by adjusting parameters of the U-shaped design table.

Description

technical field [0001] The invention belongs to the field of computers, and in particular relates to a method for constructing a U-shaped design-based flexible partial repetition code. Background technique [0002] At present, with the rapid growth of social mass data, how to efficiently and reliably store these mass data has become an important issue. Generally used distributed storage systems, storage capacity and failure repair bandwidth are two important indicators to measure system storage performance. Most distributed storage systems use "replication" and "erasure code" methods to ensure the reliability of the system. Compared with traditional replication, erasure coding saves storage overhead, but the repair bandwidth overhead is too large during the node repair process, and the repair is more complicated. [0003] In response to the above problems, Dimakis et al. proposed regeneration codes, including Minimum Storage Regenerating (MSR) codes and Minimum Bandwidth R...

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): G06F16/13G06F16/172G06F16/182G06F11/10
CPCG06F16/13G06F16/172G06F16/182G06F11/10
Inventor 王静何亚锦孙伟沈克勤张鑫楠
Owner CHANGAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products