VM Migration Rate Control via Dirtying Threshold

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Live virtual machine migration is hindered by the virtual machine state change rate exceeding the state transfer rate, leading to performance degradation and potential migration failure due to excessive CPU and network resource consumption.

Innovation Solution

A migration agent adjusts the virtual machine state transfer rate by introducing delays in virtual CPUs and memory operations, suspending or reducing state transmission when the state change rate exceeds the transfer rate, and resumes when stabilization is detected, ensuring convergence and successful migration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the virtual machine state transfer rate is increased to match the state change rate, then migration convergence can be achieved, but CPU and network resource consumption will exceed available resources leading to system overload

Engineering Contradiction:
Improvemigration convergenceVSAvoidCPU and network resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic adjustment of the virtual machine state transfer rate based on real-time monitoring of the state change rate and available resources. The transfer rate is not fixed but adapts during migration to match system conditions, allowing convergence while preventing resource exhaustion by reducing the rate when resources are constrained

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where the migration agent continuously monitors the virtual machine state change rate and compares it with the transfer rate. Based on this feedback, the system adjusts the transfer rate dynamically - increasing it when the state change rate decreases and decreasing it when resources are becoming overloaded, ensuring convergence without system collapse

Inventive Principle:
Principle #23Feedback

2Stability of the object's composition

If the virtual machine state transfer rate is reduced to manage resource consumption, then system stability is maintained, but migration convergence cannot be achieved when the state change rate exceeds the transfer rate

Engineering Contradiction:
Improvesystem stabilityVSAvoidmigration convergence
Core Design Contradiction:
Stability of the object's compositionVSReliability

Solution Approach 1:

The system dynamically adjusts the transfer rate based on the relationship between state change rate and available resources. When the state change rate exceeds the transfer rate, the system reduces the transfer rate to maintain stability, then gradually increases it as the state change rate decreases, creating a dynamic balance that ensures both stability and eventual convergence

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The migration process uses periodic monitoring and adjustment cycles where the system checks the state change rate at intervals and adjusts the transfer rate accordingly. This periodic action allows the system to maintain stability during high-state-change periods while progressively achieving convergence as the virtual machine state stabilizes

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9201676B2Reducing or suspending transfer rate of virtual machine migration when dirtying rate exceeds a convergence threshold
Publication Date: 2015.12.01 RED HAT ISRAEL
  • US9201676B2 patent drawing
  • US9201676B2 patent drawing
  • US9201676B2 patent drawing

AI summary

An example method for adjusting the rate of transfer of the execution state of a virtual machine undergoing live migration may comprise determining, by a processor, a first rate being a rate of change of an execution state of a virtual machine undergoing live migration from a first computer system to a second computer system. The example method may further comprise determining a second rate being a rate of transfer of the execution state of the virtual machine to the second computer system. The example method may further comprise, responsive to determining that a ratio of the first rate to the second rate exceeds a first threshold ratio, suspending the transfer of the virtual machine execution state to the second computer system.