Polytree queue for synchronizing data with a shared resource
US11316951B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 30, 2019 |
| Grant date | Apr 26, 2022 |
| Priority date | — |
| Expiry date | Jan 8, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/548
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method and program product for synchronizing client-based data with data in a shared resource. A system is provided that receives data from a plurality of client devices, the data being indicative of at least one action associated with a shared resource accessible by the plurality of client devices, and inserts a plurality of actions indicated by the data as nodes into a polytree queue, wherein actions that do not depend on other actions in the polytree queue are inserted as root level nodes, and actions that depend on other actions in the polytree queue are inserted as child nodes. The system further executes the nodes in the polytree queue to synchronize the data from the plurality of client devices with the shared resource, wherein root level nodes are scheduled for immediate concurrent execution, and execution of child nodes is delayed until parent nodes of an associated child node are executed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.