Optimizing for infrastructure diversity constraints in resource placement
First Claim
1. A distributed system, comprising:
- one or more computing devices that include one or more central processing units, the one or more computing devices configured to implement a plurality of different resource hosts at respective infrastructure units of a plurality of infrastructure units of the distributed system; and
a resource placement manager implemented via one or more central processing units, configured to;
receive a request to place a resource at one of the plurality of different resource hosts;
in response the receipt of the request;
obtain utilization data of the plurality of different resource hosts;
evaluate the utilization data according to an infrastructure diversity constraint to determine respective effects of placing the resource at different ones of the resource hosts upon an ability of the resource hosts to accept subsequent placement of a different resource and one or more other resources associated with the different resource while satisfying the infrastructure diversity constraint for the different resource and the one or more other resources with regard to the plurality of infrastructure units;
based, at least in part, on the evaluation of the utilization data according to the infrastructure diversity constraint, select one resource host of the distributed system to place the resource, wherein the selected resource host has available capacity to receive the resource for placement and is selected at least in part to permit satisfaction of the diversity constraint with regard to the plurality of infrastructure units for the resource, and wherein the selected resource host is selected at least in part to permit satisfaction of the infrastructure diversity constraint with regard to the plurality of infrastructure units for another resource that is to be subsequently placed at one of the plurality of resource hosts; and
direct placement of the resource at the selected resource host.
1 Assignment
0 Petitions
Accused Products
Abstract
A distributed system may implement optimizing for infrastructure diversity in resource placement. A placement request for a resource to be placed at one of multiple resource hosts respectively implemented at infrastructure units may be received. An evaluation of utilization data for the multiple resource hosts may be performed with regard to an infrastructure diversity constraint for placing resources at the infrastructure units. A selection of a resource host may be made based on the evaluation of the utilization data according to the infrastructure diversity constraint. In some embodiments to select the resource host, the effect of placing the resource on candidate resource hosts on an infrastructure-diverse capacity metric may be determined to score the candidate resource hosts. The resource may be placed at the selected resource host.
97 Citations
20 Claims
-
1. A distributed system, comprising:
-
one or more computing devices that include one or more central processing units, the one or more computing devices configured to implement a plurality of different resource hosts at respective infrastructure units of a plurality of infrastructure units of the distributed system; and a resource placement manager implemented via one or more central processing units, configured to; receive a request to place a resource at one of the plurality of different resource hosts; in response the receipt of the request; obtain utilization data of the plurality of different resource hosts; evaluate the utilization data according to an infrastructure diversity constraint to determine respective effects of placing the resource at different ones of the resource hosts upon an ability of the resource hosts to accept subsequent placement of a different resource and one or more other resources associated with the different resource while satisfying the infrastructure diversity constraint for the different resource and the one or more other resources with regard to the plurality of infrastructure units; based, at least in part, on the evaluation of the utilization data according to the infrastructure diversity constraint, select one resource host of the distributed system to place the resource, wherein the selected resource host has available capacity to receive the resource for placement and is selected at least in part to permit satisfaction of the diversity constraint with regard to the plurality of infrastructure units for the resource, and wherein the selected resource host is selected at least in part to permit satisfaction of the infrastructure diversity constraint with regard to the plurality of infrastructure units for another resource that is to be subsequently placed at one of the plurality of resource hosts; and direct placement of the resource at the selected resource host. - View Dependent Claims (2, 3, 4)
-
-
5. A method, comprising:
performing, by one or more computing devices; receiving a request to place a resource at one of a plurality of different resource hosts of a distributed system, wherein the plurality of different resource hosts are respectively implemented at an infrastructure unit of a plurality of infrastructure units of the distributed system; in response to receiving the request; evaluating utilization data of the plurality of different resource hosts according to an infrastructure diversity constraint to determine respective effects of placing the resource at different ones of the resource hosts upon an ability of the resource hosts to accept subsequent placement of a different resource and one or more other resources associated with the different resource while satisfying the infrastructure diversity constraint for the different resource and the one or more other resources with regard to the plurality of infrastructure units; based, at least in part, on the respective effects of placing the resource at the different ones of the resource hosts, selecting one resource host of the distributed system to place the resource, wherein the selected resource host has available capacity to receive the resource for placement and is selected at least in part to permit satisfaction of the diversity constraint with regard to the plurality of infrastructure units for the resource, and wherein the selected resource host is selected at least in part to permit satisfaction of the infrastructure diversity constraint with regard to the plurality of infrastructure units for another resource that is to be subsequently placed at one of the plurality of resource hosts; and placing the resource at the selected resource host. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13)
-
14. A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:
-
receiving a request to place a resource at one of a plurality of different resource hosts of a distributed system, wherein the plurality of different resource hosts are respectively implemented at an infrastructure unit of a plurality of infrastructure units of the distributed system; in response to receiving the request; evaluating utilization data of the plurality of different resource hosts according to an infrastructure diversity constraint to determine respective effects of placing the resource at different ones of the resource hosts upon an ability of the resource hosts to accept subsequent placement of a different resource and one or more other resources associated with the different resource while satisfying the infrastructure diversity constraint for the different resource and the one or more other resources with regard to the plurality of infrastructure units; based, at least in part, on the respective effects of placing the resource at the different ones of the resource hosts, selecting one resource host of the distributed system to place the resource, wherein the selected resource host has available capacity to receive the resource for placement and is selected at least in part to permit satisfaction of the diversity constraint with regard to the plurality of infrastructure units for the resource, and wherein the selected resource host is selected at least in part to permit satisfaction of the infrastructure diversity constraint with regard to the plurality of infrastructure units for another resource that is to be subsequently placed at one of the plurality of resource hosts; and placing the resource at the selected resource host. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification