Virtual Machine Load Balancing via Dynamic Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Cloud computing providers face challenges in balancing virtual machine loads across hardware platforms to ensure optimal resource utilization and performance without over-constraining resources, especially when migrating virtual machines between platforms.

Innovation Solution

A method and system that access current and historical consumption data for virtual machines, combined with specification and utilization information from networked hardware platforms, to select a target platform for migration, ensuring the virtual machine operates without being over-constrained, using a decision tree classifier to identify over-constrained conditions and a colocation policy for resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If virtual machines are densely packed on hardware platforms to maximize resource utilization, then resource allocation efficiency improves, but system reliability deteriorates due to over-constrained conditions and performance degradation

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsystem reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically monitors consumption data and automatically migrates virtual machines between hardware platforms based on real-time resource availability and demand conditions, transforming the static allocation into a dynamic adaptive system that prevents over-constraint while maximizing utilization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms by continuously collecting consumption data from virtual machines and using this information to make informed decisions about migration timing and target selection, ensuring resource allocation decisions are based on actual system state rather than static configurations

Inventive Principle:
Principle #23Feedback

2Productivity

If virtual machines are migrated frequently to balance loads, then resource utilization improves, but loss of time increases due to migration overhead and service interruptions

Engineering Contradiction:
Improveresource utilizationVSAvoidmigration overhead time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary assessments by collecting and analyzing consumption data before migration decisions are made, evaluating multiple candidate target platforms in advance, and selecting the optimal migration timing to minimize service disruption and migration overhead

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the threshold parameters for migration triggers based on consumption patterns and system conditions, optimizing the balance between migration frequency and service continuity by adjusting when migrations are initiated based on accumulated data analysis

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If consumption data collection and analysis are performed for all virtual machines, then measurement precision improves for load balancing decisions, but device complexity increases due to data processing requirements

Engineering Contradiction:
Improveconsumption data accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system applies different data collection and analysis strategies to different virtual machines based on their specific characteristics, consumption patterns, and criticality levels, processing detailed data for important VMs while using aggregated or simplified data for less critical ones, thereby reducing overall processing complexity while maintaining necessary precision

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8966084B2Virtual machine load balancing
Publication Date: 2015.02.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8966084B2 patent drawing
  • US8966084B2 patent drawing
  • US8966084B2 patent drawing

AI summary

A method for load balancing virtual machines includes accessing current consumption data and historical consumption data for a first virtual machine running on a host hardware platform, wherein the host hardware platform is coupled to a network and accessing specification and utilization information for networked hardware platforms published on the network by each networked hardware platform, wherein the networked hardware platforms each include a hardware platform configured to run virtual machines. The method also includes selecting a target platform from the networked hardware platforms to receive the first virtual machine based on the published specification and utilization information for the networked hardware platforms and consumption data for the first virtual machine, wherein the first virtual machine will operate on the target platform in a condition that is not over-constrained.