Workflow Dependency Management via Persistent Binary Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Large-scale enterprise workflow management systems face challenges in generating efficient responses to job status queries due to the complexity of inter-job dependencies and time-dependent nature, leading to hard-to-diagnose errors.

Innovation Solution

The use of persistent binary signals with temporal components to represent workflow dependencies, allowing for partitioning of workflow namespaces and workload distribution, which simplifies implementations by eliminating the need for concurrency control and enabling customized scheduling rules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional workflow dependency management is used, then workflow execution can be maintained, but generating efficient responses to job status queries becomes inefficient and error-prone due to complexity of inter-job dependencies

Engineering Contradiction:
Improveefficiency of job status query responseVSAvoidcomplexity of inter-job dependencies
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent creates a simplified copy or representation of the workflow dependency graph that can be queried efficiently without traversing the entire complex dependency structure. This copy contains only the necessary information for status queries, enabling fast responses while maintaining the full complexity of the actual workflow execution.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent segments the workflow dependency management into separate components: the full dependency graph for execution control and a simplified query structure for status reporting. This segmentation allows independent optimization of each component, improving query efficiency without compromising workflow execution correctness.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If complex workflow dependencies are implemented, then comprehensive business processes can be managed, but error diagnosis becomes hard and time-consuming

Engineering Contradiction:
Improvecomprehensive business process managementVSAvoiderror diagnosis difficulty
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary representation layer between the complex workflow dependencies and the query/error diagnosis processes. This intermediary structure provides a simplified view that maintains accuracy while reducing complexity, making errors easier to detect and diagnose without limiting business process comprehensiveness.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If workflow namespaces are not partitioned, then implementation is simpler, but scalability and customization for geographically distributed environments are limited

Engineering Contradiction:
Improvescalability and customizationVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent partitions workflow namespaces into separate segments that can be independently managed and scaled. This segmentation enables geographically distributed deployment and customization while maintaining a relatively simple implementation through standardized partitioning mechanisms and interfaces.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11487745B2Workflow dependency management system
Publication Date: 2022.11.01 AMAZON TECH INC
  • US11487745B2 patent drawing
  • US11487745B2 patent drawing
  • US11487745B2 patent drawing

AI summary

At a resource corresponding to one node of a data processing workflow, a persistent representation of a binary signal representing a condition associated with an event is generated. The signal indicates a validity period of the condition. At a second resource corresponding to another node of the workflow, a decision to initiate an action is generated based on analysis of a set of binary signals and an action scheduling rule, and the action is initiated.