Pattern-Based Inactive Page Skipping for VM Migration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The migration of large virtual machines across networks is hindered by the need to transfer all memory pages, which is time-consuming due to growing memory sizes and slower network speeds, leading to increased migration times.
Innovation Solution
A method and system where a source hypervisor applies a pattern to inactive memory pages in guest memory, allowing the hypervisor to skip transmitting these pages during migration by identifying and marking them, thereby reducing the data transferred across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all memory pages are transferred during VM migration, then complete VM state is preserved, but migration time increases significantly
Solution Approach 1:
The patent extracts and identifies inactive memory pages from the VM's memory space using a pattern-matching mechanism. These inactive pages are then excluded from the migration transfer process, allowing only active pages to be transferred. This selective extraction resolves the contradiction by maintaining VM state completeness for active pages while dramatically reducing migration time by excluding inactive pages.
Solution Approach 2:
The patent applies pattern matching to memory pages before migration to pre-identify which pages are inactive and can be skipped. This preliminary classification of pages into active and inactive categories enables the migration process to focus only on necessary data transfer, resolving the time-completeness contradiction by preparing the transfer list in advance.
2Quantity of substance
If memory size increases to support larger VMs, then VM capacity improves, but migration time increases due to network speed limitations
Solution Approach 1:
The patent applies partial action by transferring only the necessary subset of memory pages (active pages) rather than all pages. The pattern-matching mechanism identifies and excludes inactive pages from transfer, allowing large VMs with terabytes of memory to be migrated efficiently by focusing computational and network resources only on the essential portion of memory data.
Solution Approach 2:
The patent segments the VM's memory space into active and inactive pages through pattern matching. This segmentation allows the migration system to process and transfer only the relevant segments (active pages) while skipping irrelevant segments (inactive pages), thereby managing large memory sizes without proportionally increasing migration time.
3Quantity of substance
If network speed remains constant while memory size grows, then VM capacity increases, but data transfer time increases
Solution Approach 1:
The patent extracts inactive pages from the total memory dataset using pattern recognition. By removing these unnecessary pages from the transfer queue, the actual data volume to be transmitted over the network is reduced proportionally, maintaining effective transfer speed even as total VM memory capacity grows.
Solution Approach 2:
The patent changes the parameter of data volume by dynamically determining which pages to transfer based on activity patterns. Instead of transferring a fixed or full memory image, the system adjusts the transferable data volume by excluding inactive pages, thereby improving transfer speed without sacrificing necessary VM state information.
Data Source
AI summary
Systems and methods are disclosed for migrating a virtual machine from a source hypervisor to a destination hypervisor. An example method of migrating a virtual machine from a source hypervisor to a destination hypervisor includes receiving, by a source hypervisor running a virtual machine, an indication to migrate the virtual machine to a destination hypervisor. A guest runs on the virtual machine and is allocated a plurality of pages in guest memory. The method also includes sending, by the source hypervisor, a request to the guest to apply a pattern to one or more inactive pages of the plurality of pages in response to receiving the indication to migrate the virtual machine. For each page of a plurality of pages traversed by the source hypervisor, the method includes determining whether the traversed page matches the pattern, and transmitting the traversed page to the destination hypervisor if the traversed page does not match the pattern.