IP Library Granted Patent US 9,442,750
Granted Patent B2
US 9,442,750 · App. 14/493,905 · Granted Sep 13, 2016

Systems and methods for colocating virtual machines on one or more physical infrastructure

Inventors: Rajeshwari Ganesan (Bangalore, IN); Geetika Goel (Bangalore, IN); Santonu Sarkar (Bangalore, IN)
Assignee: Infosys Limited
G06F9/45533G06F9/5077G06F9/5083G06F2009/4557G06F2209/5022
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,442,750
App. No.
14/493,905
Granted
Sep 13, 2016
Kind
B2
Abstract

This technology relates to a device and method for determining co-locatability of a plurality of virtual machines on one or more physical infrastructures. The plurality of virtual machines hosts a plurality of workloads. This involves identifying workloads which have high variability from the time series data and determining the workload capacity threshold of the identified workloads. Thereafter, the candidate workloads are selected among the identified workloads to colocate on a virtual machine based on the workload variability. After that, the total capacity required by each candidate workload pair to meet the service requirement is determined based on the workload capacity threshold. Then, an optimal sharing point of each workload of the pair with respect to the other workload of the pair is identified. Further, percentage compatibility of each workload pair is determined and finally, the candidate workloads are colocated based on the optimal sharing point and percentage compatibility.

Claims (51)

1. A method for determining co-locatability of a plurality of virtual machines, the method comprising:

determining, by a virtual resource management computing device, a workload capacity threshold and a variability for a plurality of workloads on a corresponding plurality of virtual machines, wherein the determined variability is based at least in part on resource demand overlap data to indicate resource contention between the plurality of workloads on the corresponding plurality of virtual machines and the determined workload capacity threshold is based on a total workload capacity required by the plurality of virtual machines in a predetermined time period;

selecting, by the virtual resource management computing device, at least two of the plurality of virtual machines for co-location based on the determined variability of the plurality of workloads on the corresponding plurality of virtual machines;

determining, by the virtual resource management computing device, an optimal sharing point for the plurality of workloads corresponding to the at least two of the plurality of virtual machines, wherein the optimal sharing point is based on the total workload capacity required by the at least two of the plurality of virtual machines in the predetermined time period; and

co-locating, by the virtual resource management computing device, the at least two of the plurality of virtual machines based on the determined optimal sharing point.

2. The method of claim 1 , further comprising:

determining, by the virtual resource management computing device processor, a compatibility of the at least two of the plurality of workloads based on the optimal sharing point, wherein the compatibility is based on a maximum possible extent of sharing between the at least two of the plurality of workloads.

3. The method of claim 1 , further comprising:

generating, by the virtual resource management computing device a co-locatability report based on the determined optimal sharing point.

4. The method of claim 1 , further comprising:

determining, by the virtual resource management computing device, a co-efficient of variance based at least in part on a standard deviation and mean of a plurality of workload values corresponding to the plurality of workloads, wherein the variability of the plurality of workloads is based on time series data comprising the determined co-efficient of variance.

5. The method of claim 1 , wherein the variability is based at least in part on time overlapping activity by the plurality of workloads.

6. The method as claimed in of claim 1 , wherein the total capacity required by the plurality of virtual machines in a predetermined time period is based on one or more service level agreements.

7. A virtual resource management computing device comprising:

a processor;

a memory coupled to the processor which is configured to be capable of executing programmed instructions, which comprise the programmed instructions stored in the memory to:

determine a workload capacity threshold and a variability for a plurality of workloads on a corresponding plurality of virtual machines, wherein the determined variability is based at least in part on resource demand overlap data to indicate resource contention between the plurality of workloads on the corresponding plurality of virtual machines and the determined workload capacity threshold is based on a total workload capacity required by the plurality of virtual machines in a predetermined time period;

select at least two of the plurality of virtual machines for co-location based on the determined variability of the plurality of workloads on the corresponding plurality of virtual machines;

determine an optimal sharing point for the plurality of workloads corresponding to the at least two of the plurality of virtual machines, wherein the optimal sharing point is based on the total workload capacity required by the at least two of the plurality of virtual machines in the predetermined time period; and

co-locating the at least two of the plurality of virtual machines based on the determined optimal sharing point.

8. The device of claim 7 , wherein the processor is further configured to be capable of executing the programmed instructions, which comprise the programmed instructions stored in the memory to:

determine a compatibility of the at least two of the plurality of workloads based on the optimal sharing point, wherein the compatibility is based on a maximum possible extent of sharing between the at least two of the plurality of workloads.

