US 10,310,898 B1Granted

Allocating computing resources based on user intent

AssigneeGoogle Inc.

InventorsDavid J. Helstroom, Patricia Weir, Cameron Cody Smith, Zachary A. Hirsch, Ulric B. Longyear

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for allocating computing resources. In one aspect, a method includes receiving intent data specifying one or more computing services to be hosted by a computing network, requested characteristics of computing resources for use in hosting the computing service, and a priority value for each requested characteristic. A budget constraint is identified for each computing service. Available resources data is identified that specifies a set of available computing resources. A resource allocation problem for allocating computing resources for the one or more computing resources is generated based on the intent data, each budget constraint, and the available resources data. At least a portion of the set of computing resources is allocated for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective.

Claims20

Dependent claims

A method performed by data processing apparatus, the method comprising:

receiving intent data specifying:
one or more computing services to be hosted by a computing network;
requested relationships between computing resources that will be used to host the computing service, at least one requested relationship specifying a desired maximum data transmission time between a respective first underlying computing resource that will be used to host the computing service and a respective second underlying computing resource that will be used to host the computing service;
and
for each requested relationship, a priority value that indicates a priority of the requested relationship relative to a priority of each other requested relationship, including a priority value for the desired maximum data transmission time;
identifying available resources data that specifies a set of available computing resources and, for each available computing resource of at least a portion of the available computing resources:
one or more performance relationships between the available computing resource and one or more other computing resources, including a respective data transmission time between the available computing resource and each of the one or more other computing resources;
and
forecasted demand data for the available computing resource;
generating a resource allocation problem for allocating computing resources for the one or more computing services based on (i) the received intent data and (ii) the available resources data;
allocating at least a portion of the set of computing resources for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective, wherein the allocating includes:
determining that a budget constraint for a particular computing service is not satisfied by a first allocation of computing resources resulting from solving the resource allocation problem to meet the particular resource allocation objective;
generating an adjusted resource allocation problem by removing at least one requested relationship for the particular computing service from the resource allocation problem, the at least one requested relationship being selected for removal based on the priority value for the at least one requested relationship;
and
identifying a second allocation of computing resources based on results of solving the adjusted resource allocation problem to meet the particular resource allocation objective;
and
providing, for the one or more computing services, access to the allocated computing resources.

14 more elements

A system comprising:

a data store for storing data related to available computing resources;
and
one or more processors configured to interact with the data store, the one or more processors being further configured to perform operations comprising:
receiving intent data specifying:
one or more computing services to be hosted by a computing network;
requested relationships between computing resources that will be used to host the computing service, at least one requested relationship specifying a desired maximum data transmission time between a respective first underlying computing resource that will be used to host the computing service and a respective second underlying computing resource that will be used to host the computing service;
and
for each requested relationship, a priority value that indicates a priority of the requested relationship relative to a priority of each other requested relationship;
identifying available resources data that specifies a set of available computing resources and, for each available computing resource of at least a portion of the available computing resources:
one or more performance relationships between the available computing resource and one or more other computing resources, including a respective data transmission time between the available computing resource and each of the one or more other computing resources;
and
forecasted demand data for the available computing resource;
generating a resource allocation problem for allocating computing resources for the one or more computing services based on the received intent data and each priority value and the available resources data;
allocating at least a portion of the set of computing resources for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective, wherein the allocating includes:
determining that a budget constraint for a particular computing service is not satisfied by a first allocation of computing resources resulting from solving the resource allocation problem to meet the particular resource allocation objective;
generating an adjusted resource allocation problem by removing at least one requested relationship for the particular computing service from the resource allocation problem, the at least one requested relationship being selected for removal based on the priority value for the at least one requested relationship;
and
identifying a second allocation of computing resources based on results of solving the adjusted resource allocation problem to meet the particular resource allocation objective;
and
providing, for the one or more computing services, access to the allocated computing resources.

17 more elements

A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving intent data specifying:
one or more computing services to be hosted by a computing network;
requested relationships between computing resources that will be used to host the computing service, at least one requested relationship specifying a desired maximum data transmission time between a respective first underlying computing resource that will be used to host the computing service and a respective second underlying computing resource that will be used to host the computing service;
and
for each requested relationship, a priority value that indicates a priority of the requested relationship relative to a priority of each other requested relationship;
identifying available resources data that specifies a set of available computing resources and, for each available computing resource of at least a portion of the available computing resources:
one or more performance relationships between the available computing resource and one or more other computing resources, including a respective data transmission time between the available computing resource and each of the one or more other computing resources;
and
forecasted demand data for the available computing resource;
generating a resource allocation problem for allocating computing resources for the one or more computing services based on the received intent data and the available resources data;
allocating at least a portion of the set of computing resources for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective, wherein the allocating includes:
determining that a budget constraint for a particular computing service is not satisfied by a first allocation of computing resources resulting from solving the resource allocation problem to meet the particular resource allocation objective;
generating an adjusted resource allocation problem by removing at least one requested relationship for the particular computing service from the resource allocation problem, the at least one requested relationship being selected for removal based on the priority value for the at least one requested relationship;
and
identifying a second allocation of computing resources based on results of solving the adjusted resource allocation problem to meet the particular resource allocation objective;
and
providing, for the one or more computing services, access to the allocated computing resources.

14 more elements

A method performed by data processing apparatus, the method comprising:

receiving intent data specifying:
one or more computing services to be hosted by a computing network;
requested relationships between computing resources that will be used to host the computing service, at least one requested relationship specifying a desired maximum data transmission time between a respective first underlying computing resource that will be used to host the computing service and a respective second underlying computing resource that will be used to host the computing service;
and
for each requested relationship, a priority value that indicates a priority of the requested relationship relative to a priority of each other requested relationship;
identifying available resources data that specifies a set of available computing resources and, for each available computing resource of at least a portion of the available computing resources:
one or more performance relationships between the available computing resource and one or more other computing resources, including a respective data transmission time between the available computing resource and each of the one or more other computing resources;
and
forecasted demand data for the available computing resource;
generating a resource allocation problem for allocating computing resources for the one or more computing services based on the received intent data and the available resources data;
allocating at least a portion of the set of computing resources for the one or more computing services based on results of evaluating the resource allocation problem to meet a particular resource allocation objective, wherein the allocating includes:
determining that a budget constraint for a particular computing service is not satisfied by a first allocation of computing resources resulting from solving the resource allocation problem to meet the particular resource allocation objective;
generating an adjusted resource allocation problem by removing at least one requested relationship for the particular computing service from the resource allocation problem, the at least one requested relationship being selected for removal based on the priority value for the at least one requested relationship;
and
identifying a second allocation of computing resources based on results of solving the adjusted resource allocation problem to meet the particular resource allocation objective;
and
providing, for the one or more computing services, access to the allocated computing resources.

14 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/291,722Filed 12 Oct 2016 · continuation
Priority: 4 Mar 2014
Granted: 4 Jun 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

G06F 9/50
Multiprogramming arrangements: allocation of resources, e.g. of the central processing unit [CPU]
G06F 9/5005
Allocation of resources, e.g. of the central processing unit [CPU]: to service a request
G06F 9/5011
To service a request: the resources being hardware resources other than CPUs, Servers and Terminals
G06F 9/5016
The resources being hardware resources other than CPUs, Servers and Terminals: the resource being the memory

Family

Application14/196,518Parent of this continuation · filed 4 Mar 2014
US 9,495,211 B1Parent of this continuation
US 10,310,898 B1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key