×

Distributed storage time synchronization based on retrieval delay

  • US 9,369,526 B2
  • Filed: 06/30/2014
  • Issued: 06/14/2016
  • Est. Priority Date: 12/29/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method for synchronizing arrival of data slices when retrieved from distributed storage units with different transmission delays from the distributed storage units, comprising:

  • determining transmission time delays from a plurality of distributed storage units that are configured to store n number of encoded data slices of a data segment by having a respective distributed storage unit store a respective one of the n encoded data slices of the data segment and in which at least a threshold number k of the n encoded data slices are needed to reconstruct the data segment, where k is less than n;

    selecting, by use of a processor, a set of distributed storage units based on the transmission time delays;

    determining a longest transmission time delay from respective transmission time delays for the selected set of distributed storage units;

    determining corresponding additional time delay value to add to the respective transmission time delays for the selected set of distributed storage units, in order to synchronize total delay for the respective ones of the selected set of distributed storage units to substantially coincide with the longest transmission time delay, in order for the encoded data slices from the selected set of distributed storage units to arrive at a destination substantially at a same time; and

    transmitting corresponding additional time delay values to the selected set of distributed storage units along with a retrieval command, in which the corresponding additional time delay values are to be utilized at the selected set of distributed storage units to delay sending respective encoded data slices at the selected set of distributed storage units for an additional time period determined by the corresponding additional time delay value.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×