Task Execution Progress Determination Using Historical Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data management systems inaccurately calculate task execution progress due to assuming uniform completion times for sub-tasks, leading to poor user experience.

Innovation Solution

A method that determines the execution progress of a task by using historical execution information to predict the expected execution duration and comparing it with the completed execution duration, allowing for a more accurate calculation of task progress.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If uniform completion time is assumed for all sub-tasks, then calculation complexity is reduced, but execution progress accuracy deteriorates

Engineering Contradiction:
Improvecalculation complexityVSAvoidexecution progress accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the parameter assumption from uniform completion time to variable completion time based on historical execution information. By retrieving historical execution times for each sub-task and using them to calculate expected completion times, the system adapts the time parameter to reflect actual task characteristics rather than assuming a uniform value, thereby improving execution progress accuracy while maintaining reasonable calculation complexity through the use of pre-collected historical data.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If historical execution information is used to predict execution duration, then execution progress accuracy is improved, but data processing complexity increases

Engineering Contradiction:
Improveexecution progress accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by collecting and storing historical execution information for each sub-task before it is needed for progress calculation. The system pre-retrieves execution times from historical data, pre-calculates expected completion times based on these historical values, and stores this information for future use. This preliminary preparation reduces the complexity of real-time data processing during actual progress monitoring, as the heavy lifting of data collection and initial analysis is done in advance.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If variable execution times are considered for sub-tasks, then execution progress accuracy is improved, but computational overhead increases

Engineering Contradiction:
Improveexecution progress accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent uses copying by retrieving and utilizing historical execution information as a copy of past performance data. Instead of performing complex real-time analysis of current task execution characteristics, the system copies relevant time parameters from historical execution records of similar sub-tasks. This copying approach provides accurate variable execution time estimates without the computational overhead of analyzing current task dynamics, as the historical copies already encapsulate the variability patterns.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11429436B2Method, device and computer program product for determining execution progress of task
Publication Date: 2022.08.30 EMC IP HLDG CO LLC
  • US11429436B2 patent drawing
  • US11429436B2 patent drawing
  • US11429436B2 patent drawing

AI summary

Embodiments of the present disclosure relate to a method, a device, and a computer program product for determining an execution progress of tasks. The method includes determining, according to a determination that a task is executed, whether historical execution information of the task is available. The method further includes determining the expected execution duration of the task based on the historical execution information of the task according to a determination that the historical execution information of the task is available. The method further includes determining the duration of completed execution for the task based on the time point at which execution of the task begins and the current time point. The method further includes determining the execution progress of the task based on the expected execution duration and the completed execution duration.