VM Live Migration via Memory Fingerprint Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Live migrations of virtual machines often face challenges in maintaining continuous operation due to the need to transfer large numbers of memory pages, especially when these pages are frequently updated or accessed, leading to difficulties in completing the migration without significant stoppage or unavailability of the virtual machine.
Innovation Solution
A system that identifies candidate memory pages for transfer during a live migration by comparing their fingerprints with existing pages on the destination hardware resources, allowing the use of duplicate pages to reduce the data transfer and maintain virtual machine functionality with minimal disruption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all memory pages are transferred during live migration, then the virtual machine can be migrated completely, but the migration time increases significantly
Solution Approach 1:
The patent uses fingerprint comparison to identify duplicate memory pages between source and destination. When a duplicate is found, instead of transferring the entire page data, the system creates a reference or copy indicator that points to the existing page, significantly reducing transfer time while maintaining data integrity through the fingerprint verification mechanism.
Solution Approach 2:
The patent extracts only the essential identifying information (fingerprints) of memory pages rather than transferring the complete page contents. By comparing these extracted fingerprints, the system determines which pages need actual data transfer and which can be referenced from existing destination pages, reducing overall migration time.
2Ease of operation
If memory pages are transferred while the virtual machine continues to execute, then continuous operation is maintained, but the complexity of managing page transfers increases
Solution Approach 1:
The patent performs fingerprint comparison and identification of duplicate pages before actual data transfer begins. This preliminary action allows the system to pre-determine which pages can be referenced from the destination and which require transfer, simplifying the subsequent transfer process while maintaining continuous virtual machine operation.
Solution Approach 2:
The fingerprint acts as an intermediary mechanism that mediates between the source and destination memory pages. By using fingerprints as the comparison key, the system simplifies the complexity of direct page-by-page verification while ensuring accurate identification of duplicates during live migration.
3Loss of substance
If duplicate pages are identified and used, then data transfer is reduced, but the precision of page matching must be high to avoid errors
Solution Approach 1:
The patent creates fingerprints as simplified copies or representations of the actual memory page contents. These fingerprints serve as reliable proxies for comparing page equivalence without requiring complete data transfer, reducing transfer volume while maintaining matching accuracy through the fingerprint verification process.
Data Source
AI summary
A page scanner may be configured to identify, during a live migration of a virtual machine including a transfer of a plurality of memory pages from source hardware resources to destination hardware resources, a candidate memory page of the plurality of memory pages to include in the transfer while at least one operation of the virtual machine continues to execute. A fingerprint comparator may be configured to compare a candidate page fingerprint of the candidate memory page to existing page fingerprints of existing memory pages stored using the second hardware resources, and further configured to determine, based on the comparing, that a duplicate of the candidate page is included within the existing memory pages. A duplicate page handler may be configured to facilitate continued execution of the virtual machine using the duplicate of the candidate page and the second hardware resources.