# US 2023/0418661 A1 · Decentralized resource scheduling

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

- Number: US 2023/0418661 A1
- Document ID: US20230418661A1
- Status: Published application
- Kind: A1
- Application number: 18/461,790
- Filed: 2023-09-06
- Published: 2023-12-28
- Earliest claimed: 2019-07-15
- Assignees: VMware, Inc.
- Applicants: VMware, Inc.
- Inventors: Swarnalatha Pasupuleti; Sathyamurthy Dattathreya Hassan; Gurusreekanth Chagalakondu; Akhil Sadashiv Hingane; Sivaraj M; Jeevan Prabhu
- Web page: https://patentgrep.com/patent/US20230418661A1

## CPC

- G06F 9/4856: {resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence)}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 9/5044: {considering hardware capabilities}
- G06F 9/5088: {involving task migration}
- G06F 9/542: {Event management; Broadcasting; Multicasting; Notifications}
- G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing}
- G06F 2009/45583: {Memory management, e.g. access or allocation}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed are various embodiments for distributed resource scheduling. An eviction request from a first host is received. The eviction request comprises data regarding a virtual machine to be migrated from the first host. The eviction request is then broadcast to a plurality of hosts. A plurality of responses are received from the plurality of hosts, each response comprising a score representing an ability of a respective one of the plurality of hosts to act as a new host for the virtual machine. A second host is selected from the plurality of hosts to act as the new host for the virtual machine based at least in part on the score in each of the plurality of responses. Then, a response is sent to the first host, the response containing an identifier of the second host.

## 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 an eviction request from a first host, the eviction request identifying a virtual machine executed on the first host;
broadcast the eviction request to a plurality of hosts;
receive at least one response to the eviction request, the at least one response received from at least one of the plurality of hosts to act as a new host for the virtual machine;
select a second host from the at least one of the plurality of hosts to act as the new host for the virtual machine; and
send a response to the at least one of the plurality of hosts, the response associated with the eviction request.

### Claim 2 (depends on 1)

The system of claim 1, wherein the machine-readable instructions further cause the computing device to determine whether any of the plurality of hosts are available as the new host for the virtual machine based at least in part on the at least one response.

### Claim 3 (depends on 1)

The system of claim 1, wherein the machine-readable instructions that cause the computing device to select the second host based at least in part on the at least one response further comprises:
select the at least one response that comprises a score indicating an ability to receive the virtual machine.

### Claim 4 (depends on 1)

The system of claim 1, wherein the eviction request is stored in a request queue stored in the memory of the computing device.

### Claim 5 (depends on 1)

The system of claim 1, wherein the data regarding the virtual machine comprises an amount of memory allocated to the virtual machine.

### Claim 6 (depends on 1)

The system of claim 1, wherein the data regarding the virtual machine comprises a central processor utilization (CPU) metric.

### Claim 7 (depends on 1)

The system of claim 1, wherein the data regarding the virtual machine comprises an amount of bandwidth consumed by the virtual machine.

### Claim 8

A method, comprising:
receiving an eviction request from a first host, the eviction request identifying a virtual machine executed on the first host;
broadcasting the eviction request to a plurality of hosts;
receiving at least one response to the eviction request, the at least one response received from at least one of the plurality of hosts to act as a new host for the virtual machine;
selecting a second host from the at least one of the plurality of hosts to act as the new host for the virtual machine; and
sending a response to the at least one of the plurality of hosts, the response associated with the eviction request.

### Claim 9 (depends on 8)

The method of claim 8, further comprising determining whether any of the plurality of hosts are available as the new host for the virtual machine based at least in part on the at least one response.

### Claim 10 (depends on 8)

The method of claim 8, wherein selecting the second host based at least in part on the at least one response further comprises:
selecting the at least one response that comprises a score indicating an ability to receive the virtual machine.

### Claim 11 (depends on 8)

The method of claim 8, wherein the eviction request is stored in a request queue.

### Claim 12 (depends on 8)

The method of claim 8, wherein the data regarding the virtual machine comprises an amount of memory allocated to the virtual machine.

### Claim 13 (depends on 8)

The method of claim 8, wherein the data regarding the virtual machine comprises a central processor utilization (CPU) metric.

### Claim 14 (depends on 8)

The method of claim 8, wherein the data regarding the virtual machine comprises an amount of bandwidth consumed by the virtual machine.

### Claim 15

A non-transitory, computer readable medium that comprises machine-readable instructions that, when executed by a processor of a computing device, cause the computing device to at least:
receive an eviction request from a first host, the eviction request identifying a virtual machine executed on the first host;
broadcast the eviction request to a plurality of hosts;
receive at least one response to the eviction request, the at least one response received from at least one of the plurality of hosts to act as a new host for the virtual machine;
select a second host from the at least one of the plurality of hosts to act as the new host for the virtual machine; and
send a response to the at least one of the plurality of hosts, the response associated with the eviction request.

### Claim 16 (depends on 20)

The non-transitory, computer readable medium of claim 20, wherein the machine-readable instructions further cause the computing device to determine whether any of the plurality of hosts are available as the new host for the virtual machine based at least in part on the at least one response.

### Claim 17 (depends on 20)

The non-transitory, computer readable medium of claim 20, wherein the machine-readable instructions that cause the computing device select the second host based at least in part on the at least one score further comprise:
select the at least one response that comprises a score indicating an ability to receive the virtual machine.

### Claim 18 (depends on 20)

The non-transitory, computer readable medium of claim 20, wherein the data regarding the virtual machine comprises an amount of memory allocated to the virtual machine.

### Claim 19 (depends on 20)

The non-transitory, computer readable medium of claim 20, wherein the data regarding the virtual machine comprises a central processor utilization (CPU) metric.

### Claim 20 (depends on 20)

The non-transitory, computer readable medium of claim 20, wherein the data regarding the virtual machine comprises an amount of bandwidth consumed by the virtual machine.
