RESOLVING WRITE REQUEST CONFLICTS IN A DISPERSED STORAGE NETWORK

摘要

A method includes issuing, by a first computing device, first write requests for a first version of the data object. The method further includes issuing, by a second computing device, second write requests for a second version of the data object. The method further includes sending, by each of a first group of storage units, a first write response to the first and second computing devices. The method further includes sending, by each of a second group of storage units, a second write response to the first and second computing devices. The method further includes determining, by the first and second computing devices, whether a threshold number of first or second write responses were received. When the threshold number of the first write responses were received, the method further includes continuing, by the first computing device, the first write operation and establishing, by the second computing device, a write retry.

主权项

1. A method to resolve conflicts arising from substantially concurrent write requests regarding a data object within dispersed storage network (DSN), the method comprises:
issuing, by a first computing device of the DSN, first write requests regarding a first write operation for a first dispersed storage error encoded version of the data object to storage units of the DSN; issuing, by a second computing device of the DSN, second write requests regarding a second write operation for a second dispersed storage error encoded version of the data object to the storage units, wherein the first and second write requests are issued substantially concurrently and wherein the storage units receive either the first write request or the second write request before the other one of the first or second write request; sending, by each of a first group of storage units that received the first write request first, a first write response to the first and second computing devices, wherein the first write response indicates that the first write request has priority; sending, by each of a second group of storage units that received the second write request first, a second write response to the first and second computing devices, wherein the second write response indicates that the second write request has priority; determining, by each of the first and second computing devices, whether a threshold number of first write responses or second write threshold responses were received; when the threshold number of the first write responses were received:
continuing, by the first computing device, the first write operation by issuing commit requests; andestablishing, by the second computing device, a second write request retry time frame for the second write operation.