Backup Grouping Queue for Virtual Machine Parallelism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for generating backups in computing devices are resource-intensive and often result in duplicative backups, which can impact performance and increase computing resource costs, especially in distributed networks where virtual machines require concurrent backup generation.

Innovation Solution

A production host system that includes a persistent storage and a production agent, which generates a backup groupings queue and a backup process stack based on resource utilization, allowing for parallel and partially overlapping backup generation of virtual machines to reduce resource consumption and eliminate duplicative backups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If backups are generated sequentially for each virtual machine, then resource consumption is reduced, but backup time and productivity deteriorate

Engineering Contradiction:
Improvebackup timeVSAvoidcomputing resource consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent segments the backup process into three distinct phases: sorting virtual machines by priority, selecting a subset based on maximum parallelism constraints, and executing backups in parallel batches. This segmentation allows the system to balance resource consumption with backup speed by controlling the degree of parallelization at each stage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the parallelism level by calculating maximum parallelism based on current resource availability and virtual machine priorities. The system can adaptively change the number of concurrent backup operations depending on system state, rather than using a fixed sequential or fully parallel approach

Inventive Principle:
Principle #15Dynamics

2Reliability

If all backup generation requests are processed, then completeness of backup coverage is improved, but duplicative backups increase resource consumption

Engineering Contradiction:
Improvebackup coverage completenessVSAvoidcomputing resource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges multiple backup requests for the same virtual machine into a single backup operation. By consolidating duplicate requests before execution, the system ensures complete backup coverage while eliminating redundant resource consumption associated with processing identical backup requests multiple times

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If parallel backup generation is implemented, then backup speed and productivity are improved, but resource utilization and system stability worsen

Engineering Contradiction:
Improvebackup generation speedVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter of parallelism from a fixed high value to a dynamically calculated maximum parallelism based on resource constraints. By adjusting this parameter according to system capacity and VM priorities, the system achieves faster backup speeds while maintaining stability through resource-aware parallelization

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10642528B1System and method of backup grouping with improved computational efficiency
Publication Date: 2020.05.05 EMC IP HLDG CO LLC
  • US10642528B1 patent drawing
  • US10642528B1 patent drawing
  • US10642528B1 patent drawing

AI summary

A production host for hosting virtual machines includes a persistent storage and a production agent. The persistent storage stores a backup groupings queue and a backup process stack. The production agent obtains backup generation requests for the virtual machines; in response to obtaining the backup generation requests, generates the backup groupings queue based on the backup generation requests; identifies a maximum parallelism of the production host based on resources utilized by a portion of the virtual machines specified by the backup groupings queue; consolidates the backup groupings queue to generate the backup process stack; and generates backups for virtual machines specified by the backup process stack in parallel based on the maximum parallelism.