Contention avoidance on associative commutative updates
US10540120B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 14, 2017 |
| Grant date | Jan 21, 2020 |
| Priority date | — |
| Expiry date | Jan 18, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1097
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.