×

Layered redundancy encoding schemes for data storage

  • US 9,281,845 B1
  • Filed: 09/30/2014
  • Issued: 03/08/2016
  • Est. Priority Date: 06/27/2012
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for optimizing data storage comprising:

  • applying, by one or more computer systems, a primary erasure coding scheme to original data stored on a storage system comprising a plurality of hardware tiers, at least one of which is a physical storage tier that comprises a plurality of hardware storage devices upon which at least a subset of the original data is stored, thereby generating primary encoded data, the primary redundancy encoding including one or more erasure codes;

    analyzing one or more modes of operation of at least the physical storage tier, the one or more modes corresponding to one or more types of partial failure of one or more hardware storage devices of the plurality of hardware storage devices in the physical storage tier;

    determining, based at least in part on the analyzing of the one or more modes, a secondary erasure coding scheme for the physical storage tier; and

    applying the secondary erasure coding scheme to the subset of the original data stored upon the one or more hardware storage devices of the physical storage tier, wherein the secondary redundancy encoding includes one or more erasure codes that alter a ratio between a size of the original data stored and the size of the primary encoded data needed to restore the original data.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×