Distributed Task Recovery via Neural Network Execution Forecasting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing environments face challenges in maintaining fault tolerance, particularly in managing tasks effectively when faults occur, leading to potential system failures and incorrect results.

Innovation Solution

Implementing a method that monitors tasks in a data processing environment using an instance of a distributed application to assess when to initiate recovery based on expected execution time, derived using historical execution times and an artificial neural network, allowing for proactive management and redundancy across multiple application servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional fault tolerance techniques (redundancy, group failure masking) are used, then system reliability is improved, but device complexity increases

Engineering Contradiction:
Improvefault toleranceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by forecasting task execution times before actual execution using historical data and neural networks. This allows the system to proactively identify potential failures and initiate recovery procedures in advance, improving reliability without requiring complex real-time monitoring infrastructure

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements self-service through automated task management where the distributed application instance autonomously monitors its own execution, forecasts completion times, and initiates recovery actions without external intervention. This reduces the need for complex external control mechanisms while maintaining high reliability

Inventive Principle:
Principle #25Self-service

2Reliability

If task monitoring and recovery mechanisms are implemented, then system reliability is improved, but loss of time increases due to monitoring overhead

Engineering Contradiction:
Improvefault toleranceVSAvoidmonitoring time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system applies partial monitoring by focusing only on critical execution parameters and using neural network forecasts to identify when detailed monitoring is necessary. Instead of continuous full-system monitoring, the system performs selective monitoring based on predicted risk levels, reducing time overhead while maintaining reliability

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system replaces mechanical monitoring approaches with intelligent forecasting using neural networks. Instead of continuous polling and reactive monitoring, the system uses learned patterns from historical data to predict execution outcomes, significantly reducing the time required for task supervision while improving early failure detection

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

3Adaptability or versatility

If distributed application instances are used for task management, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improvetask management flexibilityVSAvoiddistributed system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The distributed application instance is designed as a universal component that performs multiple functions: task monitoring, execution time forecasting using neural networks, failure detection, and recovery initiation. This multi-functional design allows the same component to handle diverse task management requirements across different environments without requiring specialized systems for each function, thereby improving adaptability while controlling complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7945909B2Initiating recovery of an executing task using historical information and task information
Publication Date: 2011.05.17 SAP SE
  • US7945909B2 patent drawing
  • US7945909B2 patent drawing
  • US7945909B2 patent drawing

AI summary

Systems and techniques to manage tasks in a data processing environment. In general, in one implementation, the technique includes monitoring a task in a data processing environment and, using an instance of a distributed application, assessing when to initiate recovery of the monitored task based on an expected execution time derived using the task's associated class and historical execution times. In another implementation, the technique includes forecasting an execution time of a task in a data processing environment using a class of the task and historical task execution times as input into a statistical analysis tool comprising multiple interconnected processing elements and servicing the task based on the forecast execution time.