VM Live Migration via Multipath Network Path Aggregation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Virtual machine (VM) live migration is often limited by the time it takes to migrate the VM state over a migration network link, as existing methods do not effectively utilize additional CPU cycles and network paths to enhance migration speed.

Innovation Solution

The method involves calculating an estimated migration time and comparing it to a threshold, with the option to add additional CPU processing cycles and network paths, such as multipath TCP and unused network interface cards, to aggregate bandwidth and reduce migration time, and dynamically allocate and deallocate resources as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If a single network path is used for VM migration, then network complexity is low, but migration time is long

Engineering Contradiction:
Improvemigration timeVSAvoidnetwork path complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The network path is segmented into multiple parallel paths (primary path and secondary path) to enable simultaneous data transmission through multiple routes. This segmentation allows the migration bandwidth to be divided and transmitted concurrently across multiple paths, reducing total migration time without requiring a single complex high-capacity path.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The solution transitions from a single-dimensional network path to a multi-dimensional path structure by introducing multipath TCP and additional network interfaces. This dimensional expansion allows data to flow through multiple concurrent paths, effectively increasing the migration bandwidth and reducing migration time.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If additional network paths are added to increase migration speed, then migration time is reduced, but network configuration complexity increases

Engineering Contradiction:
Improvemigration speedVSAvoidnetwork configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The multipath TCP library provides a universal interface that handles multiple network paths through a single API. This multi-functionality allows the system to manage complex multi-path configurations without increasing operational complexity, as the library abstracts the underlying path management details and provides unified control for bandwidth aggregation.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The multipath TCP library acts as an intermediary between the VM migration process and the underlying network infrastructure. It mediates the complexity by providing a standardized interface for path selection, bandwidth aggregation, and fault tolerance, thereby enabling high migration speeds without exposing the complexity of multi-path configuration.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If CPU processing cycles are increased to accelerate migration, then migration time is reduced, but energy consumption increases

Engineering Contradiction:
Improvemigration timeVSAvoidCPU energy consumption
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

Instead of continuously maximizing CPU processing cycles, the system applies partial action by utilizing CPU cycles intermittently - specifically during path selection, bandwidth measurement, and migration initiation phases. During the actual data transfer, the system leverages network bandwidth aggregation rather than continuous CPU processing, thereby reducing overall energy consumption while maintaining fast migration speeds.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9891943B2Performing virtual machine live migration within a threshold time by adding available network path in multipath network
Publication Date: 2018.02.13 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9891943B2 patent drawing
  • US9891943B2 patent drawing
  • US9891943B2 patent drawing

AI summary

An estimated time to migrate a VM from a source hypervisor to a target hypervisor is calculated. The estimated time is compared to a threshold time and based on the estimated time meeting the threshold time, a migration of the VM from the source hypervisor to the target hypervisor via the network is initiated. Based on the estimated time not meeting the threshold time, it is determined whether an additional path can be added to the network between the source hypervisor and the target hypervisor. If an additional path cannot be added to the network, a migration of the VM from the source hypervisor to the target hypervisor via the network is initiated. If an additional path can be added to the network, the additional path is added and the migration via the network is initiated.