Invention Grant
- Patent Title: Contention avoidance on associative commutative updates
-
Application No.: US15812954Application Date: 2017-11-14
-
Publication No.: US10540120B2Publication Date: 2020-01-21
- Inventor: Daniel J. Scholl , Ravi V. Khadiwala , Greg R. Dhuse
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Garlick & Markison
- Agent Timothy W. Markison; Patricia A. Markison
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F11/10 ; H04L29/08

Abstract:
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.
Public/Granted literature
- US20190146711A1 CONTENTION AVOIDANCE ON ASSOCIATIVE COMMUTATIVE UPDATES Public/Granted day:2019-05-16
Information query