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

Failure tolerant data storage

a data storage and failure technology, applied in the field of failure tolerant data storage, can solve the problems of conventional backup techniques, raid technology and similar technologies not widely used in such environments, and the equivalent capacity is not widely used in such environments, and the deployment and enforcement of rigorousness is not easy

Inactive Publication Date: 2009-12-24
READ CHRISTOPHER JENSEN
View PDF20 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While storage devices with capacity greater than C may be used in such a system, capacity over and above C is not used, resulting in an equivalent capacity that is limited to C. These disks are also normally very tightly coupled to a controller, and typically are contained within a single enclosure.
As a consequence, RAID technology and similar technologies are not widely used in such environments.
Thus, conventional backup techniques (which are often not rigorously deployed and enforced) are generally used to protect data, if anything is done at all.
This often results in large amounts of data going unprotected against accidental erasure or destruction or hardware or software failure.

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
  • Failure tolerant data storage
  • Failure tolerant data storage
  • Failure tolerant data storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021]While this invention is susceptible of embodiment in many different forms, there is shown in the drawings and will herein be described in detail specific embodiments, with the understanding that the present disclosure of such embodiments is to be considered as an example of the principles and not intended to limit the invention to the specific embodiments shown and described. In the description below, like reference numerals are used to describe the same, similar or corresponding parts in the several views of the drawings.

[0022]The terms “a” or “an”, as used herein, are defined as one or more than one. The term “plurality”, as used herein, is defined as two or more than two. The term “another”, as used herein, is defined as at least a second or more. The terms “including” and / or “having”, as used herein, are defined as comprising (i.e., open language). The term “coupled”, as used herein, is defined as connected, although not necessarily directly, and not necessarily mechanical...

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

A method for storing data across a plurality of N storage devices S1 . . . SN, wherein at least certain of the storage devices have a storage capacity CMIN=CJ≦CK . . . ≦CMAX, and CMIN<CMAX involves establishing a first capacity band equal in capacity to CMIN in each of the storage devices; encoding a collection of source data with an erasure encoder to produce FJ erasure codewords; allocating the FJ erasure codewords uniformly among the N storage devices S1 . . . SN; establishing a second capacity band equal in capacity to CK−CJ in each of the storage devices having capacity ≧CJ; encoding a collection of source data with an erasure encoder to produce FK erasure codewords; and allocating the FK erasure codewords uniformly among the storage devices S1 . . . SN having capacity ≧CJ. This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract.

Description

CROSS REFERENCE TO RELATED DOCUMENTS[0001]This application is a divisional of allowed U.S. application Ser. No. 11 / 297,271 filed Dec. 8, 2005 and is related to U.S. application Ser. No. 12 / 077,690 filed Mar. 20, 2008 (also a divisional of Ser. No. 11 / 297,271), both of which are hereby incorporated herein by reference.COPYRIGHT NOTICE[0002]A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction of the patent document or the patent disclosure, as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.BACKGROUND[0003]RAID (Redundant Array of Inexpensive Disks or Redundant Array of Independent Disks) systems are in common use for securely and redundantly storing large amounts of data. The term RAID represents a family of techniques for managing collections of disks in such a way that desirable cos...

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): H03M13/05G06F12/16G06F11/10
CPCG06F11/1076H03M13/3761G06F2211/1023
Inventor READ, CHRISTOPHER JENSEN
Owner READ CHRISTOPHER JENSEN