Predictive Vehicle Resource Allocation in Distributed Grids

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Predicting the availability of computational resources in ad hoc grid networks is challenging due to uncertainties in when vehicles are powered on, connected, and available for processing, leading to increased latency and task redistribution, especially with vehicle-based resources that are affected by mobility.

Innovation Solution

A distributed computing network utilizing predictive analytics to determine the pattern-of-use and current use of vehicles, allowing a remote server to allocate computational tasks based on predicted availability, thereby efficiently utilizing underutilized resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If computational resources are allocated in an ad hoc grid network without predictive analytics, then the system can operate with simple task distribution, but the availability of computational resources cannot be predicted leading to increased latency and task redistribution

Engineering Contradiction:
Improveavailability prediction accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by collecting historical usage data and predicting future availability patterns of computational resources before tasks are assigned. The remote server analyzes past on/off patterns, network connection behaviors, and operational schedules to forecast when vehicles will be available, enabling proactive task allocation rather than reactive redistribution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the remote server continuously monitors actual resource availability and compares it against predictions. This feedback loop allows the system to refine its predictive models over time, adjusting for changing usage patterns, seasonal variations, and unexpected events to improve prediction accuracy while maintaining system reliability.

Inventive Principle:
Principle #23Feedback

2Productivity

If computational tasks are distributed to vehicle-based resources, then under-utilized computational resources can be recaptured, but the mobility of vehicles makes task distribution more difficult due to unpredictable availability

Engineering Contradiction:
Improveresource utilizationVSAvoidtask distribution reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system embraces the dynamic nature of vehicle-based computational resources by implementing adaptive task allocation. Instead of treating vehicle availability as static, the system continuously updates predictions based on real-time data, adjusting task assignment strategies to account for mobility patterns, scheduled maintenance, and operational requirements. This dynamic approach allows the system to maximize resource utilization while maintaining reliable task distribution despite vehicle movement and changing availability.

Inventive Principle:
Principle #15Dynamics

3Reliability

If the system waits for vehicles to be actively in operation to allocate computational tasks, then task execution can be guaranteed, but under-utilized computational resources during non-operation periods cannot be recaptured

Engineering Contradiction:
Improvetask execution guaranteeVSAvoidcomputational resource utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary task allocation based on predicted availability windows before vehicles become actively operational. By analyzing historical patterns of vehicle startup, network connection, and task completion, the system proactively assigns tasks during periods when vehicles are predicted to be available but not yet actively in use, thereby recapturing under-utilized resources while maintaining execution reliability through predictive scheduling.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11706283B2Using predictive analytics to determine expected use patterns of vehicles to recapture under-utilized computational resources of vehicles
Publication Date: 2023.07.18 TOYOTA MOTOR NORTH AMERICA INC
  • US11706283B2 patent drawing
  • US11706283B2 patent drawing
  • US11706283B2 patent drawing

AI summary

A distributed computing network includes one or more vehicles, each vehicle configured to act as a node in the distributed computing network, and a remote server including a processor and a memory module storing one or more non-transient processor-readable instructions that when executed by the processor cause the remote server to establish a data connection with the one or more vehicles, predict a pattern-of-use of the one or more vehicles, determine a predicted current use of the one or more vehicles, and allocate a computational task to the one or more vehicles based on the predicted pattern-of-use and the predicted current use.