Dynamic Workflow Composition via Subgraph Similarity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current workflow systems struggle to dynamically factor and compose workflows in computing environments, leading to inefficiencies and limitations in resource utilization and workflow optimization.
Innovation Solution
A method for dynamically factoring and composing workflows by identifying and suggesting blocks (sub-graphs) from a workflow library based on similarities and relationships, allowing for dynamic modification of workflows without requiring additional software or stopping active workloads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If workflows are dynamically modified by adding, modifying, or removing nodes, then workflow optimization and resource utilization are improved, but system complexity and potential disruption to active processes increase
Solution Approach 1:
The workflow is divided into discrete nodes and edges that can be independently modified. Each node represents a specific operation or process step, allowing selective modification of individual segments without affecting the entire workflow. This segmentation enables dynamic optimization while managing complexity through modular changes.
Solution Approach 2:
The workflow system transitions from static to dynamic configuration, allowing real-time addition, modification, and removal of nodes. The system maintains operational status during modifications through dynamic adjustment mechanisms that prevent disruption to active processes while enabling continuous optimization.
2Productivity
If workflows are dynamically modified without stopping active workloads, then productivity is improved, but system stability and reliability may be compromised
Solution Approach 1:
Before modifying a workflow node, the system performs preliminary actions to identify dependencies, validate changes, and prepare modification plans. This includes checking for active processes that would be affected and planning modifications to occur during appropriate time windows, thereby maintaining stability while enabling dynamic optimization.
Solution Approach 2:
The system implements feedback mechanisms that monitor workflow execution status during modifications. Real-time feedback allows the system to detect changes in process state and adjust modification timing accordingly, ensuring that modifications do not disrupt active workloads while still enabling continuous optimization.
Data Source
AI summary
Various embodiments are provided for dynamically factoring and composing workflows in a computing environment by one or more processors in a computing system. Subgraphs (e.g., blocks) of workflows stored in a workflow library may be identified. The subgraphs may be functional blocks such as, for example, the functional blocks may perform a logical task. Similarities and relationships may be identified between one or more of the blocks of one or more workflows. One or more blocks may be suggested for use in workflow opportunities of target workflows based on the identified associated similarities and relationships.