Modular electronic devices with prediction of future tasks and capabilities

• US 10,282,233 B2
• Filed: 04/15/2016
• Issued: 05/07/2019
• Est. Priority Date: 04/15/2016
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Liu, Eric H C, Brune, Kevin D., Matsuoka, Yoshimichi, Cabillic, Gilbert, Shah, Gaurav
• Primary Examiner(s): Puente, Emerson C
• Assistant Examiner(s): Do, Steven M
• Application Number:
  US15/130,174
• Publication Number:
  US 20170300364A1
• Time in Patent Office: 1,117 Days
• CPC Class Codes: G06F 2209/503 Resource availability
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

The present disclosure provides modular electronic devices that are capable of predicting future availability of module combinations and associated computing resources and/or capable of predicting future tasks. Based on such predictions, the module or modular electronic device can choose to schedule or delay certain tasks, alter resource negotiation behavior/strategy, or select from among various different resource providers. As an example, a modular electronic device of the present disclosure can identify one or more computing tasks to be performed; predict one or more future sets of computing resources that will be respectively available to the modular electronic device at one or more future time periods; and determine a schedule for performance of the one or more computing tasks based at least in part on the prediction of the one or more future sets of computing resources that will be respectively available at the one or more future time periods.

Claims

1. A computer-implemented method for scheduling task performance based on prediction of future capabilities, the method comprising:

identifying, by an electronic device one or more computing tasks to be performed, wherein identifying, by the electronic device, the one or more computing tasks to be performed comprises predicting, by the electronic device, a first computing task that will be requested to be performed in at least one of the future time periods;

determining, by the electronic device, a current set of computing resources that are available to the electronic device during a current time period;

predicting, by the electronic device, one or more future sets of computing resources provided by one or more additional computing devices that are physically distinct from the electronic device that will be respectively available to the electronic device via an ad hoc wireless network at one or more future time periods; and

determining, by the electronic device, a schedule for performance of the one or more computing tasks based at least in part on the prediction of the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

wherein determining, by the electronic device, the schedule for performance of the one or more computing tasks comprises determining, by the electronic device, whether to perform the first computing task of the one or more computing tasks with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods; and

wherein determining, by the electronic device, whether to perform the first computing task with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods comprises;

determining, by the electronic device, that the current set of computing resources is capable of performing the first computing task;

determining, by the electronic device, that at least one of the future sets of computing resources is incapable of performing the first computing task; and

in response to a determination that the current set of computing resources is capable of performing the first computing task and at least one of the future sets of computing resources is incapable of performing the first computing task, causing, by the electronic device, performance of the first computing task by the current set of computing resources during the current time period.

2. The computer-implemented method of claim 1, wherein the method further comprises:

predicting, by the electronic device, one or more expected costs respectively associated with performance of a second computing task of the one or more computing tasks by the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

wherein determining, by the electronic device, the schedule for performance of the one or more computing tasks comprises determining, by the electronic device, the schedule for performance of the one or more computing tasks based at least in part on the one or more expected costs respectively associated with the one or more future sets of computing resources and the one or more future time periods.

3. The computer-implemented method of claim 1, wherein predicting, by the electronic device, the one or more future sets of computing resources that will be respectively available to the electronic device at the one or more future time periods comprises:

receiving, by the electronic device, location data associated with the electronic device;

predicting, by the electronic device, a destination based at least in part on the location data; and

determining, by the electronic device, a first set of computing resources associated with the destination.

4. The computer-implemented method of claim 3, wherein receiving, by the electronic device, location data associated with the electronic device comprises receiving, by the electronic device, at least one of:

global positioning system data, calendar data that describes one or more future appointment locations, and mapping data that describes one or more locations for which a user has searched.

5. The computer-implemented method of claim 1, wherein predicting, by the electronic device, the one or more future sets of computing resources that will be respectively available to the electronic device at the one or more future time periods comprises:

identifying, by the electronic device, one or more location patterns exhibited by location data that describes a historical location of at least one of the electronic device and a user of the electronic device; and

predicting, by the electronic device, the one or more future sets of computing resources that will be respectively available to the electronic device at the one or more future time periods based at least in part on the identified one or more location patterns.

6. The computer-implemented method of claim 1, wherein predicting, by the electronic device, the one or more future sets of computing resources that will be respectively available to the electronic device at the one or more future time periods comprises:

accessing, by the electronic device, a map that describes available computing resources at various locations;

