×

Localized failure mode decorrelation in redundancy encoded data storage systems

  • US 10,102,065 B1
  • Filed: 12/17/2015
  • Issued: 10/16/2018
  • Est. Priority Date: 12/17/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • processing data to be stored via a plurality of hosts, each host of the plurality of hosts having a plurality of data storage devices, by at least;

    applying a redundancy code to the data so as to generate a plurality of shards, the plurality of shards having a quorum quantity which is less than a quantity of shards in the plurality of shards, the quorum quantity sufficient to regenerate any other shard of the plurality of shards; and

    allocating the plurality of shards to respective hosts of the plurality of hosts so as to decorrelate a first failure mode associated with the plurality of shards by decorrelating a first failure event of a first shard of the plurality of shards from a second failure event of a second shard of the plurality of shards;

    causing each host of the plurality of hosts to randomly select, by a selector, a selected data storage device of the plurality of data storage devices for storage of shards allocated to the host, so as to decorrelate a second failure mode by decorrelating a third failure event of the selected storage device of the plurality of data storage devices from a fourth failure event of a second data storage device of the plurality of data storage devices; and

    causing storage, on the plurality of hosts, of the plurality of shards on the hosts in accordance with the random selections of the selector.

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