Virtual Machine Scheduling via Resource Prediction
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Ease of operation
If uniform scheduling strategy is used for all virtual machines, then ease of operation is improved, but resource allocation efficiency deteriorates
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.
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.
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
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.
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.
Data Source
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.


