Virtual Machine Scheduling via Resource Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing virtual machine scheduling technologies lead to significant resource waste due to the need for host machines to reserve resources for peak usage of each virtual machine, resulting in inefficient resource allocation and load balancing.

Innovation Solution

A method and apparatus for predicting resource requirements of virtual machines, combining historical data and candidate host machine resource data to select an optimal host machine for migration, thereby reducing the need for peak resource reservation and improving load balancing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If host machines reserve resources for peak usage of each virtual machine, then reliability of virtual machine operation is improved, but resource waste increases significantly

Engineering Contradiction:
Improvevirtual machine operation reliabilityVSAvoidresource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies preliminary action by predicting future resource requirements of virtual machines before peak usage occurs. The prediction module analyzes historical resource usage data to forecast future needs, allowing the scheduling system to allocate resources in advance based on actual predicted demand rather than reserving peak resources continuously. This resolves the contradiction by maintaining reliability through accurate prediction while reducing resource waste through dynamic allocation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of resource allocation from static peak-based reservation to dynamic prediction-based allocation. By continuously updating resource predictions based on historical data and adjusting allocations accordingly, the system maintains virtual machine reliability while optimizing resource utilization. The scheduling decisions are made based on predicted resource parameters rather than fixed peak values, reducing waste.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If uniform scheduling strategy is used for all virtual machines, then ease of operation is improved, but resource allocation efficiency deteriorates

Engineering Contradiction:
Improvescheduling operation simplicityVSAvoidresource allocation efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent applies local quality by implementing differentiated scheduling strategies for different virtual machine types. The system classifies virtual machines into categories (e.g., computation-intensive, memory-intensive, I/O-intensive) and applies specific scheduling algorithms optimized for each type. This maintains ease of operation through automated classification and strategy selection while dramatically improving resource allocation efficiency by matching VM characteristics with appropriate scheduling approaches.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces dynamics by making scheduling strategies adaptive rather than static. The system dynamically adjusts scheduling decisions based on real-time resource usage patterns, virtual machine priorities, and system conditions. This allows the system to maintain operational simplicity through automated adaptation while achieving high resource allocation efficiency through context-aware scheduling.

Inventive Principle:
Principle #15Dynamics

3Productivity

If virtual machines are migrated frequently to balance load, then resource utilization is improved, but system stability deteriorates due to migration impact on users

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent applies preliminary action by predicting future resource requirements before migration decisions are made. The system forecasts when and where migrations will be beneficial, allowing it to plan migrations proactively rather than reactively. This reduces the frequency of migrations by only moving virtual machines when predictions indicate genuine benefit, thereby improving resource utilization while maintaining system stability through reduced migration-induced disruptions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms that monitor the impact of migrations on system stability and user experience. The system learns from migration outcomes and adjusts future migration decisions accordingly. This feedback loop allows the system to optimize resource utilization through strategic migrations while maintaining stability by avoiding migrations that would cause excessive disruption, thus resolving the contradiction between productivity and stability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12093708B2Virtual machine scheduling method and apparatus
Publication Date: 2024.09.17 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD
  • US12093708B2 patent drawing
  • US12093708B2 patent drawing
  • US12093708B2 patent drawing

AI summary

A method and an apparatus for scheduling a virtual machine are disclosed in. The method includes predicting resource data required by a virtual machine in a next time period to obtain a prediction result; obtaining used resource data and available resource data of candidate host machines; adding the prediction result to used resource data of each candidate host machine to obtain a superimposition result of each candidate host machine; and separately comparing the superimposition result of each candidate host machine with available resource data of each host machine, and selecting a target host machine corresponding to the virtual machine from the candidate host machines. The present disclosure solves the technical problem of a large waste of resources caused by the needs of a host machine to reserve resources for respective peaks of each virtual machine in the existing technologies.