9. The device of claim 7 , wherein the processor is further configured to be capable of executing the programmed instructions, which comprise the programmed instructions stored in the memory to:

generate a co-locatability report based on the determined optimal sharing point.

10. The device of claim 7 , wherein the processor is further configured to be capable of executing the programmed instructions, which comprise the programmed instructions stored in the memory to:

determine a co-efficient of variance based at least in part on a standard deviation and mean of a plurality of workload values corresponding to the plurality of workloads, wherein the variability of the plurality of workloads is based on time series data comprising the determined co-efficient of variance.

11. The device of claim 7 , wherein the variability is based at least in part on time overlapping activity by the plurality of workloads.

12. The device of claim 7 , wherein the total capacity required by the plurality of virtual machines in a predetermined time period is based on one or more service level agreements.

13. The device of claim 7 , wherein the optimal sharing point ensures maximum sharing possible between workloads of each pair of the plurality of workloads running on the two or more candidate virtual machines.

14. A non-transitory computer readable medium having stored thereon instructions for determining co-locatability of a plurality of virtual machines on one or more physical infrastructures, comprising machine executable code which when executed by at least one processor, causes the processor to perform steps comprising:

determining a workload capacity threshold and a variability for a plurality of workloads on a corresponding plurality of virtual machines, wherein the determined variability is based at least in part on resource demand overlap data to indicate resource contention between the plurality of workloads on the corresponding plurality of virtual machines and the determined workload capacity threshold is based on a total workload capacity required by the plurality of virtual machines in a predetermined time period;

selecting at least two of the plurality of virtual machines for co-location based on the determined variability of the plurality of workloads on the corresponding plurality of virtual machines;

determining an optimal sharing point for the plurality of workloads corresponding to the at least two of the plurality of virtual machines, wherein the optimal sharing point is based on the total workload capacity required by the at least two of the plurality of virtual machines in the predetermined time period; and

co-locating the at least two of the plurality of virtual machines based on the determined optimal sharing point.

15. The non-transitory computer readable medium of 14 , further having stored thereon instructions that when executed by the processor cause the processor to perform steps further comprising:

generating a co-locatability report based on the determined optimal sharing point.

16. The non-transitory computer readable medium of claim 14 , further having stored thereon instructions that when executed by the processor cause the processor to perform steps further comprising:

determining a co-efficient of variance based at least in part on a standard deviation and mean of a plurality of workload values corresponding to the plurality of workloads, wherein the variability of the plurality of workloads is based on the determined co-efficient of variance.

17. The non-transitory computer readable medium of claim 14 , further having stored thereon instructions that when executed by the processor cause the processor to perform steps further comprising:

determining a compatibility of the at least two of the plurality of workloads based on the optimal sharing point, wherein the compatibility is based on a maximum possible extent of sharing between the at least two of the plurality of workloads.

18. The non-transitory computer readable medium of claim 14 , wherein the variability is based at least in part on time overlapping activity by the plurality of workloads.

19. The non-transitory computer readable medium of claim 14 , wherein the total capacity required by the plurality of virtual machines in a predetermined time period is based on one or more service level agreements.

20. The non-transitory computer readable medium of claim 14 , further having stored thereon instructions that when executed by the processor cause the processor to perform steps further comprising:

detecting when resource demand overlap has occurred in the plurality of workloads, wherein the resource demand overlap data is based at least in part on the detected resource demand overlap; and

preventing sharing of resources between the plurality of virtual machines corresponding to the plurality of workloads when the resource demand overlap has been detected.

21. The method of claim 1 , further comprising:

detecting, by the virtual resource management computing device, when resource demand overlap has occurred in the plurality of workloads, wherein the resource demand overlap data is based at least in part on the detected resource demand overlap; and

preventing, by the virtual resource management computing device, sharing of resources between the plurality of virtual machines corresponding to the plurality of workloads when the resource demand overlap has been detected.

22. The device of claim 7 , wherein the processor is further configured to be capable of executing the programmed instructions, which comprise the programmed instructions stored in the memory to:

detect when resource demand overlap has occurred in the plurality of workloads, wherein the resource demand overlap data is based at least in part on the detected resource demand overlap; and

prevent sharing of resources between the plurality of virtual machines corresponding to the plurality of workloads when the resource demand overlap has been detected.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2014
From: GANESAN, RAJESHWARI; SARKAR, SANTONU; GOEL, GEETIKA
To: INFOSYS LIMITED
Reel/Frame 034396/0780 →
Priority Claims (1)
IN 4295/CHE/2013 · Sep 23, 2013 · national
Continuity (1)
Related Publication 20150089501A1 · Mar 26, 2015