Running complex workflows in distributed systems while protecting consistency and ensuring progress despite failures
US10474500B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2017 |
| Grant date | Nov 12, 2019 |
| Priority date | — |
| Expiry date | Feb 3, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2137
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Complex workflows are composed of a plurality of idempotent actions. During execution of the complex workflows, a computing system accesses the plurality of idempotent actions and determines whether corresponding guard conditions for triggering processing of the idempotent action are satisfied. When satisfied, a lock is taken on one or more resources used for executing the idempotent code of the idempotent action and execution of the idempotent code is initiated. Thereafter, upon successful execution of the idempotent code, the corresponding record is updated to reflect execution of the idempotent action and the lock is released. When execution of the idempotent action is unsuccessful, an exception is logged and the lock is released.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.