# US 2019/0173770 A1 · Method and system for placement of virtual machines using a working set computation

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

- Number: US 2019/0173770 A1
- Document ID: US20190173770A1
- Status: Published application
- Kind: A1
- Application number: 16/265,896
- Filed: 2019-02-01
- Published: 2019-06-06
- Earliest claimed: 2014-06-04
- Assignees: Nutanix, Inc.
- Applicants: Nutanix, Inc.
- Inventors: Binny Sher GILL
- Web page: https://patentgrep.com/patent/US20190173770A1

## CPC

- H04L 41/0897: by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
- H04L 43/0876: Network utilisation, e.g. volume of load or congestion level
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- H04L 41/0813: characterised by the conditions triggering a change of settings
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing}
- H04L 43/0817: by checking functioning
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and architecture for managing placement of a virtual machine onto a host in a virtualization environment comprises identifying a virtual machine (VM) for placement from a first host onto a different host, and placing the VM onto a second host, the second host selected based at least in part upon a cost corresponding to memory capacity and local storage capacity on the second host such that the cost is associated with displacement of second VM data of a second VM from the local storage on the second host to maintain the first VM data in the local storage on the second host rather than on the remote storage.

## Claims

### Claim 1

A method comprising:
identifying a virtual machine (VM) for placement from a first host onto a different host, the VM comprising first VM data; and
placing the VM onto a second host, the second host selected based at least in part upon a cost corresponding to memory capacity and local storage capacity on the second host, wherein the first host and second host access (a) local storage attached to the first host and second host, respectively, and (b) remote storage attached to one or more other respective hosts,
wherein the cost is associated with displacement of second VM data of a second VM from the local storage on the second host to maintain the first VM data in the local storage on the second host rather than on the remote storage, and a controller virtual machine manages access by the VM to both the local storage and the remote storage.

### Claim 2 (depends on 1)

The method of claim 1, wherein the cost corresponding to the local storage capacity is configured to weigh different types of storage devices differently.

### Claim 3 (depends on 2)

The method of claim 2, wherein a type of storage device is a solid state drive (SSD).

### Claim 4 (depends on 1)

The method of claim 1, wherein the VM is placed on the second host based at least in part on a lowest cost as compared to other available hosts.

### Claim 5 (depends on 1)

The method of claim 1, wherein the cost corresponding to the local storage capacity is zero when a host has available local storage allowing for placement of the virtual machine without having to displace existing virtual machine data from the local storage of the host.

### Claim 6 (depends on 1)

The method of claim 1, wherein the cost corresponding to the local storage capacity corresponds to an amount of data stored on an SSD.

### Claim 7 (depends on 1)

The method of claim 1, wherein one or more available hosts are identified based at least in part upon a local storage requirement of the virtual machine and local storage capacities of the one or more available hosts.

### Claim 8

A system comprising:
a computer processor to execute a set of program code instructions; and
a memory to hold the program code instructions, in which the program code instructions comprises program code to perform:
identifying a virtual machine (VM) for placement from a first host onto a different host, the VM comprising first VM data, and
placing the VM onto a second host, the second host selected based at least in part upon a cost corresponding to memory capacity and local storage capacity on the second host, wherein the first host and second host access (a) local storage attached to the first host and second host, respectively, and (b) remote storage attached to one or more other respective hosts,
wherein the cost is associated with displacement of second VM data of a second VM from the local storage on the second host to maintain the first VM data in the local storage on the second host rather than on the remote storage, and a controller virtual machine manages access by the VM to both the local storage and the remote storage.

### Claim 9 (depends on 8)

The system of claim 8, wherein the cost corresponding to the local storage capacity is configured to weigh different types of storage devices differently.

### Claim 10 (depends on 9)

The system of claim 9, wherein a type of storage device is a solid state drive (SSD).

### Claim 11 (depends on 1)

The method of claim 1, wherein the VM is placed on the second host based at least in part on a lowest cost as compared to other available hosts.

### Claim 12 (depends on 8)

The system of claim 8, wherein the cost corresponding to the local storage capacity is zero when a host has available local storage allowing for placement of the virtual machine without having to displace existing virtual machine data from the local storage of the host.

### Claim 13 (depends on 8)

The system of claim 8, wherein the cost corresponding to the local storage capacity corresponds to an amount of data stored on an SSD.

### Claim 14 (depends on 8)

The system of claim 8, wherein one or more available hosts are identified based at least in part upon a local storage requirement of the virtual machine and local storage capacities of the one or more available hosts.

### Claim 15

A computer program product embodied in a non-transitory computer readable medium, the computer readable medium having stored thereon a sequence of instructions which, when executed by a processor causes the processor to execute a process comprising:
identifying a virtual machine (VM) for placement from a first host onto a different host, the VM comprising first VM data; and
placing the VM onto a second host, the second host selected based at least in part upon a cost corresponding to memory capacity and local storage capacity on the second host, wherein the first host and second host access (a) local storage attached to the first host and second host, respectively, and (b) remote storage attached to one or more other respective hosts,
wherein the cost is associated with displacement of second VM data of a second VM from the local storage on the second host to maintain the first VM data in the local storage on the second host rather than on the remote storage, and a controller virtual machine manages access by the VM to both the local storage and the remote storage.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the cost corresponding to the local storage capacity is configured to weigh different types of storage devices differently.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein a type of storage device is a solid state drive (SSD).

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the VM is placed on the second host based at least in part on a lowest cost as compared to other available hosts.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the cost corresponding to the local storage capacity is zero when a host has available local storage allowing for placement of the virtual machine without having to displace existing virtual machine data from the local storage of the host.

### Claim 20 (depends on 15)

The computer program product of claim 15, wherein the cost corresponding to the local storage capacity corresponds to an amount of data stored on an SSD.

### Claim 21 (depends on 15)

The computer program product of claim 15, wherein one or more available hosts are identified based at least in part upon a local storage requirement of the virtual machine and local storage capacities of the one or more available hosts.
