Granted Patent B1

US 10,346,193 · App. 15/683,757 · Granted Jul 9, 2019

Abstract

Claims (49)

1. A computer-implemented method for efficient placement of virtual machines, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:

allocating, by a data backup device, space in a cache shared by a group of virtual machines to add a new virtual machine;

receiving, by the data backup device, a plurality of data requests from the new virtual machine for the cache;

recording, by the data backup device, each of the data requests as a cache hit or a cache miss in a list based on availability of the data in the cache;

determining, by the data backup device, a ratio of cache hits to cache misses for the new virtual machine based on the recorded data requests; and

placing, by the data backup device, the new virtual machine in the group of virtual machines when the ratio of cache hits to cache misses exceeds a threshold, such that the data backup device efficiently utilizes the cache for servicing the data requests from the new virtual machine in the group of virtual machines.

2. The method of claim 1 , further comprising sending data from the cache to the new virtual machine to service the data requests.

3. The method of claim 1 , further comprising:

retrieving data from another data source to service the data requests when the ratio of cache hits to cache misses is below the threshold;

storing the data in the cache; and

sending the list to a placement engine for placing the new virtual machine in another group of virtual machines.

4. The method of claim 1 , wherein receiving the plurality of data requests from the new virtual machine comprises receiving a plurality of read/write requests to virtual disks associated with the new virtual machine.

5. The method of claim 4 , wherein the read/write requests comprise a data backup operation for the new virtual machine.

6. The method of claim 5 , wherein the data backup operation comprises an incremental data backup operation for the new virtual machine.

7. The method of claim 1 , wherein recording each of the data requests as a cache hit or a cache miss in a list based on availability of the data in the cache comprises:

recording a request in the data requests as a cache hit in the list when the data is available in the cache; and

recording a request in the data requests as a cache miss in the list when the data is unavailable in the cache.

8. The method of claim 1 , wherein the cache comprises a unified cache for virtual disks associated with the group of virtual machines.

9. A system for efficient placement of virtual machines, the system comprising:

an allocation module, stored in memory, that allocates space in a cache shared by a group of virtual machines to add a new virtual machine;

a receiving module, stored in memory, that receives a plurality of data requests from the new virtual machine for the cache;

a recording module, stored in memory, that records each of the data requests as a cache hit or a cache miss in a list based on availability of the data in the cache;

a determination module, stored in memory, that records a ratio of cache hits to cache misses for the new virtual machine based on the recorded data requests;

a placement module, stored in memory, that records the new virtual machine in the group of virtual machines when the ratio of cache hits to cache misses exceeds a threshold, such that a data backup device efficiently utilizes the cache for servicing data requests from the new virtual machine in the group of virtual machines; and

at least one physical processor that executes the allocation module, the receiving module, the recording module, the determination module, and the placement module.

10. The system of claim 9 , wherein the placement module further sends data from the cache to the new virtual machine to service the data requests.

11. The system of claim 9 , wherein the placement module further:

retrieves data from another data source to service the data requests when the ratio of cache hits to cache misses is below the threshold;

stores the data in the cache; and

sends the list to a placement engine for placing the new virtual machine in another group of virtual machines.

12. The system of claim 9 , wherein the receiving module receives the plurality of data requests from the new virtual machine by receiving a plurality of read/write requests to virtual disks associated with the new virtual machine.

13. The system of claim 12 , wherein the read/write requests comprise a data backup operation for the new virtual machine.

14. The system of claim 13 , wherein the data backup operation comprises an incremental data backup operation for the new virtual machine.

15. The system of claim 9 , wherein the recording module records each of the data requests as a cache hit or a cache miss in a list based on availability of the data in the cache by:

recording a request in the data requests as a cache hit in the list when the data is available in the cache; and

recording a request in the data requests as a cache miss in the list when the data is unavailable in the cache.

16. The system of claim 9 , wherein the cache comprises a unified cache for virtual disks associated with the group of virtual machines.

17. A non-transitory computer-readable medium comprising one or more computer-executable instructions that, when executed by at least one physical processor of a computing device, cause the computing device to:

allocate space in a cache shared by a group of virtual machines to add a new virtual machine;

receive a plurality of data requests from the new virtual machine for the cache;

record each of the data requests as a cache hit or a cache miss in a list based on availability of the data in the cache;

determine a ratio of cache hits to cache misses for the new virtual machine based on the recorded data requests; and

place the new virtual machine in the group of virtual machines when the ratio of cache hits to cache misses exceeds a threshold, such that a data backup device efficiently utilizes the cache for servicing the data requests from the new virtual machine in the group of virtual machines.

18. The non-transitory computer-readable medium of claim 17 , wherein the one or more computer-executable instructions further cause the computing device to send data from the cache to the new virtual machine to service the data requests.

19. The non-transitory computer-readable medium of claim 17 , wherein the one or more computer-executable instructions further cause the computing device to:

retrieve data from another data source to service the data requests when the ratio of cache hits to cache misses is below the threshold;

store the data in the cache; and

send the list to a placement engine for placing the new virtual machine in another group of virtual machines.

20. The non-transitory computer-readable medium of claim 17 , wherein the plurality of data requests comprise a plurality of read/write requests to virtual disks associated with the new virtual machine.

Assignments (13)

Cited By (1)

US 12,693,884