Guest Page to Disk Block Mapping for VM Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The live migration of virtual machines across host computers is hindered by high network bandwidth consumption, particularly over low-bandwidth links, which can result in prolonged migration times and potential adverse impacts on VM performance.

Innovation Solution

A method of mapping guest memory pages to disk blocks, allowing selective transmission of memory pages and their corresponding mappings during management processes like live migration and snapshots, optimizing tasks such as page swaps and memory error corrections by leveraging data structures like P2B and B2P maps, hash tables, and dirty bits to reduce data transmission and improve efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all memory pages are transmitted during live migration, then VM performance is maintained, but network bandwidth consumption increases significantly

Engineering Contradiction:
ImproveVM performanceVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts and transmits only the mapping information (page table entries) rather than all memory page contents. By separating the transmission of mapping data from actual page data, the system reduces bandwidth consumption while maintaining the ability to reconstruct VM state at destination, thus resolving the contradiction between performance maintenance and bandwidth usage.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a copy of the mapping structure (page tables) that points to the actual memory pages. This copy contains sufficient information for the destination system to understand and reconstruct the VM's memory layout without transferring the full page contents, enabling performance maintenance with reduced bandwidth consumption.

Inventive Principle:
Principle #26Copying

2Reliability

If memory pages are transmitted during live migration, then VM state is preserved, but migration time increases on low-bandwidth links

Engineering Contradiction:
ImproveVM state preservationVSAvoidmigration time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the essential mapping information (page table entries with virtual-to-physical address mappings) for transmission during migration. This extraction approach preserves the VM state structure at destination while dramatically reducing the volume of data transferred, thus shortening migration time on low-bandwidth links without compromising state preservation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary actions by establishing the mapping structure before actual data transfer is needed. The page table mappings are prepared and transmitted in advance, allowing the destination system to be ready to receive and reconstruct VM state efficiently, thereby reducing overall migration time while maintaining state integrity.

Inventive Principle:
Principle #10Preliminary action

3Loss of energy

If simple techniques are used to reduce bandwidth consumption, then network usage decreases, but VM performance is adversely impacted

Engineering Contradiction:
Improvebandwidth consumptionVSAvoidVM performance
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent employs a sophisticated copying approach where the mapping structure (page tables) is copied and transmitted instead of all page contents. This selective copying preserves the complete VM state information needed for performance while significantly reducing bandwidth consumption, avoiding the performance degradation associated with simpler, more aggressive compression or sampling techniques.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The mapping structure serves multiple functions: it provides address translation, maintains memory layout information, and enables state reconstruction. By transmitting this multi-functional mapping data rather than individual page contents, the system achieves both bandwidth reduction and performance preservation simultaneously.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10474369B2Mapping guest pages to disk blocks to improve virtual machine management processes
Publication Date: 2019.11.12 VMWARE INC
  • US10474369B2 patent drawing
  • US10474369B2 patent drawing
  • US10474369B2 patent drawing

AI summary

In a virtualized computer system, guest memory pages are mapped to disk blocks that contain identical contents and the mapping is used to improve management processes performed on virtual machines, such as live migration and snapshots. These processes are performed with less data being transferred because the mapping data of those guest memory pages that have identical content stored on disk are transmitted instead of the their contents. As a result, live migration and snapshots can be carried out more quickly. The mapping of the guest memory pages to disk blocks can also be used to optimize other tasks, such as page swaps and memory error corrections.