Virtual Machine Load Balancing via Affinity-Aware Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing virtual machine load balancing technologies fail to efficiently distribute workload across physical hosts, leading to inefficient resource utilization and potential service disruptions due to inadequate consideration of load indices and affinity factors during migration.

Innovation Solution

A virtual machine management platform that periodically monitors load information, calculates load indices based on CPU usage, memory usage, and IO throughput, and dynamically migrates virtual machines to balance loads by selecting a destination host with the lowest load index while considering affinity factors to minimize service impact.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If virtual machine migration is performed without considering load indices and affinity factors, then migration operation is simple, but resource utilization efficiency deteriorates and service disruptions occur

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidmigration control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring load information of physical hosts and virtual machines, calculating load indices based on CPU usage, memory usage, and IO throughput, and using this feedback to dynamically adjust migration decisions. The management platform periodically collects performance metrics and uses them to determine optimal migration timing and targets, ensuring resource utilization is optimized based on real-time system state.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-calculating load indices and affinity factors before migration decisions are made. The management platform proactively identifies virtual machines that should be migrated by evaluating their current load indices against threshold values, and pre-determines suitable destination hosts based on affinity considerations, thereby avoiding reactive migration that could cause service disruptions.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If virtual machine migration is performed frequently to balance load, then resource utilization improves, but service disruption increases

Engineering Contradiction:
Improveload balancing efficiencyVSAvoidservice continuity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system uses parameter changes by establishing threshold values for load indices and affinity factors to control migration frequency. Instead of migrating virtual machines continuously or based on fixed schedules, the system monitors changes in load parameters and only triggers migration when parameters exceed or fall below predefined thresholds, thereby balancing load efficiently while minimizing unnecessary migrations that would disrupt service.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamics by making migration decisions adaptive to changing system conditions. The management platform continuously evaluates current load states and affinity relationships, adjusting migration strategies in real-time based on the dynamic state of the virtualized environment. This allows the system to respond to actual workload changes rather than following rigid migration patterns.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If comprehensive load monitoring and affinity calculation are implemented, then migration accuracy improves, but computational overhead increases

Engineering Contradiction:
Improveload measurement accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by selectively monitoring and calculating metrics only for virtual machines and physical hosts that are candidates for migration. Instead of continuously analyzing all virtual machines in the system, the management platform identifies those with load indices indicating migration potential and focuses computational resources on evaluating their affinity with destination hosts, thereby reducing overall computational overhead while maintaining measurement precision for decision-critical elements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9286099B2Balancing virtual machine loads
Publication Date: 2016.03.15 HEWLETT PACKARD ENTERPRISE DEV LP
  • US9286099B2 patent drawing
  • US9286099B2 patent drawing
  • US9286099B2 patent drawing

AI summary

A method for balancing virtual machine loads is provided. The method comprises: monitoring load information of each of physical hosts and virtual machines operating on said physical hosts; calculating load index of each of said physical hosts and said virtual machines operating on said physical hosts respectively according to said load information; based on load index of each physical hosts, determining a source physical host on which any virtual machine needs to be migrated so as to reduce the load index of the source physical host; determining a target virtual machine to be migrated on the source physical host based on load index of each virtual machines on the source physical host and respective affinity factor indicating a degree of dependency of a virtual machine on a physical host on which it resides; and migrating the target virtual machine into a destination physical host different than the source physical host.