Techniques for ensuring consistency of data updates transactions in a distributed storage system
US9881044B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2014 |
| Grant date | Jan 30, 2018 |
| Priority date | — |
| Expiry date | Dec 9, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/466
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for ensuring consistency in data updates transactions in a distributed storage system (DSS) are provided. The method includes receiving an aggregated transaction request comprising monotonous transaction requests, wherein each monotonous transaction request is initiated by at least one computing node of a plurality of computing of nodes in the DSS, wherein the root computing node and the plurality of computing nodes are arranged in a tree structure; generating a range of transaction indexes based on the aggregated transaction request; and passing the generated range of transaction indexes along the plurality of computing nodes according to their respective level in the tree structure hierarchy, wherein each of the plurality of computing nodes initiating the monotonous transaction request is allocated with a unique portion of the aggregated transaction indexes, thereby ensuring time-order access to at least one storage device in the DSS.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.