VM Migration Scoring Using Memory Sharing Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing load balancing algorithms for virtualization systems do not effectively consider memory constraints and other resource sharing metrics, leading to inefficient VM migration and unbalanced resource utilization across hosts.

Innovation Solution

A mechanism for target host optimization in a load balancing algorithm that adjusts selection scores based on metrics such as memory sharing, template reuse, and network traffic history to optimize VM migration, considering the memory, I/O, and network constraints of candidate hosts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional load balancing algorithms are used for VM migration, then VM migration can be performed, but memory and resource utilization efficiency is insufficient

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidmemory and I/O demands
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The system performs preliminary analysis of memory sharing relationships, template reuse patterns, and network traffic history before VM migration decisions are made. By pre-calculating compatibility metrics and identifying optimal target hosts based on shared resources, the system prepares migration candidates in advance, ensuring that VMs are migrated to hosts where they can maximize resource sharing and minimize overall system demands.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The load balancing algorithm incorporates feedback from multiple metrics including memory sharing efficiency, template reuse rates, and network traffic patterns. The system continuously monitors these parameters and adjusts migration decisions based on observed system state, creating a closed-loop control mechanism that optimizes resource utilization dynamically rather than relying on static or single-metric criteria.

Inventive Principle:
Principle #23Feedback

2Reliability

If VMs are migrated to balance load across hosts, then resource distribution is improved, but memory sharing and resource consolidation opportunities are lost

Engineering Contradiction:
Improvesystem health and service balanceVSAvoidmemory and resource consolidation
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system changes the decision parameters for VM migration from traditional single-metric criteria (such as CPU load alone) to a multi-dimensional parameter set that includes memory sharing compatibility, template reuse potential, and network traffic affinity. By evaluating multiple parameters simultaneously and weighting them according to system priorities, the algorithm identifies migration targets that satisfy both load balancing requirements and resource consolidation opportunities.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If load balancing operations are performed frequently, then service level stability is maintained, but system overhead and migration complexity increase

Engineering Contradiction:
Improveservice level stabilityVSAvoidmigration algorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Rather than performing exhaustive evaluations of all possible VM migration scenarios, the system applies partial action by focusing on the most significant metrics (memory sharing, template reuse, network traffic) and using heuristic methods to identify sufficiently good migration targets without guaranteeing absolute optimality. This approach maintains service stability while reducing computational overhead compared to complete enumeration methods.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8589921B2Method and system for target host optimization based on resource sharing in a load balancing host and virtual machine adjustable selection algorithm
Publication Date: 2013.11.19 RED HAT ISRAEL
  • US8589921B2 patent drawing
  • US8589921B2 patent drawing
  • US8589921B2 patent drawing

AI summary

A mechanism for target host optimization in a load balancing host and virtual machine (VM) selection algorithm is disclosed. A method of embodiments of the invention includes determining that one or more collected metrics have triggered a load balancing operation of a host controller machine, identifying a plurality of source host machines and a plurality of virtual machines (VMs) hosted by the plurality of source host machines as candidates for selection by the load balancing operation for migration, and adjusting a selection score for at least one of a candidate source host machine and a candidate VM based on one or more metrics of the candidate source host and of the candidate VM, wherein the one or more metrics are associated with one or more candidate target host machines to which a candidate VM could be migrated.