Cluster Node Update Scheduling with Workload Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for updating nodes in a cluster environment with containers are inefficient, as they do not account for workload distribution changes and require sequential updates, leading to increased downtime and costs.

Innovation Solution

Implementing a method that selects nodes for update based on criteria such as upgrade time, workload migration cost, and service disruption, allowing concurrent updates and using a scheduler to pack new workloads onto a subset of nodes, thereby optimizing the update process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If sequential node updates are performed to ensure system stability, then reliability is maintained, but productivity decreases due to increased update time

Engineering Contradiction:
Improvesystem stabilityVSAvoidupdate speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The cluster nodes are segmented into multiple groups or batches, allowing updates to be performed on different segments concurrently. The system divides the update process into manageable portions that can be executed in parallel while maintaining overall system stability through controlled progression.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by pre-scheduling update batches and pre-migrating workloads before actual node updates occur. This includes selecting target nodes for updates in advance and preparing workload migration paths, enabling smoother and faster update execution.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If concurrent node updates are performed to reduce update time, then productivity improves, but reliability deteriorates due to increased service disruption

Engineering Contradiction:
Improveupdate speedVSAvoidservice continuity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts the number of concurrent update batches and the timing of updates based on real-time cluster conditions, workload characteristics, and resource availability. This dynamic control allows the system to optimize update speed while maintaining service continuity by adapting to changing conditions during the update process.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms to monitor service disruption levels, node health status, and workload migration progress during concurrent updates. Based on this feedback, the system can adjust update pacing, pause problematic updates, or reallocate resources to maintain reliability while achieving productivity goals.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If workload migration is performed frequently during updates, then adaptability improves for load balancing, but loss of time increases due to repeated migration operations

Engineering Contradiction:
Improveload balancing flexibilityVSAvoidmigration overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs preliminary workload migration before node updates by pre-positioning workloads on nodes that will not be updated in the current batch. This reduces the need for frequent migration operations during the update process, as workloads are already in optimal positions when updates commence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different migration strategies to different workloads and nodes based on their specific characteristics, update priorities, and dependencies. Rather than uniformly migrating all workloads, the system selectively migrates only those workloads that need to be moved for the current update batch, reducing overall migration overhead while maintaining load balancing where necessary.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10897497B2Automated infrastructure updates in a cluster environment that includes containers
Publication Date: 2021.01.19 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10897497B2 patent drawing
  • US10897497B2 patent drawing
  • US10897497B2 patent drawing

AI summary

Aspects of the invention include selecting a node for an infrastructure update. The selected node is included in a cluster of nodes executing workloads that include containers. A future workload is prevented from being scheduled on the selected node. A workload currently executing on the selected node is migrated to another node included in the cluster of nodes. Infrastructure code on the selected node is updated, and in response to the updating, the ability to schedule a future workload on the selected node is enabled.