IP Library Granted Patent US 9,766,945
Granted Patent B2
US 9,766,945 · App. 14/835,758 · Granted Sep 19, 2017

Virtual resource scheduling for containers with migration

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,766,945
App. No.
14/835,758
Granted
Sep 19, 2017
Kind
B2
Abstract

A method for scheduling computing resources with container migration includes determining a resource availability for one or more hosts, a resource allocation for one or more virtual machines (VMs), and a resource usage for one or more containers. The method includes identifying the hosts on which VMs and containers can be consolidated based on resource availability. The method also includes calculating a target resource configuration for one or more VMs. The method further includes removing or adding resources to the VMs for which a target resource configuration was calculated to achieve the target resource configuration. The method further includes allocating the one or more VMs on the one or more hosts based on the resource availability of the one or more hosts, and allocating the one or more containers on the one or more VMs based on the resource configuration of each VM and the resource usage of each container.

Claims (49)

1. A method for scheduling computing resources, comprising:

determining a resource availability for one or more hosts, a resource allocation for one or more virtual machines (VMs), and a resource usage for one or more containers;

identifying the one or more hosts on which VMs and containers can be consolidated based on the resource availability;

calculating a target resource configuration for one or more VMs;

removing or adding resources to each of the one or more VMs for which a target resource configuration was calculated to achieve the target resource configuration for each VM;

allocating the one or more VMs on the one or more hosts based on the resource availability of the one or more hosts; and

allocating the one or more containers to be executed in the one or more VMs based on the resource configuration of each VM and the resource usage of each container.

2. The method of claim 1 , wherein the resource is memory.

3. The method of claim 1 , wherein determining a resource usage for one or more containers further comprises summing a resource usage for each container and adding a grace factor.

4. The method of claim 1 , wherein calculating a target resource configuration further comprises determining an upper limit of resource demand on a VM from one or more containers.

5. The method of claim 1 , wherein identifying the one or more hosts on which VMs and containers can be consolidated based on the resource availability further comprises identifying hosts with enough resources to host the one or more containers.

6. The method of claim 1 , wherein adding resources to a VM further comprises a hot add of resources to the VM.

7. The method of claim 1 , wherein allocating the one or more containers on the one or more VMs further comprises migrating a container to a VM that has a matching operating system (OS) by:

performing a live migration of the container;

performing a checkpoint/restore operation on the container; or

killing and restarting the container.

8. A non-transitory computer-readable storage medium containing a program which, when executed by one or more processors, performs operations for scheduling computing resources, the operations comprising:

determining a resource availability for one or more hosts, a resource allocation for one or more virtual machines (VMs), and a resource usage for one or more containers;

identifying the one or more hosts on which VMs and containers can be consolidated based on the resource availability;

calculating a target resource configuration for one or more VMs;

removing or adding resources to each of the one or more VMs for which a target resource configuration was calculated to achieve the target resource configuration for each VM;

allocating the one or more VMs on the one or more hosts based on the resource availability of the one or more hosts; and

allocating the one or more containers to be executed in the one or more VMs based on the resource configuration of each VM and the resource usage of each container.

9. The non-transitory computer-readable storage medium of claim 8 , wherein the resource is memory.

10. The non-transitory computer-readable storage medium of claim 8 , wherein determining a resource usage for one or more containers further comprises summing a resource usage for each container and adding a grace factor.

11. The non-transitory computer-readable storage medium of claim 8 , wherein calculating a target resource configuration further comprises determining an upper limit of resource demand on a VM from one or more containers.

12. The non-transitory computer-readable storage medium of claim 8 , wherein identifying the one or more hosts on which VMs and containers can be consolidated based on the resource availability further comprises identifying hosts with enough resources to host the one or more containers.

13. The non-transitory computer-readable storage medium of claim 8 , wherein adding resources to a VM further comprises a hot add of resources to the VM.

14. The non-transitory computer-readable storage medium of claim 8 , wherein allocating the one or more containers on the one or more VMs further comprises migrating a container to a VM that has a matching operating system (OS) by:

performing a live migration of the container;

performing a checkpoint/restore operation on the container; or

killing and restarting the container.

15. A system, comprising:

a processor; and

a memory, wherein the memory includes a program executable in the processor to perform operations for scheduling computing resources, the operations comprising:

determining a resource availability for one or more hosts, a resource allocation for one or more virtual machines (VMs), and a resource usage for one or more containers;

identifying the one or more hosts on which VMs and containers can be consolidated based on the resource availability;

calculating a target resource configuration for one or more VMs;

removing or adding resources to each of the one or more VMs for which a target resource configuration was calculated to achieve the target resource configuration for each VM;

allocating the one or more VMs on the one or more hosts based on the resource availability of the one or more hosts; and

allocating the one or more containers to be executed in the one or more VMs based on the resource configuration of each VM and the resource usage of each container.

16. The system of claim 15 , wherein the resource is memory.

17. The system of claim 15 , wherein determining a resource usage for one or more containers further comprises summing a resource usage for each container and adding a grace factor.

18. The system of claim 15 , wherein calculating a target resource configuration further comprises determining an upper limit of resource demand on a VM from one or more containers.

19. The system of claim 15 , wherein adding resources to a VM further comprises a hot add of resources to the VM.

20. The system of claim 15 , wherein allocating the one or more containers on the one or more VMs further comprises migrating a container to a VM that has a matching operating system (OS) by:

performing a live migration of the container;

performing a checkpoint/restore operation on the container; or

killing and restarting the container.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0314 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2015
From: GAURAV, KUMAR; HOLLER, ANNE; KOHLI, VAIBHAV; SHARMA, SHRUTI; KUMAR, ANIL; DUA, RAJDEEP
To: VMWARE, INC.
Reel/Frame 036420/0633 →