Contention avoidance on associative commutative updates
AssigneeInternational Business Machines Corporation
InventorsDaniel J. Scholl, Ravi V. Khadiwala, Greg R. Dhuse
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsDaniel J. Scholl, Ravi V. Khadiwala, Greg R. Dhuse
Estimating the term…
A method includes, during a given time interval, receiving a plurality of write requests regarding updates to an object, creating a plurality of write intent messages for the plurality of write requests, dispersed storage error encoding the plurality of write intent messages to produce a plurality of sets of encoded intent slices, and sending the plurality of sets of encoded intent slices to a set of storage units of the DSN for storage therein. The method further includes, after expiration of the given time interval, categorizing each write intent message of the plurality of write intent messages with respect to other write intent messages of the plurality of write intent messages, where a write intent message is categorized as complimentary, non-compete, or compete, creating a single write command that encompasses complimentary and non-compete write intent messages, and executing the single write command on the object to produce an updated object.
A method comprises:
A computer readable memory comprises:
Dependencies are inferred from the claim text.