Virtual Machine Memory Page Migration Order Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

System migrations of virtual machines often result in excessive downtime due to halting the source virtual machine for snapshot creation and fail to efficiently incorporate updates during the migration process when performed while the source virtual machine is executing.

Innovation Solution

A method and system for determining a data migration order for memory pages on a virtual machine, allowing for iterative migration of updated pages and using configuration and access patterns to optimize the migration process, ensuring minimal disruption and efficient update incorporation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the source virtual machine is halted to perform migration, then the target virtual machine correctly reflects the source contents, but system outage time becomes excessive

Engineering Contradiction:
Improvemigration accuracyVSAvoidsystem outage time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by halting the source virtual machine only temporarily to capture a snapshot of its state, then resumes execution while continuing the migration process. This allows the migration to proceed with minimal downtime while ensuring the target virtual machine receives an accurate initial copy of the source contents.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration process maintains continuity by allowing the source virtual machine to remain executing during the migration. The system continuously captures memory pages from the source and transfers them to the target, ensuring the migration process continues without interruption while the source operates normally.

Inventive Principle:
Principle #20Continuity of useful action

2Productivity

If the source virtual machine executes during migration, then system availability is maintained, but incorporating updates to memory on the target virtual machine becomes complex

Engineering Contradiction:
Improvesystem availabilityVSAvoidupdate propagation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms by monitoring which memory pages have been migrated and which have been updated on the source virtual machine. This feedback information is used to identify and transfer only the updated pages to the target, ensuring synchronization without requiring complex manual intervention.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The migration process is segmented into discrete memory page transfers rather than attempting to migrate the entire memory space at once. This segmentation allows the system to handle updates page-by-page, simplifying the complexity of maintaining synchronization between source and target during active execution.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If memory pages are transmitted without optimization, then the migration process is simple, but the number of post-migration updates increases

Engineering Contradiction:
Improvemigration process simplicityVSAvoidpost-migration update time
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of the source virtual machine's configuration and memory access patterns before beginning the migration. This preliminary action identifies which memory pages are most likely to be updated, allowing the system to prioritize their transfer and reduce the need for post-migration updates.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration process dynamically changes parameters such as the order of page transmission based on observed memory access patterns and update frequencies. By adapting the transmission order to match actual usage patterns, the system reduces the likelihood of needing to retransfer pages after migration.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8694990B2Utilizing system configuration information to determine a data migration order
Publication Date: 2014.04.08 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US8694990B2 patent drawing
  • US8694990B2 patent drawing
  • US8694990B2 patent drawing

AI summary

Methods, systems and computer program products for utilizing system configuration information to determine a data migration order. The method includes computer instructions for establishing communication from a source virtual machine to a target virtual machine, the source virtual machine including a memory. The configuration information associated with the source virtual machine is determined and utilized to determine an order of migration for pages in the memory. The pages in the memory are transmitted to the target virtual machine in the order of migration.