Replication Completion Time Estimation Using Conformal Quantile Regression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for estimating replication completion time are not sufficiently accurate, especially in complex scenarios with varying Ethernet speeds and resource-intensive operations, failing to account for factors like low bandwidth optimization and concurrent processes.

Innovation Solution

A computer-implemented method and system using a conformal quantile regression algorithm to generate a replication completion time prediction with confidence bounds, incorporating historical data and specific replication parameters, providing a more accurate estimate and confidence level for decision-making.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional replication completion time estimation methods are used, then the estimation process is simple, but the accuracy of the completion time estimate is insufficient

Engineering Contradiction:
Improvereplication completion time estimate accuracyVSAvoidestimation system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting historical replication data and training machine learning models before actual replication operations. The model is pre-trained with various replication scenarios, Ethernet speeds, and resource conditions to enable accurate predictions without complex real-time calculations during the replication process itself.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A machine learning model acts as an intermediary between raw replication parameters and completion time predictions. This intermediary processes multiple input factors (data size, Ethernet speed, resource availability, concurrent operations) and translates them into accurate time estimates, resolving the contradiction between simple input and accurate output.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If traditional estimation methods are used, then the system resources consumed are low, but the ability to account for complex scenarios is insufficient

Engineering Contradiction:
Improveability to handle complex replication scenariosVSAvoidcomputational resource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

Complex computational work is performed in advance during model training phases rather than during actual replication operations. The machine learning model learns from historical data containing various complex scenarios (different Ethernet speeds, resource-intensive operations, concurrent processes), enabling it to handle these scenarios efficiently during predictions with minimal real-time resource consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses its own historical replication data to train and improve its prediction model. By leveraging previously collected replication information, the system serves itself by continuously enhancing its ability to handle complex scenarios without requiring external computational resources or manual intervention for each new scenario.

Inventive Principle:
Principle #25Self-service

3Reliability

If simple estimation formulas are used, then the calculation speed is fast, but the confidence level of the prediction is low

Engineering Contradiction:
Improveprediction confidence levelVSAvoidprediction calculation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The machine learning model is pre-trained with comprehensive historical data that includes various confidence levels and prediction scenarios. This preliminary training enables the model to provide both predictions and confidence intervals rapidly during actual use, as the computational heavy lifting has already been performed during the offline training phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The prediction system combines multiple data sources and model outputs to create a composite prediction that includes both the estimated completion time and its confidence level. By integrating historical data, current replication status, and model predictions, the system produces a composite output that simultaneously provides high reliability and rapid response.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS11593014B2System and method for approximating replication completion time
Publication Date: 2023.02.28 EMC IP HLDG CO LLC
  • US11593014B2 patent drawing
  • US11593014B2 patent drawing
  • US11593014B2 patent drawing

AI summary

One embodiment provides a computer implemented method of estimating replication completion time. The method includes creating a historical dataset of prior replication data; determining a set of replication parameters to consider; inputting the historical dataset and the set of replication parameters to a replication completion time estimator module; generating a replication completion time prediction based on the historical dataset and the set of replication parameters; and generating a confidence prediction corresponding to the replication completion time prediction.