IP Library › Granted Patent US 11,688,208
Granted Patent B2
US 11,688,208 · App. 16/939,409 · Granted Jun 27, 2023

Systems and methods for improving task offload scheduling in an edge-computing environment

Inventors: Haoxin Wang (Mountain View, CA); BaekGyu Kim (Mountain View, CA)
Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
G07C5/008B60W40/09G06F9/4881G07C5/0816
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,688,208
App. No.
16/939,409
Granted
Jun 27, 2023
Kind
B2
Abstract

System, methods, and other embodiments described herein relate to improving scheduling tasks within an edge-computing environment. In one embodiment, a method includes, upon establishing a communication connection with a vehicle by an edge device of the edge-computing environment, collecting offloading information about the vehicle including task information describing at least a vehicle task that is to be offloaded to the edge device and context information about aspects relating to operation of the vehicle. The method includes triggering offloading of the vehicle task to the edge device in response to determining that at least the context information satisfies a scheduling threshold. The method includes providing, by the edge device, a result of executing the vehicle task to the vehicle.

Claims (41)

1. A scheduling system for improving scheduling tasks within an edge-computing environment, comprising:

one or more processors;

a memory communicably coupled to the one or more processors and storing:

a sensor module including instructions that when executed by the one or more processors cause the one or more processors to, upon establishing a communication connection with a vehicle by an edge device of the edge-computing environment, collect offloading information about the vehicle including task information describing at least a vehicle task that is to be offloaded to the edge device and context information about aspects relating to operation of the vehicle; and

a determination module including instructions that when executed by the one or more processors cause the one or more processors to trigger offloading of the vehicle task to the edge device in response to determining that at least the context information satisfies a scheduling threshold,

wherein the determination includes instructions to provide, by the edge device, a result of executing the vehicle task to the vehicle.

2. The scheduling system of claim 1 , wherein the determination module includes instructions to trigger the offloading including instructions to schedule when the vehicle is to offload the vehicle task to the edge device and when the edge device is to execute the vehicle task.

3. The scheduling system of claim 1 , wherein the determination module includes instructions to determine that at least the context information satisfies the scheduling threshold including instructions to determine priorities of queued tasks in comparison to the vehicle task according to the offloading information, wherein the context information includes at least driver behavior information and environmental information, and

wherein the scheduling threshold indicates threshold values for determining an immediacy of the vehicle task and a priority of the vehicle task relative to the queued tasks.

4. The scheduling system of claim 1 , wherein the determination module includes instructions to determine that the context information satisfies the scheduling threshold including instructions to define the scheduling threshold according to a history of prior scheduling events using the offloading information, and wherein the determination module includes instructions to trigger the offloading including instructions to collect the offloading information as additional history data to maintain one or more history databases about offload requests and scheduling of the offload requests.

5. The scheduling system of claim 1 , wherein the context information includes driver behavior information and environment information,

wherein the driver behavior information indicates current behaviors of a driver in relation to operation of the vehicle, wherein the environment information indicates behaviors of the vehicle and current conditions of a surrounding environment of the vehicle, and

wherein the task information indicates characteristics of the vehicle task.

6. The scheduling system of claim 1 , wherein the determination module includes instructions to trigger the offloading including instructions to schedule an upload time slot for the vehicle to communicate the vehicle task to the edge device and a download time slot for the vehicle to receive the result from the edge device.

7. The scheduling system of claim 1 , wherein the sensor module includes instructions to collect offloading information about the vehicle including instructions to collect driver behavior information about how a driver has been controlling the vehicle and a current awareness of the driver in relation to operation of the vehicle.

8. The scheduling system of claim 1 , wherein the context information includes driver behavior information identifying whether a driver is controlling the vehicle aggressively.

9. A non-transitory computer-readable medium storing instructions for improving scheduling tasks within an edge-computing environment and that when executed by one or more processors cause the one or more processors to:

upon establishing a communication connection with a vehicle by an edge device of the edge-computing environment, collect offloading information about the vehicle including task information describing at least a vehicle task that is to be offloaded to the edge device and context information about aspects relating to operation of the vehicle;

