Content-Based Read Cache for Cloud VM Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cloud computing systems face challenges in efficiently migrating virtual machines between hybrid cloud environments, as they often result in the transfer of duplicate data due to the lack of effective caching mechanisms, leading to increased migration times and resource utilization inefficiencies.

Innovation Solution

The implementation of a content-based read cache (CBRC) system, where a migration assist agent generates digest files for container files and transmits only unique data by referencing these files, ensuring that hash values are checked against the CBRC before transferring, thereby optimizing data transfer during virtual machine migrations across clouds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional migration methods are used without caching mechanisms, then all data is transferred ensuring completeness, but migration time and resource utilization increase due to duplicate data transfer

Engineering Contradiction:
Improvemigration speedVSAvoidmigration time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent creates a content-based read cache (CBRC) before migration that pre-identifies duplicate data blocks using hash values. By performing this duplicate detection in advance and storing the information in digest files, the system avoids transferring known duplicate data during migration, thus improving migration speed without compromising data completeness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a simplified copy of the data structure in the form of digest files that contain hash values of data blocks. This copy allows the system to identify duplicates without copying the actual data, enabling efficient comparison and exclusion of duplicate blocks during migration while maintaining the original data integrity.

Inventive Principle:
Principle #26Copying

2Reliability

If all container files are transmitted to ensure data completeness, then no data is lost, but network bandwidth and resource utilization increase unnecessarily

Engineering Contradiction:
Improvedata completenessVSAvoidresource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements a feedback mechanism where the destination system uses digest files containing hash values to verify which data blocks need to be transferred. The system compares incoming data block hashes against the digest file, providing feedback on which blocks are duplicates and should be excluded, thus ensuring data completeness while minimizing resource utilization.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent extracts only the essential identification information (hash values) from the actual data blocks and stores them in digest files. This extraction allows the system to identify and exclude duplicate data without transferring the actual duplicate blocks, maintaining data completeness while reducing network bandwidth consumption and resource utilization.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10956195B2Virtual machine migrations across clouds assisted with content based read caching
Publication Date: 2021.03.23 VMWARE INC
  • US10956195B2 patent drawing
  • US10956195B2 patent drawing
  • US10956195B2 patent drawing

AI summary

One or more embodiments provide techniques for migrating a virtualized computing instance between source and destination virtualized computing systems. A migration assist agent creates a content based read cache (CBRC), which generates one or more digest files. Each of the one or more digest files corresponds to a container file. The migration assist agent transmits CBRC metadata and the one or more digest files to the destination virtualized computing system. The migration assist agent transmits one or more pages belonging to the CBRC to the destination virtualized computing system. For each container file, the migration assist agent references the digest file corresponding to the container file with the CBRC to determine if a hash value is in the CBRC. Responsive to determining that the hash value in the digest file is in the CBRC, the migration assist agent marks the container file as complete.