Dynamic Load Balancing for Partitioned Systems via VM Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing computer systems with multiple partitions or processing cores lack the ability to balance utilization levels between user and system partitions, leading to inefficiencies and thermal imbalances, as they cannot dynamically migrate virtual machines to optimize resource usage across available processor cores.

Innovation Solution

Implementing a system where virtual machine monitors (VMMs) communicate to determine load imbalances and dynamically migrate virtual machines (VMs) between partitions, allowing for dynamic load balancing and thermal equilibrium by transferring VMs from overloaded to underutilized processor cores.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If virtual machines are statically assigned to processor cores in partitions, then system autonomy and simplicity are maintained, but load balancing and thermal equilibrium cannot be achieved

Engineering Contradiction:
Improvesystem autonomyVSAvoidresource utilization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements dynamic VM migration between processor cores based on real-time load conditions. The VMM monitors processor utilization and automatically migrates VMs from overloaded cores to underutilized cores, transforming the static VM-to-core assignment into a dynamic, adaptive system that maintains autonomy while optimizing resource utilization and thermal equilibrium

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the VMM continuously monitors processor load conditions and uses this information to make informed migration decisions. The feedback loop detects load imbalances and thermal conditions, then triggers appropriate VM migration actions to restore equilibrium, enabling the system to self-regulate without external intervention

Inventive Principle:
Principle #23Feedback

2Productivity

If virtual machines are migrated dynamically between partitions, then load balancing and thermal equilibrium are improved, but system complexity increases

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

Solution Approach 1:

The patent introduces a Virtual Machine Monitor (VMM) as an intermediary layer that manages the complexity of VM migration. The VMM acts as a mediator between the VMs and the physical processor cores, handling load monitoring, migration decisions, and execution without requiring changes to the VMs themselves or the underlying hardware, thus isolating and managing system complexity within a dedicated control component

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If processor cores operate at high utilization levels, then processing capacity is maximized, but thermal stress increases and system reliability decreases

Engineering Contradiction:
Improveprocessing capacityVSAvoidsystem availability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts processor utilization by migrating VMs in response to thermal and load conditions. When processor cores approach thermal thresholds or high utilization levels, the VMM automatically migrates VMs to cooler, less utilized cores, enabling the system to maintain high processing capacity while preventing thermal stress and ensuring reliability through adaptive load distribution

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7673113B2Method for dynamic load balancing on partitioned systems
Publication Date: 2010.03.02 INTEL CORP
  • US7673113B2 patent drawing
  • US7673113B2 patent drawing
  • US7673113B2 patent drawing

AI summary

Methods, systems and apparatuses to dynamically balance execution loads on a partitioned system among processor cores or among partitions.