Determining tasks to be performed by a modular entity

• US 9,990,235 B2
• Filed: 04/15/2016
• Issued: 06/05/2018
• 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): Kessler, Gregory A
• Application Number:
  US15/130,436
• Publication Number:
  US 20170300366A1
• Time in Patent Office: 781 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 2209/501 Performance criteria
• CPC Class Codes: G06F 2209/508 Monitor
• 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

Abstract

Systems and methods of determining tasks to be performed by a modular entity are disclosed. For instance, data associated with one or more tasks performed by one or more first modular entities within one or more modular computing environments can be obtained. Each first modular entity includes at least one modular component. A performance score can be determined for each task performed by each first modular entity. The performance scores can provide a measure of efficiency of a performance of a task by a first modular entity. An entity profile can be determined for each first modular entity based at least in part on the determined performance scores. At least one task to be performed by at least one modular entity can be determined based at least in part on the determined entity profiles for the one or more first modular entities.

Claims

1. A computer-implemented method of determining tasks to be performed by a modular entity, the method comprising:

obtaining, by one or more computing devices, data associated with one or more tasks performed by one or more first modular entities within one or more modular computing environments, each first modular entity comprising at least one modular component;

determining, by the one or more computing devices, a performance score for each task performed by each first modular entity, each performance score providing a measure of efficiency of a performance of a task by a first modular entity;

determining, by the one or more computing devices, an entity profile for each first modular entity based at least in part on the determined performance scores;

determining, by the one or more computing devices, at least one task to be performed by at least one modular entity based at least in part on the determined entity profiles for the one or more first modular entities;

identifying, by the one or more computing devices, a plurality of candidate tasks associated with a second modular entity; and

wherein determining, by the one or more computing devices, at least one task to be performed by at least one modular entity comprises determining at least one task to be performed by the second modular entity from the plurality of candidate tasks based at least in part on determined entity profiles for the one or more first modular entities, and wherein determining, by the one or more computing devices, at least one task to be performed by the second modular entity comprises identifying, by the one or more computing devices, at least one comparable entity profile to the second modular entity and determining, by the one or more computing devices, at least one task to be performed by the second modular entity based at least in part on the comparable entity profile, wherein the comparable entity profile to the second modular entity is an entity profile for a modular entity having at least one shared modular component or modular component type with the second modular entity.

2. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, an entity profile for each first modular entity comprises:

comparing, by the one or more computing devices, the performance scores for each first modular entity to a performance threshold; and

classifying, by the one or more computing devices, at least one modular entity as a specialist for one or more tasks based at least in part on the comparison.

3. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, a performance score for each task performed by each first modular entity comprises determining a performance score for each task performed by each computing device within each first modular entity.

4. The method of claim 1, further comprising receiving, by the one or more computing devices, data indicative of a request to perform a task by the second modular entity;

and

wherein determining, by the one or more computing devices, at least one task to be performed by the second modular entity comprises determining whether to perform the requested task based at least in part on the determined entity profiles.

5. The computer-implemented method of claim 1, wherein the one or more modular entities comprise a modular component or a modular combination of devices.

6. The computer-implemented method of claim 5, wherein the modular combination of devices comprises a plurality of computing devices or components connected via an ad hoc network.

7. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, at least one task to be performed by the second modular entity comprises allocating one or more subtasks to at least one computing device within the second modular entity.

8. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, at least one task to be performed by the second modular entity comprises determining at least one task to be performed by the second modular entity based at least in part on one or more available resources of the second modular entity.

9. The computer-implemented method of claim 1, wherein the performance scores are determined based at least in part on a performance speed, an amount of resources used, or an amount of errors produced in performing the task.

10. The computer-implemented method of claim 1, wherein determining, by the one or more computing devices, at least one task to be performed by at least one modular entity comprises determining at least one task to be performed by the first modular entity.

11. A computing system comprising:

one or more processors; and

one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations, the operations comprising;

obtaining data associated with one or more tasks performed by one or more first modular entities within one or more modular computing environments, each first modular entity comprising at least one modular component;

determining a performance score for each task performed by each first modular entity, each performance score providing a measure of efficiency of a performance of a task by a first modular entity;

determining an entity profile for each first modular entity based at least in part on the determined performance scores;

determining at least one task to be performed by at least one modular entity based at least in part on the determined entity profiles for the one or more first modular entities; and

determining at least one task to be performed by a second modular entity, wherein determining at least one task to be performed by a second modular entity comprises identifying at least one comparable entity profile to the second modular entity and determining at least one task to be performed by the second modular entity based at least in part on the comparable entity profile, wherein the comparable entity profile to the second modular entity is an entity profile for a modular entity having at least one shared modular component or modular component type with the second modular entity.

12. The computing system of claim 11, wherein determining an entity profile for each first modular entity comprises:

comparing the performance scores for each first modular entity to a performance threshold; and

classifying at least one modular entity as a specialist for one or more tasks based at least in part on the comparison.

13. The computing system of claim 11, wherein determining a performance score for each task performed by each first modular entity comprises determining a performance score for each task performed by each computing device within each first modular entity.

14. One or more tangible, non-transitory computer-readable media storing computer-readable instructions that when executed by one or more processors cause the one or more processors to perform operations, the operations comprising:

obtaining data associated with one or more tasks performed by one or more first modular entities within one or more modular computing environments, each first modular entity comprising at least one modular component;

determining a performance score for each task performed by each first modular entity, each performance score providing a measure of efficiency of a performance of a task by a first modular entity;

determining an entity profile for each first modular entity based at least in part on the determined performance scores;

determining at least one task to be performed by at least one modular entity based at least in part on the determined entity profiles for the one or more first modular entities

determining at least one task to be performed by a second modular entity, wherein determining at least one task to be performed by a second modular entity comprises identifying at least one comparable entity profile to the second modular entity and determining at least one task to be performed by the second modular entity based at least in part on the comparable entity profile, wherein the comparable entity profile to the second modular entity is an entity profile for a modular entity having at least one shared modular component or modular component type with the second modular entity.

15. The one or more tangible, non-transitory computer-readable media of claim 14, wherein determining an entity profile for each first modular entity comprises:

comparing the performance scores for each first modular entity to a performance threshold; and

classifying at least one modular entity as a specialist for one or more tasks based at least in part on the comparison.