Predictive Task Scheduling Using Machine Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional computing systems face inefficiencies in scheduling tasks, leading to unnecessary resource usage and delayed data availability due to exponential data growth outpacing processing capabilities, with existing solutions like caching, pre-warming, aggregation, and subscription models having limitations such as limited capacity, manual input requirements, and inefficient resource allocation.

Innovation Solution

A computing system applies a machine learning process to determine the expected usage time of output data based on user usage patterns, scheduling task execution to complete before the expected usage time, thereby optimizing resource allocation and reducing unnecessary computations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If computing tasks are scheduled to complete before expected user access time, then data availability is improved, but resource usage increases due to earlier execution

Engineering Contradiction:
Improvedata availabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs computing tasks in advance of when users actually need the data, using machine learning to predict optimal execution times. This ensures data is ready when needed while allowing flexible scheduling to balance resource usage.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The scheduling system dynamically adjusts task execution times based on predicted user behavior patterns, historical data, and current system state. This allows the system to optimize between early execution (ensuring availability) and later execution (reducing resource usage).

Inventive Principle:
Principle #15Dynamics

2Productivity

If computing tasks are executed in real-time, then resource allocation is optimized, but data availability is delayed

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoiddata availability time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system proactively executes computing tasks before user requests are made, predicting when data will be needed based on learned user patterns. This eliminates waiting time while allowing the system to schedule tasks during optimal resource availability periods.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously learns from actual user access patterns and feedback, refining its predictions of when data will be needed. This enables increasingly accurate scheduling that balances early execution with resource optimization.

Inventive Principle:
Principle #23Feedback

3Device complexity

If computing tasks are scheduled based on fixed schedules, then resource planning is simplified, but adaptability to changing user patterns is reduced

Engineering Contradiction:
Improvescheduling complexityVSAvoidadaptability to user patterns
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The system automatically learns user behavior patterns and self-adjusts scheduling decisions without manual intervention. The machine learning models continuously improve scheduling accuracy by processing historical data and adapting to changing patterns autonomously.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system dynamically changes scheduling parameters based on learned patterns, transitioning from fixed schedules to adaptive timing. This allows the system to maintain simple operation while achieving high adaptability through automated parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11397611B2Predictive scheduling of computing tasks
Publication Date: 2022.07.26 OPTUM SERVICES IRELAND LTD
  • US11397611B2 patent drawing
  • US11397611B2 patent drawing
  • US11397611B2 patent drawing

AI summary

For each computing task of a plurality of computing tasks, a computing system is configured to apply a machine learning process that determines an expected usage time for output data associated with the computing task. Execution of the computing task generates the output data associated with the computing task. The expected usage time for the output data associated with the computing task is a time at which a user associated with the computing task can be expected to access the output data associated with the computing task. The computing system is configured to schedule execution of one or more of the computing tasks such that expected times of completion of the one or more computing tasks are prior to the expected usage times for the one or more computing tasks.