×

Inter-facility network traffic optimization for redundancy coded data storage systems

  • US 9,825,652 B1
  • Filed: 06/17/2015
  • Issued: 11/21/2017
  • Est. Priority Date: 06/17/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • under the control of one or more computer systems configured with executable instructions,processing a plurality of archives by at least;

    generating a set of shards representing a plurality of volumes associated with the one or more computer systems, a minimum quorum quantity of the shards in the set being usable, by a redundancy code, to generate original data of the archives, the set of shards including at least;

    identity shards that contain the original data of the plurality of archives, andencoded shards representing an encoded form of the original data; and

    storing each shard of the set of shards on a respective storage device of the plurality of storage devices, such that the original data of each archive of the plurality of archives is stored, in one or more of the identity shards, in no more than one data facility of a plurality of data facilities;

    in response to receiving a request for an archive of the plurality of archives, at least;

    determining a respective data storage facility of the plurality of data storage facilities on which the identity shard corresponding to the requested archive is stored;

    determining whether the respective data storage facility has sufficient performance characteristics to service the request within a predetermined timeframe; and

    if the determined data storage facility has sufficient performance characteristics, retrieving the requested archive from only the determined respective data storage facility so as to avoid data transfer between the determined data storage facility and a remainder of the plurality of data storage facilities.

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