Backup Destination Selection Using Pre-computed Association Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Selecting a backup destination from a large set of storage devices becomes computationally intensive due to the vast number of combination modes, making it impractical to provide effective recommendations for users.

Innovation Solution

A method that utilizes a destination association relationship based on historical operation data to select a suitable backup destination, reducing computational overhead by directly inputting current device and backup information into a pre-established association model, rather than evaluating each combination mode individually.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If combination modes based on permutation and combination are used to generate storage device subsets, then the completeness of backup destination selection is improved, but the computational complexity increases significantly

Engineering Contradiction:
Improvecompleteness of backup destination selectionVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system pre-calculates and stores scoring results for all possible storage device combinations during idle periods or off-peak times. When a backup task needs destination selection, the pre-computed scores are directly retrieved and used, avoiding real-time computational overhead while ensuring comprehensive evaluation of all combination modes

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the traditional mechanical computation approach (evaluating each combination mode in real-time) with an information-based system that uses pre-computed scoring models and historical data. The selection process substitutes complex real-time calculations with efficient data retrieval and comparison operations

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If all combination modes are evaluated to ensure comprehensive backup destination selection, then the quality of backup destination is improved, but the time consumption increases

Engineering Contradiction:
Improvequality of backup destinationVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Scoring models are pre-trained and validated using historical backup task data and storage device performance metrics. The system performs comprehensive evaluation during the model training phase, then uses the trained model for rapid prediction during actual backup operations, transferring the time consumption from operational phase to preparation phase

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the evaluation depth based on task requirements. For time-critical backup tasks, it uses simplified scoring with pre-computed values. For non-urgent tasks, it can perform more comprehensive real-time evaluation, balancing quality and time consumption flexibly

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If scoring methods are applied to evaluate storage device states, then the accuracy of backup destination selection is improved, but the computational overhead increases

Engineering Contradiction:
Improveaccuracy of backup destination selectionVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system changes the parameters used in scoring from detailed real-time metrics to aggregated historical statistics and trend indicators. This reduces the dimensionality and computational complexity of the scoring process while maintaining selection accuracy by focusing on the most significant predictive parameters

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates simplified copies or proxies of the complex scoring evaluation process. Instead of performing full computational scoring for each candidate, it uses pre-computed score proxies based on historical patterns and key metrics, reducing computational overhead while preserving selection accuracy

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20220083431A1Method, electronic device, and computer program product for selecting backup destination
Publication Date: 2022.03.17 EMC IP HLDG CO LLC
  • US20220083431A1 patent drawing
  • US20220083431A1 patent drawing
  • US20220083431A1 patent drawing

AI summary

Implementations of the present disclosure provide a method, an electronic device, and a computer program product for selecting a backup destination. One method includes: receiving device information about storage devices in a storage device set, wherein a backup task is executed in the storage device set; receiving backup information about the backup task; acquiring a destination association relationship, wherein the destination association relationship describes an association relationship between a reference backup task in a reference storage device set and a reference backup destination of the reference backup task, the reference backup destination including a group of storage devices in a reference storage system; and selecting a backup destination for the backup task from the storage device set according to the destination association relationship and based on the device information and the backup information, the backup destination including a group of storage devices in the storage device set.