VM Migration Page Dirty Indicator Feedback

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Live virtual machine migration involves redundant copying operations due to ongoing changes in memory states during the pre-copying process, leading to increased memory and network bandwidth consumption and performance reduction.

Innovation Solution

Implementing a processing engine that tracks page modifications using a page modification log and manages dirty page indicators to elide or delay redundant copy operations by checking if pages have been modified again before copying, thereby reducing unnecessary data transfers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If pre-copying memory states is performed while the virtual machine is still running, then the pause time for migration is reduced, but redundant copy operations occur due to ongoing memory modifications

Engineering Contradiction:
Improvepause timeVSAvoidcopying efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The system implements a feedback mechanism by checking the dirty page indicator in the page table entry before performing each copy operation. If the indicator shows the page has been modified since it was queued for copying, the redundant copy operation is elided. This feedback loop prevents wasteful copying of already-modified pages while maintaining the pre-copying approach.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs a check (dirty page indicator verification) before each copy operation to determine whether the full copying action should be executed. This partial action approach means that not all queued pages are necessarily copied - only those that have actually been modified - thereby eliminating excessive copying operations while maintaining the overall pre-copying strategy.

Inventive Principle:
Principle #16Partial or excessive action

2Quantity of substance

If redundant copy operations are performed, then memory and network bandwidth are consumed, but system performance is reduced

Engineering Contradiction:
Improvedata transfer volumeVSAvoidsystem performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The dirty page indicator serves as a feedback signal that informs the copying decision. By reading this indicator before each copy operation, the system receives feedback about whether the page has been modified, allowing it to adjust its copying behavior accordingly and avoid unnecessary data transfers that would consume bandwidth and reduce performance.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system discards (elides) copy operations for pages that have been modified after being queued, recognizing that these pages will be or have been copied through other mechanisms (such as subsequent pre-copy iterations or post-copy processing). This selective discarding of redundant operations prevents wasted bandwidth consumption and performance degradation.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS10768965B1Reducing copy operations for a virtual machine migration
Publication Date: 2020.09.08 AMAZON TECH INC
  • US10768965B1 patent drawing
  • US10768965B1 patent drawing
  • US10768965B1 patent drawing

AI summary

Systems and methods are provided to reduce the number of redundant copy operations performed as part of a live migration of a virtual machine executing a guest. A hypervisor can queue the copy operations in a processing engine. While pre-copying for the live migration of the VM, the guest may continue to write to the pages. In one embodiment, the processing engine may clear a dirty page just before performing the copy operation of the modified page to a target device, thus extending the window of time to capture any future writes to that page.