Adaptive Workload Migration Control for Deadline Compliance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Workload migrations in computing environments often face challenges in meeting cutover deadlines due to unpredictable bandwidth availability, leading to potential delays and inefficiencies in data transfer processes.

Innovation Solution

A method and system that monitor workload migrations in real-time, predict the likelihood of exceeding cutover deadlines based on expected bandwidth availability, and adaptively control the migration process by suspending or initiating workload transfers to optimize bandwidth utilization, ensuring timely completion of migrations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If workload migrations are performed continuously without suspension, then migration throughput is maintained, but cutover deadlines are likely to be exceeded due to unpredictable bandwidth availability

Engineering Contradiction:
Improvecutover deadline complianceVSAvoidmigration throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts migration operations by monitoring bandwidth availability in real-time and adaptively suspending or resuming workload migrations. This dynamic control allows the system to respond to changing network conditions, ensuring cutover deadlines are met while maximizing migration throughput when bandwidth is available.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback mechanism that continuously monitors bandwidth availability and uses this information to predict whether cutover deadlines will be met. Based on this prediction, the system automatically suspends or continues migrations, creating a closed-loop control system that balances deadline compliance with migration throughput.

Inventive Principle:
Principle #23Feedback

2Reliability

If workload migrations are suspended frequently to meet deadlines, then cutover deadline compliance improves, but total migration time increases

Engineering Contradiction:
Improvecutover deadline complianceVSAvoidtotal migration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by proactively suspending migrations when bandwidth is predicted to be insufficient, rather than waiting for deadlines to be missed. This preventive approach allows the system to resume migrations during high-bandwidth periods, reducing total migration time while ensuring deadline compliance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the timing parameter of migration operations by suspending them during low-bandwidth periods and resuming them during high-bandwidth periods. This parameter adjustment optimizes the balance between meeting cutover deadlines and minimizing total migration time.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If real-time monitoring and prediction mechanisms are implemented, then cutover deadline compliance improves, but system complexity increases

Engineering Contradiction:
Improvecutover deadline complianceVSAvoidcontrol system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically monitoring bandwidth availability, predicting deadline compliance, and making suspension decisions without external intervention. This automation reduces the need for complex external control mechanisms while improving deadline compliance through continuous real-time analysis.

Inventive Principle:
Principle #25Self-service

4Speed

If bandwidth is maximized for single workload migrations, then migration speed improves, but overall bandwidth utilization decreases when multiple workloads are migrated

Engineering Contradiction:
Improvemigration speedVSAvoidbandwidth utilization
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system merges multiple workload migrations by monitoring and coordinating their progress simultaneously. When bandwidth is available, the system resumes multiple migrations to maximize overall bandwidth utilization, rather than dedicating bandwidth to single migrations, thus improving both speed and resource efficiency.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11922226B2Adaptive control of deadline-constrained workload migrations
Publication Date: 2024.03.05 KYNDRYL INC
  • US11922226B2 patent drawing
  • US11922226B2 patent drawing
  • US11922226B2 patent drawing

AI summary

Adaptive control of deadline-constrained workload migrations can include monitoring migrations of workloads forming a wave migrating from a source computing node to a target computing node. The monitoring can be performed in real time. The migrations can be performed by transferring image replications of each workload over a data communication network. Based on an expected bandwidth availability, a likelihood that a cutover deadline associated with the wave is exceeded prior to completing a migration of each of the wave's workloads can be predicted. Migration of one or more selected workloads can be suspended in response to determining that exceeding the cutover deadline prior to completing migration of each of the wave's workloads is likely.