Time-sensitive data storage operations in a dispersed storage network
First Claim
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the DSN including a plurality of storage units having memory for storing encoded data, the method comprises:
- issuing a set of write commands for storing a set of encoded data slices in the plurality of storage units, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a decode threshold number of encoded data slices is needed to recover the data segment, and wherein the decode threshold number is less than the total number;
determining a timing profile, the timing profile including a plurality of incremental response time periods within a time frame following transmission of the set of write commands, wherein a respective threshold number of favorable write responses is associated with each of the incremental response time periods, wherein the respective threshold number associated with each incremental response time period is greater than the respective threshold number associated with a preceding incremental response time period, and wherein a favorable write response indicates that a corresponding encoded data slice of the set of encoded data slices has been stored, at least temporarily, in a storage unit of the plurality of storage units; and
when receiving at least the respective threshold number of favorable write responses associated with at least one of the incremental response time periods, issuing a write commit command for each of the encoded data slices associated with a favorable write response received during the at least one of the incremental response time periods, wherein the write commit command indicates that a corresponding encoded data slice is to be stored in the plurality of storage units on a non-temporary basis.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module transmitting a set of write commands for storing a set of encoded data slices in storage units of a dispersed storage network (DSN) and determining whether at least a first threshold number of write responses have been received within a response time period. When the at least the first threshold number of the write responses have been received within the response time period, the method continues with the DS processing module determining whether a total number of responses have been received within another response time period. When the total number of responses have not been received within the other response time period, the method continues with the DS processing module issuing a sub-set of write commit commands corresponding to a response number of encoded data slices for which a response was received.
96 Citations
20 Claims
-
1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the DSN including a plurality of storage units having memory for storing encoded data, the method comprises:
-
issuing a set of write commands for storing a set of encoded data slices in the plurality of storage units, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a decode threshold number of encoded data slices is needed to recover the data segment, and wherein the decode threshold number is less than the total number; determining a timing profile, the timing profile including a plurality of incremental response time periods within a time frame following transmission of the set of write commands, wherein a respective threshold number of favorable write responses is associated with each of the incremental response time periods, wherein the respective threshold number associated with each incremental response time period is greater than the respective threshold number associated with a preceding incremental response time period, and wherein a favorable write response indicates that a corresponding encoded data slice of the set of encoded data slices has been stored, at least temporarily, in a storage unit of the plurality of storage units; and when receiving at least the respective threshold number of favorable write responses associated with at least one of the incremental response time periods, issuing a write commit command for each of the encoded data slices associated with a favorable write response received during the at least one of the incremental response time periods, wherein the write commit command indicates that a corresponding encoded data slice is to be stored in the plurality of storage units on a non-temporary basis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computing device for use in a dispersed storage network (DSN), the DSN including a plurality of storage units having memory for storing encoded data, the computing device comprises:
-
a network interface; a local memory; and a processing module operably coupled to the network interface and the local memory, wherein the processing module is configured to; issue, via the network interface, a set of write commands for storing a set of encoded data slices in the plurality of storage units, wherein a data segment is dispersed storage error encoded into the set of encoded data slices, wherein the set of encoded data slices includes a total number of encoded data slices, wherein a decode threshold number of encoded data slices is needed to recover the data segment, and wherein the decode threshold number is less than the total number; determine a timing profile, the timing profile including a plurality of incremental response time periods within a time frame following transmission of the set of write commands, wherein a respective threshold number of favorable write responses is associated with each of the incremental response time periods, wherein the respective threshold number associated with each incremental response time period is greater than the respective threshold number associated with a preceding incremental response time period, and wherein a favorable write response indicates that a corresponding encoded data slice of the set of encoded data slices has been stored, at least temporarily, in a storage unit of the plurality of storage units; and when receiving at least the respective threshold number of favorable write responses associated with at least one of the incremental response time periods, issue, via the network interface, a write commit command for each of the encoded data slices associated with a favorable write response received during the at least one of the incremental response time periods, wherein the write commit command indicates that a corresponding encoded data slice is to be stored in the plurality of storage units on a non-temporary basis. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification