# US 2020/0394079 A1 · Cross-cluster host reassignment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0394079 A1
- Document ID: US20200394079A1
- Status: Published application
- Kind: A1
- Application number: 17/004,353
- Filed: 2020-08-27
- Published: 2020-12-17
- Earliest claimed: 2018-12-11
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Sabareesh Subramaniam; Dragos Misca; Pranshu Jain; Arpitha Dondemadahalli Ramegowda
- Web page: https://patentgrep.com/patent/US20200394079A1

## CPC

- G06F 9/5088: {involving task migration}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 9/4856: {resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence)}
- G06F 9/505: {considering the load}
- G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)}
- G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing}
- G06F 2209/5022: Workload threshold
- G06F 2209/503: Resource availability
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed are various implementations of approaches for reassigning hosts between computing clusters. A computing cluster assigned to a first queue is identified. The first queue can include a first list of identifiers of computing clusters with insufficient resources for a respective workload. A host machine assigned to a second queue can then be identified. The second queue can include a second list of identifiers of host machines in an idle state. A command can then be sent to the host machine to migrate to the computing cluster. Finally, the host machine can be removed from the second queue.

## Claims

### Claim 1

A system, comprising:
a computing device comprising a processor and a memory;
machine readable instructions stored in the memory that, when executed by the processor, cause the computing device to at least:
receive resource usage data from computing resources assigned to a computing cluster;
determine that the computing cluster has sufficient resources for a workload assigned to the computing cluster based at least in part on the resource usage data;
send a first command to the computing cluster to redistribute the workload within the computing cluster;
send a second command to the computing cluster to place one or more computing resources assigned to the computing cluster into an idle state;
receive an identifier for each computing resource within the computing cluster that entered the idle state; and
add the identifier of each computing resource that entered the idle state to a free host queue.

### Claim 2 (depends on 1)

The system of claim 1, wherein the computing cluster is a first computing cluster and the machine readable instructions further cause the computing device to at least:
receive a request for computing resources from a second computing cluster; and
send a third command to a computing resource identified by the identifier in the free host queue, the third command instructing the computing resource to join the second computing cluster.

### Claim 3 (depends on 1)

The system of claim 1, wherein the machine readable instructions that cause the computing device to determine that the computing cluster has sufficient resources further cause the computing device to at least determine whether a resource usage rule associated with the computing cluster is being violated.

### Claim 4 (depends on 1)

The system of claim 1, wherein the machine readable instructions further cause the computing device to at least:
in response to a determination that the computing cluster has sufficient resources, determine that the computing cluster has excess capacity based at least in part on the resource usage data; and
wherein the second command is sent to the computing cluster in response to a determination that the computing cluster has excess capacity.

### Claim 5 (depends on 4)

The system of claim 4, wherein the machine readable instructions that cause the computing device to determine that the computing cluster has excess capacity further cause the computing device to at least:
predict an amount of an increase in resource utilization of the computing cluster that would occur in response to a computing resource being removed from the computing cluster; and
determine that the increase in resource utilization would fail to violate a resource usage rule.

### Claim 6 (depends on 1)

The system of claim 1, wherein the resource usage data comprises current processor utilization, current memory utilization, or current network bandwidth utilization for individual computing resources in the computing cluster.

### Claim 7 (depends on 1)

The system of claim 1, wherein a computing resource comprises a server or a network device.

### Claim 8

A method, comprising:
receiving resource usage data from computing resources assigned to a computing cluster;
determining that the computing cluster has sufficient resources for a workload assigned to the computing cluster based at least in part on the resource usage data;
sending a first command to the computing cluster to redistribute the workload within the computing cluster;
sending a second command to the computing cluster to place one or more computing resources assigned to the computing cluster into an idle state;
receiving an identifier for each computing resource within the computing cluster that entered the idle state; and
adding the identifier of each computing resource that entered the idle state to a free host queue.

### Claim 9 (depends on 8)

The method of claim 8, wherein the computing cluster is a first computing cluster and the method further comprises:
receiving a request for computing resources from a second computing cluster; and
sending a third command to a computing resource identified by the identifier in the free host queue, the third command instructing the computing resource to join the second computing cluster.

### Claim 10 (depends on 8)

The method of claim 8, wherein determining that the computing cluster has sufficient resources further comprises determining whether a resource usage rule associated with the computing cluster is being violated.

### Claim 11 (depends on 8)

The method of claim 8, further comprising:
in response to determining that the computing cluster has sufficient resources, determining that the computing cluster has excess capacity based at least in part on the resource usage data; and
wherein the second command is sent to the computing cluster in response to determining that the computing cluster has excess capacity.

### Claim 12 (depends on 8)

The method of claim 8, wherein determining that the computing cluster has excess capacity further comprises:
predicting an amount of an increase in resource utilization of the computing cluster that would occur in response to a computing resource being removed from the computing cluster; and
determining that the increase in resource utilization would fail to violate a resource usage rule.

### Claim 13 (depends on 8)

The method of claim 8, wherein the resource usage data comprises current processor utilization, current memory utilization, or current network bandwidth utilization for individual computing resources in the computing cluster.

### Claim 14 (depends on 8)

The method of claim 8, wherein a computing resource comprises a server or a network device.

### Claim 15

A non-transitory computer-readable medium comprising machine readable instructions that, when executed by a processor, cause a computing device to at least:
receive resource usage data from computing resources assigned to a computing cluster;
determine that the computing cluster has sufficient resources for a workload assigned to the computing cluster based at least in part on the resource usage data;
send a first command to the computing cluster to redistribute the workload within the computing cluster;
send a second command to the computing cluster to place one or more computing resources assigned to the computing cluster into an idle state;
receive an identifier for each computing resource within the computing cluster that entered the idle state; and
add the identifier of each computing resource that entered the idle state to a free host queue.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the computing cluster is a first computing cluster and the machine readable instructions further cause the computing device to at least:
receive a request for computing resources from a second computing cluster; and
send a third command to a computing resource identified by the identifier in the free host queue, the third command instructing the computing resource to join the second computing cluster.

### Claim 17 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the machine readable instructions that cause the computing device to determine that the computing cluster has sufficient resources further cause the computing device to at least determine whether a resource usage rule associated with the computing cluster is being violated.

### Claim 18 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein the machine readable instructions further cause the computing device to at least:
in response to a determination that the computing cluster has sufficient resources, determine that the computing cluster has excess capacity based at least in part on the resource usage data; and
wherein the second command is sent to the computing cluster in response to a determination that the computing cluster has excess capacity.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, wherein the machine readable instructions that cause the computing device to determine that the computing cluster has excess capacity further cause the computing device to at least:
predict an amount of an increase in resource utilization of the computing cluster that would occur in response to a computing resource being removed from the computing cluster; and
determine that the increase in resource utilization would fail to violate a resource usage rule.

### Claim 20 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein a computing resource comprises a server or a network device.
