Distributed storage time synchronization based on retrieval delay
First Claim
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.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins with a processing module receiving a data retrieval request and obtaining a real-time indicator corresponding to when the data retrieval request was received. The method continues with the processing module determining a time-based data access policy based on the data retrieval request and the real-time indicator and accessing a plurality of dispersed storage (DS) units in accordance with the time-based data access policy to retrieve encoded data slices. The method continues with the processing module decoding the threshold number of encoded data slices in accordance with an error coding dispersal storage function when a threshold number of the encoded data slices have been retrieved.
-
Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 to a processing unit, having a processor, in which the plurality of distributed storage units 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 the 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 the processing unit substantially at a same time; and transmitting, from the processing unit, 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 from the selected set of distributed storage units for an additional time period determined by the corresponding additional time delay value. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. 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 a first set of transmission time delays from a plurality of distributed storage units communicating with a first processing unit that has a first processor, in which the plurality of distributed storage units 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, and the first set of transmission time delays pertain to transmitting the n encoded slices from the plurality of distributed storage units to the first processing unit; communicating between the first processing unit and a second processing unit, which has a second processor, to receive at the first processing unit a second set of transmission time delays from the second processing unit, in which the second processing unit is also configured to receive the stored n encoded data slices from the plurality of distributed storage units and the second set of transmission time delays pertain to transmitting the n encoded slices from the plurality of distributed storage units to the second processing unit; selecting a set of distributed storage units based on the first set and second set of 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 first and second sets of 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 the first and second processing units substantially at a same time; and communicating the corresponding additional time delay value to the second processing unit from the first processing unit in order to time manage transmission of the n encoded data slices from the plurality of distributed storage units to the first and second processing units, but in which the selected set of distributed storage units delay transmission by a time period determined by the corresponding additional time delay values to synchronize arrival of the encoded slices from the selected set of distributed storage units at the first and second processing units substantially at a same time. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification