IP Library › Granted Patent US 11,157,528
Granted Patent B2
US 11,157,528 · App. 16/386,508 · Granted Oct 26, 2021

Dependency-driven workflow management

Inventors: Thomas Charles Conway (Heidelberg West, AU); Laura Rusu (Endeavour Hills, AU)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/288G06F9/3838G06F9/4881G06F16/24G06F16/9024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,157,528
App. No.
16/386,508
Granted
Oct 26, 2021
Kind
B2
Abstract

Aspects include querying, by a processing system, a workflow database for a desired target entity. The processing system traverses a dependency graph that defines one or more entity and action sequences of a workflow that result in creating the desired target entity based at least in part on failing to locate the desired target entity in the workflow database. The workflow can be a bioinformatics workflow to analyze one or more digital representations of biological data. The processing system queries the workflow database to determine an entity existence status of each entity in the one or more entity and action sequences. The processing system schedules execution of an associated action that outputs each entity identified as non-existent based at least in part on the entity existence status and the one or more entity and action sequences to create the desired target entity.

Claims (43)

1. A computer-implemented method comprising:

querying, by a processing system, a workflow database for a desired target entity;

traversing, by the processing system, a dependency graph that defines one or more entity and action sequences of a workflow that result in creating the desired target entity based at least in part on failing to locate the desired target entity in the workflow database, wherein the workflow comprises a bioinformatics workflow to analyze one or more digital representations of biological data;

querying, by the processing system, the workflow database to determine an entity existence status of each entity in the one or more entity and action sequences;

scheduling, by the processing system, execution of an associated action that outputs each entity identified as non-existent based at least in part on the entity existence status and the one or more entity and action sequences to create the desired target entity;

determining an action scheduling status of the associated action;

preventing scheduling of a redundant request to execute the associated action based at least in part on determining that the action is already scheduled for execution; and

updating the workflow database with an access link to the desired target entity based at least in part on creating the desired target entity.

2. The computer-implemented method of claim 1 , wherein the workflow comprises a plurality of entities with corresponding properties and a plurality of actions that create or use the entities and the corresponding properties.

3. The computer-implemented method of claim 2 further comprising creating the dependency graph based at least in part on an entity specification of the workflow, an action specification of the workflow, and a plurality of rules that define an entity creation sequence.

4. The computer-implemented method of claim 2 , wherein the actions comprise invoking one or more analysis tools configured to produce one or more analysis outputs.

5. The computer-implemented method of claim 1 further comprising scheduling two or more actions of the one or more entity and action sequences to execute in parallel.

6. A system comprising:

a workflow database;

a processor; and

a memory to store instructions, the instructions executed by the processor to perform a plurality of operations comprising:

querying a workflow database for a desired target entity;

traversing a dependency graph that defines one or more entity and action sequences of a workflow that result in creating the desired target entity based at least in part on failing to locate the desired target entity in the workflow database;

querying the workflow database to determine an entity existence status of each entity in the one or more entity and action sequences; and

scheduling execution of an associated action that outputs each entity identified as non-existent based at least in part on the entity existence status and the one or more entity and action sequences to create the desired target entity.

7. The system of claim 6 , wherein the processing system is further configured to perform operations comprising updating the workflow database with an access link to the desired target entity based at least in part on creating the desired target entity.

8. The system of claim 6 , wherein the processing system is further configured to perform operations comprising:

determining an action scheduling status of the associated action; and

preventing scheduling of a redundant request to execute the associated action based at least in part on determining that the action is already scheduled for execution.

9. The system of claim 6 , wherein the workflow comprises a plurality of entities with corresponding properties and a plurality of actions that create or use the entities and the corresponding properties.

10. The system of claim 9 , wherein the processing system is further configured to perform operations comprising creating the dependency graph based at least in part on an entity specification of the workflow, an action specification of the workflow, and a plurality of rules that define an entity creation sequence.

11. The system of claim 9 , wherein the actions comprise invoking one or more analysis tools configured to produce one or more analysis outputs.

12. The system of claim 6 , wherein the processing system is further configured to perform operations comprising scheduling two or more actions of the one or more entity and action sequences to execute in parallel.

13. The system of claim 6 , wherein the workflow comprises a bioinformatics workflow to analyze one or more digital representations of biological data.

14. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing system to perform a plurality of operations comprising:

querying a workflow database for a desired target entity;

traversing a dependency graph that defines one or more entity and action sequences of a workflow that result in creating the desired target entity based at least in part on failing to locate the desired target entity in the workflow database, wherein the workflow comprises a bioinformatics workflow to analyze one or more digital representations of biological data;

querying the workflow database to determine an entity existence status of each entity in the one or more entity and action sequences;

scheduling execution of an associated action that outputs each entity identified as non-existent based at least in part on the entity existence status and the one or more entity and action sequences to create the desired target entity; and

performing operations comprising updating the workflow database with an access link to the desired target entity based at least in part on creating the desired target entity.

15. The computer program product of claim 14 , wherein the processing system is further configured to perform operations comprising:

determining an action scheduling status of the associated action; and

preventing scheduling of a redundant request to execute the associated action based at least in part on determining that the action is already scheduled for execution.

16. The computer program product of claim 14 , wherein the workflow comprises a plurality of entities with corresponding properties and a plurality of actions that create or use the entities and the corresponding properties, and the workflow is a bioinformatics workflow to analyze one or more digital representations of biological data.

17. The computer program product of claim 14 , wherein the workflow comprises a plurality of entities with corresponding properties and a plurality of actions that create or use the entities and the corresponding properties.

18. The computer program product of claim 17 , wherein the processing system is further configured to perform operations comprising creating the dependency graph based at least in part on an entity specification of the workflow, an action specification of the workflow, and a plurality of rules that define an entity creation sequence.

19. The computer program product of claim 17 , wherein the actions comprise invoking one or more analysis tools configured to produce one or more analysis outputs.

20. The computer program product of claim 14 , wherein the processing system is further configured to perform operations comprising scheduling two or more actions of the one or more entity and action sequences to execute in parallel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 17, 2019
From: CONWAY, THOMAS CHARLES; RUSU, LAURA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 048910/0731 →
Continuity (1)
Related Publication 20200334276A1 · Oct 22, 2020