VM Migration Sequence Optimization via Communication Graph Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Migrating virtual machines (VMs) from a private cluster to a public cloud can introduce latency due to communication links stretching across wide area networks, affecting joint processing performance between private and public nodes.

Innovation Solution

A method and system that involve identifying VMs to migrate, determining a communication graph to assess communication patterns, and determining a migration sequence to minimize latency, using a migration server that profiles communications and selects VMs to move based on affinity requirements and performance triggers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If VMs are migrated from private cluster to public cloud, then performance and scalability are improved, but communication latency increases due to WAN links

Engineering Contradiction:
Improveprocessing performanceVSAvoidcommunication latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary analysis of communication patterns and dependencies among VMs before migration. By determining the communication graph and identifying affinity relationships in advance, the system can plan the migration sequence to minimize latency, rather than migrating VMs randomly or in fixed order.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The migration sequence is dynamically determined based on the communication graph and affinity requirements. The system adapts the migration order to the specific communication patterns of the workload, rather than using a static migration approach. This allows the system to optimize for the actual communication needs of the applications.

Inventive Principle:
Principle #15Dynamics

2Ease of manufacture

If VMs are migrated in arbitrary sequence, then migration process is simple, but joint processing performance between private and public nodes deteriorates

Engineering Contradiction:
Improvemigration simplicityVSAvoidjoint processing performance
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The system uses communication graph analysis to gather feedback about VM interaction patterns. This feedback informs the migration sequence determination, creating a closed-loop system where communication patterns are continuously considered in the migration decision-making process, rather than using arbitrary sequencing.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the migration parameter from arbitrary order to affinity-based order. By transforming the migration sequence parameter based on communication graph analysis, the system improves joint processing performance while maintaining automated migration processes.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If VMs with strong communication ties are separated across clusters, then load balancing is improved, but communication efficiency deteriorates

Engineering Contradiction:
Improveload balancingVSAvoidcommunication efficiency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary identification of affinity groups based on communication patterns before migration. By knowing which VMs have strong communication ties in advance, the system can ensure they remain together in the same cluster during migration, preventing the separation of tightly-coupled workloads.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different migration strategies to different groups of VMs based on their communication characteristics. VMs with strong affinity requirements are kept together in the same cluster, while VMs with weaker dependencies can be distributed for load balancing. This localized approach optimizes for both communication efficiency and load distribution.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10817323B2Systems and methods for organizing on-demand migration from private cluster to public cloud
Publication Date: 2020.10.27 NUTANIX INC
  • US10817323B2 patent drawing
  • US10817323B2 patent drawing
  • US10817323B2 patent drawing

AI summary

Systems and methods for migrating a plurality of virtual machines (VMs) from a private cluster to a public cloud include identifying the plurality of VMs currently residing in the private cluster to be migrated to the public cloud. A communication graph indicative of communications involving the plurality of VMs is determined. A migration sequence for the plurality of VMs based on the communication graph is generated. The plurality of VMs is migrated from the private cluster to the public cloud according to the migration sequence.