Supercharge Your Innovation With Domain-Expert AI Agents!

Apparatus and method for multi-code distributed storage

A technology of distributed storage and storage system, which is applied to error detection by signal space coding, error correction/error detection by combining multiple code structures, and error correction/error detection using low-density parity check codes. Solve the problem that the storage client is difficult or impossible to use various distributed storage systems

Active Publication Date: 2018-08-21
MASSACHUSETTS INST OF TECH +1
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The diversity of available FEC codes can make it difficult or impossible for existing storage clients to take advantage of various distributed storage systems

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
  • Apparatus and method for multi-code distributed storage
  • Apparatus and method for multi-code distributed storage
  • Apparatus and method for multi-code distributed storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Before describing embodiments of the concepts, structures, and techniques sought to be protected herein, some terminology is explained. As used herein, the term "multi-code" is used to describe systems and techniques in which two different codes can be used to store data. As used herein, the term "storage device" refers to an apparatus having non-volatile memory and configured to store data thereon. Non-limiting examples of storage devices include disk drives, tape drives, flash memory, and other non-volatile memory (NVM) devices.

[0026] As used herein, the term "linear code" refers to a code in which the processing of data on which the code operates can be expressed in terms of a linear function of the data over a mathematical set. In some embodiments, such groups are also domains.

[0027] As used herein, the terms "jointly decoded" and "jointly decoded" refer to the process by which two or more different sets of symbols are used to recover a file or other data an...

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

Systems and techniques described herein include jointly decoding coded data of different codes, including different coding algorithms, finite fields, and / or source blocks sizes. The techniques described herein can be used to improve existing distributed storage systems by allowing gradual data migration. The techniques can further be used within existing storage clients to allow application data to be stored within diverse different distributed storage systems.

Description

[0001] Cross References to Related Applications [0002] This application claims priority under 35 U.S.C. §119(e) to U.S. Provisional Application No. 62 / 288,791, filed January 29, 2016, which is hereby incorporated by reference in its entirety. Background technique [0003] As is known in the art, distributed storage systems may require some level of redundancy to overcome node failures, increase read bandwidth for highly requested content, etc. One solution is to store copies of the content on different nodes. Another solution is to use forward error correction (FEC) encoding, which allows similar functionality but requires less storage overhead at the cost of increased complexity. Different FEC coding solutions have been proposed using Reed-Solomon (RS) codes, Luby Transform (LT) codes, Low Density Parity Check (LDPC) codes or Random Linear Network Codes (RLNC). Contents of the invention [0004] It is recognized herein that many existing storage clients (eg, application...

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): H04L1/00H03M13/29H04L29/08G06F3/06G06F17/30H03M13/37
CPCH04L67/1097G06F3/067H03M13/2927H03M13/3761H04L1/0045H04L1/0057H04L1/0077G06F16/182G06F11/1012H03M13/1515H03M13/158H03M13/255H03M13/2903H03M13/3769H03M13/47H03M13/616
Inventor M·梅达尔C·H·U·黑尔格
Owner MASSACHUSETTS INST OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More