US 12,761,938 B2 · Intelligent search space pruning for virtual machine allocation

Abstract

A search space for allocating a virtual machine is pruned. An allocation request for allocating a virtual machine to a plurality of clusters is received. A valid set of clusters is generated. The valid set of clusters includes clusters of the plurality of clusters that satisfy the allocation request. An attribute associated with the allocation request is identified. A truncation parameter is determined, by a trained search space classification model, based on the identified attribute. The valid set of clusters is filtered based on the truncation parameter. A server is selected from the filtered valid set of clusters. The virtual machine is allocated to the selected server. In an aspect of the disclosure, a search space pruner generates an analysis summary based on an analysis of received telemetry data. The search space pruner trains the search space classification model to determine truncation parameters based on the analysis summary.

Claims20

Dependent claims

A system in a cloud computing environment, comprising:

a plurality of clusters, each cluster of the plurality of clusters comprising respective servers;
an allocator configured to:
receive an allocation request for allocating a virtual machine to the plurality of clusters;
generate a valid set of clusters that includes clusters of the plurality of clusters that satisfy the allocation request;
identify an attribute associated with the allocation request;
utilize a trained search space classification model to determine a truncation parameter by:
determining a server compression factor as a ratio of:
a first estimated number of servers to be determined valid by a server selector, and
a second estimated number of servers provided to the server selector for validation, and
determining a truncation parameter based at least on the server compression factor;
generate, based on the truncation parameter, a filtered valid set of clusters from the valid set of clusters that satisfies the allocation request;
and
provide the filtered valid set of clusters to the server selector, causing the server selector to:
validate servers within the filtered valid set of clusters based on the allocation request,
select a server from the valid set of servers, and
allocate the virtual machine to the selected server.

13 more elements

A method for allocating a virtual machine to a plurality of clusters in a cloud computing environment, the method comprising:

receiving an allocation request for allocating the virtual machine to the plurality of clusters;
generating a valid set of clusters that includes clusters of the plurality of clusters that satisfy the allocation request;
identifying an attribute associated with the allocation request;
utilizing a trained search space classification model to determine a truncation parameter by:
determining a server compression factor as a ratio of:
a first estimated number of servers to be determined valid by a server selector, and
a second estimated number of servers provided to the server selector for validation, and
determining a truncation parameter based at least on the server compression factor;
generating, based on the truncation parameter, a filtered valid set of clusters from the valid set of clusters that satisfies the allocation request;
and
providing the filtered valid set of clusters to the server selector, causing the server selector to:
validate servers within the filtered valid set of clusters based on the allocation request, resulting in a valid set of servers,
select a server from the valid set of servers, and
allocate the virtual machine to the selected server.

11 more elements

An allocator coupled to a plurality of clusters in a cloud computing environment, the allocator comprising:

a processor circuit;
and
a memory that stores program code executable by the processor circuit to perform operations for allocating a virtual machine to the plurality of clusters, the operations comprising:
receiving an allocation request for allocating a virtual machine to the plurality of clusters;
generating a valid set of clusters that includes clusters of the plurality of clusters that satisfy the allocation request;
identifying an attribute associated with the allocation request;
utilizing a trained search space classification model to determine a truncation parameter by:
determining a server compression factor as a ratio of:
a first estimated number of servers to be determined valid by a server selector, and
a second estimated number of servers provided to the server selector for validation, and
determining a truncation parameter based at least on the server compression factor;
generating, based on the truncation parameter, a filtered valid set of clusters from the valid set of clusters that satisfies the allocation request;
and
providing the filtered valid set of clusters to the server selector, causing the server selector to:
validate servers within the filtered valid set of clusters based on the allocation request, resulting in a valid set of servers,
select a server from the valid set of servers, and
allocate the virtual machine to the selected server.

14 more elements

Dependencies are inferred from the claim text.

Intelligent search space pruning for virtual machine allocation

Life of this patent

Intelligent search space pruning for virtual machine allocation

Life of this patent

Abstract

Claims20