US 8,949,429 B1Granted

Client-managed hierarchical resource allocation

AssigneeAmazon Technologies, Inc.

InventorsJames Hsiaosung Chuang, Morgan K. Akers, Jacob S. Carr

Life of this patent

Estimating the term…

Loading patent…

Abstract

A host may provide a client-managed hierarchical resource allocation. In some aspects, a host may analyze a computing system including a plurality of computing resources to identify, for various tasks, dependencies between the computing resources. The host may receive a new task to be performed by the computing system. The new task may be associated with a similar task performed by the computing system to enable modeling the new task using dependencies between computing resources which are determined from the similar task. The host may receive an estimate of computing resources required by the new task. The host may then allocate at least a portion of the computing resources to perform the new task based on the estimated workload of the new task and similarities between the new task and the similar task.

Claims20

Dependent claims

A method comprising:

analyzing a computing system that includes a plurality of computing resources to identify, for various existing tasks, dependencies between the plurality of computing resources when performing each-individual ones of the various existing tasks;
receiving a new task to be performed by the computing system;
calculating one or more similarities between the various existing tasks and the new task, individual ones of the similarities comparing the new task and an individual one of the various existing tasks, the comparing based at least in part on comparing the dependencies between the plurality of computing resources required to perform the various existing tasks and the plurality of computing resources required to perform the new task;
identifying, from the existing various tasks, based at least in part on the one or more calculated similarities, an existing task having a similarity to the new task that is greater than a similarity threshold;
modeling the new task using the dependencies between the plurality of the computing resources used when performing the identified existing task having the similarity that is greater than the similarity threshold;
receiving an estimated workload for performing the new task;
and
allocating at least a portion of the plurality of computing resources required to perform the new task based at least in part on the modeling of the new task and the estimated workload for performing the new task.

5 more elements

A method, comprising:

receiving a new task to be performed by a computing system, the computing system including a plurality of computing resources to perform various tasks;
associating the new task with at least a portion of an existing task from the various tasks, the associating being at least in part in response to a comparison of the computing resources required to perform the existing task and the new task;
receiving, from a client, an estimated workload on the computing system for performing the new task;
determining whether the plurality of computing resources are available to perform the estimated workload based at least in part on the estimated workload and the associating of the new task and the at least a portion of the existing task;
and
allocating, at least partly in response to receiving the estimated workload, at least a portion of the plurality of computing resources to perform the new task based at least in part on a current workload utilized by the at a least a portion of the existing task and the estimated workload of the new task after determining that the plurality of computing resources are available to perform the estimated workload.

3 more elements

One or more computer-readable media, storing in memory, computer-executable instructions that, when executed on one or more processors, performs acts comprising:

monitoring workload of a computing system that includes a plurality of computing resources and that provides data to users upon request;
receiving a new task to be performed by the computing system;
associating the new task with an existing task performed by the computing system, the associating being based at least in part in response to a comparison between the plurality of computing resources required to perform the new task and the plurality of the computing resources required to perform the existing task;
receiving an estimated workload on the plurality of computing resources as a result of performance of the new task;
and allocating, at least partly in response to receiving the estimated workload, at least a portion of the plurality of computing resources to perform the new task based at least in part on a current workload utilized by the existing task and the estimated workload of the new task.

2 more elements

Dependencies are inferred from the claim text.