Optimistic data writing in a dispersed storage network
First Claim
1. A method for execution by a computer, the method comprises:
- dispersed storage error encoding a data segment of data to produce a set of encoded data slices;
sending write request messages regarding the set of encoded data slices to dispersed storage (DS) units of a dispersed storage network;
receiving favorable write response messages from at least some of the DS units;
determining a number of favorable write response messages received within a write acknowledgement (ACK) time period; and
when the number of favorable write response messages is equal to or greater than a write threshold number but less than all for the set of encoded data slices;
sending write commit request messages to the at least some of the DS units; and
sending a retry write message for each encoded data slice of the set of encoded data slices for which a favorable write response message was not received within the write ACK time period.
4 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a processing module dispersed storage error encoding data to produce a set of encoded data slices and sending a set of write request messages to a set of dispersed storage (DS) units, wherein each of the set of write request messages includes an encoded data slice of the set of encoded data slices. The method continues with the processing module determining whether a pillar width number of favorable write response messages has been received within a write acknowledgement (ACK) time period. The method continues with the processing module executing a retry write process to at least one DS unit of the set of DS units from which a favorable write response message was not received during the write ACK time period when the pillar width number of favorable write response messages has not been received within the write ACK time period.
-
Citations
18 Claims
-
1. A method for execution by a computer, the method comprises:
-
dispersed storage error encoding a data segment of data to produce a set of encoded data slices; sending write request messages regarding the set of encoded data slices to dispersed storage (DS) units of a dispersed storage network; receiving favorable write response messages from at least some of the DS units; determining a number of favorable write response messages received within a write acknowledgement (ACK) time period; and when the number of favorable write response messages is equal to or greater than a write threshold number but less than all for the set of encoded data slices; sending write commit request messages to the at least some of the DS units; and sending a retry write message for each encoded data slice of the set of encoded data slices for which a favorable write response message was not received within the write ACK time period. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer comprises:
-
an interface; and a processing module operable to; dispersed storage error encode a data segment of data to produce a set of encoded data slices; send, via the interface, write request messages regarding the set of encoded data slices to dispersed storage (DS) units of a dispersed storage network; receive, via the interface, favorable write response messages from at least some of the DS units; determine a number of favorable write response messages received within a write acknowledgement (ACK) time period; and when the number of favorable write response messages is equal to or greater than a write threshold number but less than all for the set of encoded data slices; send, via the interface, write commit request messages to the at least some of the DS units; and send, via the interface, a retry write message for each encoded data slice of the set of encoded data slices for which a favorable write response message was not received within the write ACK time period. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory machine-readable storage medium comprises:
-
a first section that stores operational instructions that, when executed by a computer, causes the computer to dispersed storage error encode a data segment of data to produce a set of encoded data slices; a second section that stores operational instructions that, when executed by the computer, causes the computer to; send, via a computer interface, write request messages regarding the set of encoded data slices to dispersed storage (DS) units of a dispersed storage network; and receive, via the computer interface, favorable write response messages from at least some of the DS units; a third section that stores operational instructions that, when executed by the computer, causes the computer to determine a number of favorable write response messages received within a write acknowledgement (ACK) time period; and a fourth section that stores operational instructions that, when executed by the computer, causes the computer to, when the number of favorable write response messages is equal to or greater than a write threshold number but less than all for the set of encoded data slices; send, via the computer interface, write commit request messages to the at least some of the DS units; and send, via the computer interface, a retry write message for each encoded data slice of the set of encoded data slices for which a favorable write response message was not received within the write ACK time period. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification