VM Migration via Catalog-Aware Hash Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The migration of virtual machines across hybrid cloud computing systems is slow due to the large size of virtual machine disk files, which consume significant bandwidth and time during transfer.
Innovation Solution
A method involving the identification of a dictionary for the virtual machine to be migrated, comparison with a dictionary at the destination system, and compression based on common hashes to reduce the data to be transferred, allowing for efficient migration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If virtual machine disk files are transferred directly without compression, then the migration process is simple, but the transfer time is long and bandwidth consumption is high
Solution Approach 1:
The patent performs preliminary actions by comparing dictionaries and identifying common hashes before the actual data transfer. The source system generates a dictionary from the VM disk file and compares it with the destination system's dictionary to identify common hashes, preparing compression data structures in advance to enable faster transfer.
Solution Approach 2:
The patent changes the parameter of data representation by transforming the original disk file data into a compressed format based on hash comparisons. By identifying common hashes between source and destination dictionaries, the system transforms redundant data into compact representations, significantly reducing the amount of data that needs to be transferred.
2Quantity of substance
If compression based on dictionary comparison is performed, then the data transfer volume is reduced, but the processing complexity increases
Solution Approach 1:
The patent uses copying by creating dictionary representations of the VM disk files instead of transferring the actual large binary files. The dictionary contains hash values that represent the content of disk files, allowing the system to work with compact copied representations rather than the original bulky data, thereby reducing transfer volume while managing complexity.
3Reliability
If the entire virtual machine disk file is transferred, then data integrity is maintained, but bandwidth consumption is excessive
Solution Approach 1:
The patent extracts only the necessary data for transfer by identifying and removing redundant information through dictionary comparison. By extracting and transferring only the differences (non-common hashes) between source and destination VMs, the system maintains data integrity for the portions that need to be transferred while eliminating unnecessary bandwidth consumption for identical data.
Data Source
AI summary
Techniques for migrating a VM in a hybrid cloud computing system are provided. The techniques include identifying a similar VM at the destination, comparing dictionaries for the VM to be transmitted and the similar VM, and compressing the VM based on the comparison. After transmitting the compressed VM, the destination decompresses the VM using the dictionary of the similar VM. Dictionaries associate chunks of VM data with hashes of those chunks. This allows replacement of chunks with the hashes, thereby compressing the VM for transmission.