Cluster Task Management with Node-Specific Trigger Policies

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computing systems lack the ability to manage triggerable tasks in a dynamic cluster environment where computers can be added or removed, as existing architectures do not extend to distributed systems and fail to provide the necessary execution guarantees and node-specific handling of triggers.

Innovation Solution

A method for managing triggerable tasks in a cluster environment involves accessing a task definition with a triggering event and an associated action, using a cluster policy to determine how triggers are interpreted across nodes, and ensuring actions are performed accordingly, with features like automatic configuration on new nodes and deactivation on removed nodes, along with 'run at most once' and 'run at least once' guarantees.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If triggerable tasks are configured to run on a stand-alone computer, then task execution can be scheduled based on triggers, but the architecture cannot extend to clusters where computers are dynamically added or removed

Engineering Contradiction:
Improveadaptability to dynamic cluster environmentVSAvoidtask management architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The task management system is segmented into node-specific components, where each cluster node independently manages its own triggerable tasks based on local triggers. This allows the system to scale dynamically as nodes are added or removed without requiring centralized coordination for each task instance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The triggerable task architecture is designed to be universal across both stand-alone and cluster environments. The same task definition and trigger mechanisms used on individual computers are extended to work across multiple nodes in a cluster, allowing a single task configuration to be deployed universally throughout the distributed system.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If tasks are deployed across multiple nodes in a cluster, then reliability and availability improve, but ensuring consistent trigger interpretation and task execution across dynamic nodes becomes complex

Engineering Contradiction:
Improvetask execution reliabilityVSAvoidtrigger management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Each cluster node interprets and executes triggers locally based on its own state and conditions. Instead of centralizing trigger interpretation, the system allows each node to independently determine whether its local triggers should activate tasks, simplifying the overall trigger management while maintaining execution reliability across the distributed system.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements feedback mechanisms where task execution status and trigger conditions are monitored and reported across the cluster. This allows the system to maintain consistent task execution semantics across nodes by using feedback from individual node states to coordinate overall task behavior in the distributed environment.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If automatic configuration is implemented for new nodes, then ease of deployment improves, but system complexity increases

Engineering Contradiction:
Improveease of task deploymentVSAvoidconfiguration management complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

Task definitions and configurations are prepared in advance and stored in a deployable format that can be automatically distributed to cluster nodes. When new nodes join the cluster, the preliminary task configurations are automatically applied without requiring manual setup, simplifying deployment while the underlying configuration management handles the complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

New cluster nodes automatically configure themselves by receiving and applying task definitions from the cluster management system. The nodes self-provision triggerable tasks and trigger handlers without requiring manual intervention, making deployment easy while the automated configuration process manages the underlying system complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8875157B2Deployment of pre-scheduled tasks in clusters
Publication Date: 2014.10.28 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8875157B2 patent drawing
  • US8875157B2 patent drawing
  • US8875157B2 patent drawing

AI summary

A method of managing a triggerable task in a cluster environment is described. The method includes accessing a definition of a task, wherein the definition includes a triggering event, and an action to be performed when the triggering event occurs. The method further includes, accessing a cluster policy defining how triggering events are interpreted on a node task basis for a plurality of nodes in a cluster. Based on the cluster policy, the method includes determining that the triggering event has occurred. As a result of the determination that the triggering event has occurred, the method further includes attempting to perform the action.