predicting, by the electronic device, one or more future locations of the electronic device; and

determining, by the electronic device, the one or more future sets of computing resources based at least in part on the resources described for the one or more future locations by the accessed map.

7. An electronic device, comprising:

at least one processor;

wherein the electronic device is configured;

to identify one or more computing tasks to be performed;

to determine a current set of computing resources that are available to the electronic device during a current time period;

to predict one or more future sets of computing resources that will be respectively available to the electronic device provided by one or more additional computing devices that are physically distinct from the electronic device via a wireless network at one or more future time periods; and

to determine a schedule for performance of the one or more computing tasks based at least in part on the prediction of the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

wherein to identify the one or more computing tasks to be performed, the electronic device is configured to predict a first computing task that will be requested to be performed in at least one of the future time periods;

wherein to determine the schedule for performance of the one or more computing tasks, the electronic device is configured to determine whether to perform the first computing task of the one or more computing tasks with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods; and

wherein to determine whether to perform the first computing task with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods, the electronic device is configured;

to determine that the current set of computing resources is capable of performing the first computing task;

to determine that at least one of the future sets of computing resources is incapable of performing the first computing task; and

in response to a determination that the current set of computing resources is capable of performing the first computing task and at least one of the future sets of computing resources is incapable of performing the first computing task, to cause performance of the first computing task by the current set of computing resources during the current time period.

8. The electronic device of claim 7, wherein the electronic device is further configured:

to predict one or more expected costs respectively associated with performance of a second computing task of the one or more computing tasks by the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

wherein to determine the schedule for performance of the one or more computing tasks, the electronic device is configured to determine the schedule for performance of the one or more computing tasks based at least in part on the one or more expected costs respectively associated with the one or more future sets of computing resources and the one or more future time periods.

9. The electronic device of claim 7, wherein to predict the one or more future sets of computing resources that will be respectively available to the electronic device at the one or more future time periods, the electronic device is configured:

to receive location data associated with the electronic device;

to predict a destination based at least in part on the location data; and

to determine a first set of computing resources associated with the destination.

10. At least one non-transitory computer-readable medium that stores instructions that, when executed by at least one processor of an electronic device, causes the at least one processor to:

identify one or more computing tasks to be performed;

predict one or more future sets of computing resources that will be respectively available to the electronic device at one or more future time periods, wherein at least one of the one or more future sets of computing resources are provided by one or more additional computing devices that are physically distinct from the electronic devices accessible over an ad hoc wireless network; and

determine a schedule for performance of the one or more computing tasks based at least in part on the prediction of the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

wherein to identify the one or more computing tasks to be performed, the electronic device is configured to predict a first computing task that will be requested to be performed in at least one of the future time periods;

wherein to determine the schedule for performance of the one or more computing tasks, the electronic device is configured to determine whether to perform the first computing task of the one or more computing tasks with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods; and

wherein to determine whether to perform the first computing task with the current set of computing resources during the current time period or to schedule the first computing task for performance by one of the future sets of computing resources in one of the future time periods, the electronic device is configured;

to determine that the current set of computing resources is capable of performing the first computing task;

to determine that at least one of the future sets of computing resources is incapable of performing the first computing task; and

in response to a determination that the current set of computing resources is capable of performing the first computing task and at least one of the future sets of computing resources is incapable of performing the first computing task, to cause performance of the first computing task by the current set of computing resources during the current time period.

11. The at least one non-transitory computer-readable medium of claim 10, wherein the instructions that cause the at least one processor to determine the schedule for performance of the one or more computing tasks cause the at least one processor to

predict one or more expected costs respectively associated with performance of a second computing task of the one or more computing tasks by the one or more future sets of computing resources that will be respectively available at the one or more future time periods;

and

determine the schedule for performance of the one or more computing tasks based at least in part on the one or more expected costs respectively associated with the one or more future sets of computing resources and the one or more future time periods.

12. The at least one non-transitory computer-readable medium of claim 10, wherein the instructions that cause the at least one processor to predict the one or more future sets of computing resources cause the at least one processor to:

receive location data associated with the electronic device;

predict a destination based at least in part on the location data; and

determine a first set of computing resources associated with the destination.

13. The at least one non-transitory computer-readable medium of claim 12, wherein the instructions that cause the at least one processor to predict the destination based at least in part on the location data cause the at least one processor to:

identify one or more location patterns exhibited by the location data associated with the electronic device; and

predict the destination based at least in part on the identified one or more location patterns.