Tracking Modified Memory Pages in Virtual Machine Chain Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In conventional virtual machine live migration systems, unnecessary reverse transformations, memory mappings, and network transmissions occur during chain migration, reducing processing efficiency and increasing data transmission, as all memory pages are transformed regardless of modifications, even if they have not been altered by the virtual machine.

Innovation Solution

The system tracks memory page access by the virtual machine and only performs reverse transformations and transmits modified pages, optimizing processing efficiency and data transmission by excluding superfluous operations and discarding unmodified transformed memory blocks when the number of modified pages exceeds a threshold.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all memory pages are transformed and transmitted during chain migration, then complete memory state migration is achieved, but processing efficiency decreases and network data transmission increases

Engineering Contradiction:
Improvecomplete memory state migrationVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the modified memory pages from the complete memory block and transmits them separately, while unmodified pages are discarded. This selective extraction approach maintains complete memory state migration reliability while significantly reducing processing overhead and network transmission requirements during chain migration operations.

Inventive Principle:
Principle #2Taking out (Extraction)

2Adaptability or versatility

If reverse transformation is performed on all memory blocks, then all memory pages are available for migration, but processing time and computational resources increase

Engineering Contradiction:
Improvememory page availabilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing reverse transformation only on the specific memory pages that have been modified, rather than transforming entire memory blocks. This selective approach ensures that all necessary memory pages are available for migration while minimizing computational resource consumption and processing time.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If transformed memory blocks are transmitted over the network, then memory state is migrated, but network bandwidth consumption increases

Engineering Contradiction:
Improvememory state migrationVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the modified memory pages individually rather than transmitting entire transformed memory blocks. This selective transmission strategy ensures complete memory state migration reliability while dramatically reducing the volume of data transmitted over the network during chain migration.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9785378B2Tracking transformed memory pages in virtual machine chain migration
Publication Date: 2017.10.10 RED HAT ISRAEL
  • US9785378B2 patent drawing
  • US9785378B2 patent drawing
  • US9785378B2 patent drawing

AI summary

Systems and methods for tracking transformed memory pages in virtual machine chain migration. An example method may comprise: receiving, by a computer system, a transformed memory block comprising one or more memory pages mapped into an address space of a virtual machine being migrated to the computer system; performing a reverse transformation of at least part of the transformed memory block, to produce a memory page comprised by the transformed memory block; storing, in a memory, the memory page; detecting a modification of the memory page by the virtual machine; and, responsive to determining that a number of modified memory pages associated with the transformed memory block exceeds a threshold value, discarding the transformed memory block.