Intermediary System for Remote VM Checkpointing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current virtual machine (VM) fault tolerance methods, such as checkpointing, are limited by the need for high bandwidth connections to transmit large checkpoint information, restricting the placement of backup VMs geographically distant from primary VMs due to network bandwidth constraints.

Innovation Solution

An intermediary computer system is introduced between the primary and backup VMs to manage checkpoint information transmission efficiently, prioritizing less frequently updated memory pages for transmission, thereby reducing bandwidth requirements and allowing backup VMs to be located remotely.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If checkpoint information is transmitted directly from primary VM to backup VM, then fault tolerance is achieved, but network bandwidth requirements become excessively high

Engineering Contradiction:
Improvefault toleranceVSAvoidnetwork bandwidth
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

A gateway is introduced as an intermediary component between the primary VM and backup VM to manage checkpoint information transmission. The gateway receives checkpoint data from the primary VM, processes it to identify and extract only the modified memory pages, and then transmits only these essential changes to the backup VM. This mediation significantly reduces the volume of data transmitted over the network while ensuring complete fault tolerance capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If all memory pages are transmitted during checkpointing, then complete VM state is preserved, but transmission time and bandwidth consumption increase

Engineering Contradiction:
Improvestate preservation completenessVSAvoidcheckpoint transmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The gateway extracts only the modified memory pages from the complete VM state during checkpointing. Instead of transmitting all memory pages, the system identifies which pages have changed since the last checkpoint and transmits only those specific pages to the backup VM. This extraction approach maintains complete state preservation capability while dramatically reducing transmission time and bandwidth requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If backup VM is located geographically distant from primary VM, then fault domain independence is achieved, but network bandwidth limitations prevent effective checkpointing

Engineering Contradiction:
Improvefault domain independenceVSAvoidgeographic distance
Core Design Contradiction:
ReliabilityVSLength of moving object

Solution Approach 1:

The gateway serves as a mediating component that enables geographic separation between primary and backup VMs while maintaining effective checkpointing. By processing and optimizing the checkpoint data transmission, the gateway allows backup VMs to be located in different geographic locations or fault domains without being constrained by network bandwidth limitations, thus achieving both reliability through fault domain independence and operational efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8898508B2Method and system for enabling checkpointing fault tolerance across remote virtual machines
Publication Date: 2014.11.25 VMWARE INC
  • US8898508B2 patent drawing
  • US8898508B2 patent drawing
  • US8898508B2 patent drawing

AI summary

A checkpointing fault tolerance network architecture enables a backup computer system to be remotely located from a primary computer system. An intermediary computer system is situated between the primary computer system and the backup computer system to manage the transmission of checkpoint information to the backup VM in an efficient manner. The intermediary computer system is networked to the primary VM through a first connection and is networked to the backup VM through a second connection. The intermediary computer system identifies updated data corresponding to memory pages that have been less frequently modified by the primary VM and transmits such updated data to the backup VM through the first connection. In such manner, the intermediary computer system holds back updated data corresponding to more frequently modified memory pages, since such memory pages may be more likely to be updated again in the future.