trigger offloading of the vehicle task to the edge device in response to determining that at least the context information satisfies a scheduling threshold; and

provide, by the edge device, a result of executing the vehicle task to the vehicle.

10. The non-transitory computer-readable medium of claim 9 , wherein the instructions to trigger the offloading include instructions to schedule when the vehicle is to offload the vehicle task to the edge device and when the edge device is to execute the vehicle task.

11. The non-transitory computer-readable medium of claim 9 , wherein the instructions to determine that at least the context information satisfies the scheduling threshold include instructions to determine priorities of queued tasks in comparison to the vehicle task according to the offloading information, wherein the context information includes at least driver behavior information and environmental information, and

wherein the scheduling threshold indicates threshold values for determining an immediacy of the vehicle task and a priority of the vehicle task relative to the queued tasks.

12. The non-transitory computer-readable medium of claim 9 , wherein the instructions to determine that the context information satisfies the scheduling threshold include instructions to define the scheduling threshold according to a history of prior scheduling events using the offloading information, and

wherein the instructions to trigger the offloading include instructions to collect the offloading information as additional history data to maintain one or more history databases about offload requests and scheduling of the offload requests.

13. The non-transitory computer-readable medium of claim 9 , wherein the context information includes driver behavior information and environment information,

wherein the driver behavior information indicates current behaviors of a driver in relation to operation of the vehicle, wherein the environment information indicates behaviors of the vehicle and current conditions of a surrounding environment of the vehicle, and

wherein the task information indicates characteristics of the vehicle task.

14. A method for improving scheduling tasks within an edge-computing environment, comprising:

upon establishing a communication connection with a vehicle by an edge device of the edge-computing environment, collecting offloading information about the vehicle including task information describing at least a vehicle task that is to be offloaded to the edge device and context information about aspects relating to operation of the vehicle;

triggering offloading of the vehicle task to the edge device in response to determining that at least the context information satisfies a scheduling threshold; and

providing, by the edge device, a result of executing the vehicle task to the vehicle.

15. The method of claim 14 , wherein triggering the offloading includes scheduling when the vehicle is to offload the vehicle task to the edge device and when the edge device is to execute the vehicle task.

16. The method of claim 14 , wherein determining that at least the context information satisfies the scheduling threshold includes determining priorities of queued tasks in comparison to the vehicle task according to the offloading information, wherein the context information includes at least driver behavior information and environmental information, and

wherein the scheduling threshold indicates threshold values for determining an immediacy of the vehicle task and a priority of the vehicle task relative to the queued tasks.

17. The method of claim 14 , wherein determining that the context information satisfies the scheduling threshold includes defining the scheduling threshold according to a history of prior scheduling events using the offloading information, and wherein triggering the offloading includes collecting the offloading information as additional history data to maintain one or more history databases about offload requests and scheduling of the offload requests.

18. The method of claim 14 , wherein the context information includes driver behavior information and environment information,

wherein the driver behavior information indicates current behaviors of a driver in relation to operation of the vehicle, wherein the environment information indicates behaviors of the vehicle and current conditions of a surrounding environment of the vehicle, and

wherein the task information indicates characteristics of the vehicle task.

19. The method of claim 14 , wherein triggering the offloading includes scheduling an upload time slot for the vehicle to communicate the vehicle task to the edge device and a download time slot for the vehicle to receive the result from the edge device.

20. The method of claim 14 , wherein collecting offloading information about the vehicle includes collecting driver behavior information about how a driver has been controlling the vehicle and a current awareness of the driver in relation to operation of the vehicle.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2023
From: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 064307/0411 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2020
From: WANG, HAOXIN; KIM, BAEKGYU
To: TOYOTA MOTOR ENGINEERING & MANUFACTURING NORTH AMERICA, INC.
Reel/Frame 053336/0228 →
Continuity (1)
Related Publication 20220028185A1 · Jan 27, 2022