VIRTUAL MACHINE PLACEMENT

• US 20140149986A1
• Filed: 07/11/2011
• Published: 05/29/2014
• Est. Priority Date: 07/11/2011
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: S M, Shiva Prakash, Venkatesh, Raman Ramteke, Rolia, Jerome, Islam, Mustazirul
• Granted Patent: US 9,407,514 B2
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 11/3688 for test execution, e.g. scheduling of test suites
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS

Abstract

Methods, apparatus, and computer readable media with executable instructions stored thereon for virtual machine placement are provided. A user'"'"'s demands on execution of a number of tasks, each task including a demand trace, can be defined as Service Level Agreement (SLA) information, including one or more Class of Service (CoS) levels defined by a Base Resource Entitlement (BRE) criteria and a Reserved Resource Entitlement (RRE) criteria (222). A highest CoS level of the one or more CoS levels can be selected (224) and the tasks within the Cos level can be load-balanced across a pool of servers (226). At least a portion of the RRE criteria can be removed from the demand trace of the selected CoS level (228). The selecting, load-balancing, and removing steps can be repeated until there are no more CoS levels (230).

Claims

1. A method for service level agreement aware virtual machine placement, comprising:

defining a user'"'"'s demands on execution of a number of tasks, each task including a demand trace, as Service Level Agreement (SLA) information, the SLA comprised of one or more Class of Service (CoS) levels where each of the one or more CoS levels is defined by a Base Resource Entitlement (BRE) criteria and a Reserved Resource Entitlement (RRE) criteria;

selecting a highest CoS level of the one or more CoS levels;

load-balancing the number of tasks within the selected CoS level across a pool of servers;

removing at least a portion of the RRE criteria of the number of tasks from the demand trace of the selected CoS level; and

repeating the selecting, load-balancing, and removing until there are no more CoS levels.

2. The method as set forth in claim 1, comprising:

assigning each of the number of tasks to a virtual machine.

3. The method of claim 1, comprising partitioning the demand trace of each task across the BRE criteria and the RRE criteria of each task.

4. The method of claim 1, wherein load-balancing the number of tasks includes analyzing the demand trace of each task to determine a distribution of the number of tasks across the pool of servers.

5. The method of claim 1, wherein load-balancing the tasks within the selected CoS level includes double booking the RRE criteria.

6. The method of claim 1, wherein removing the demand trace of at least a portion of the RRE criteria within the selected CoS level further includes basing the removal of the portion of the RRE on historical resource usage data.

7. The method of claim 1, comprising consolidating, before load-balancing, one or more servers into a set of servers that are part of a cloud environment.

8. A non-transitory computer-readable medium comprising computer-readable instructions stored thereon that, when executed by one or more processors, cause the one or more processors to:

define a user'"'"'s demands on execution of a number of tasks, each task including a demand trace, as Service Level Agreement (SLA) information, the SLA comprised of one or more Class of Service (CoS) levels where each of the one or more CoS levels is defined by a Base Resource Entitlement (BRE) criteria and a Reserved Resource Entitlement (RRE) criteria;

designate a status of the BRE and RRE criteria of each CoS level;

assign the number of tasks to a number of virtual machines (VMs);

select a VM with a highest priority CoS level from the number of VMs;

load-balance the selected VM across a pool of servers;

remove the demand trace of at least a portion of the RRE criteria of the selected VM; and

repeat the select, load-balance, and remove instructions until there are no more VMs to select from the number of VMs.

9. The non-transitory computer-readable medium of claim 8, comprising computer-readable instructions stored thereon that, when executed by one or more processors, cause the number of processors to:

load-balance more than one VM to a server if the server has a VM assigned with at least a portion of the demand trace removed.

10. The non-transitory computer-readable medium of claim 8, wherein the status of each of the BRE criteria and the RRE criteria contains a guaranteed status or a best effort basis status.

11. The non-transitory computer-readable medium of claim 8, comprising computer-readable instructions stored thereon that, when executed by one or more processors, cause the one or more processors to:

assign the BRE criteria and the RRE criteria each a resource availability value.

12. The non-transitory computer-readable medium of claim 11, wherein the instructions to remove the demand trace of the portion of the selected VM include instructions to remove the portion of the demand trace if the resource availability value of the assigned RRE criteria is below a threshold resource availability value.

13. A system for service level agreement aware virtual machine placement, comprising:

a memory operable to store executable instructions; and

a processor coupled to the memory, wherein the processor executes the instructions to;

define a user'"'"'s demands on execution of a number of tasks, each task including a demand trace and a must-reside variable, as Service Level Agreement (SLA) information, the SLA comprised of one or more Class of Service (CoS) levels where each of the one or more CoS levels is defined by a Base Resource Entitlement (BRE) criteria and a Reserved Resource Entitlement (RRE) criteria;

partition the demand trace of each task across the BRE criteria and the RRE criteria of each task;

designate a status of the BRE and RRE criteria of each CoS level;

select a highest CoS level of the one or more CoS levels;

load-balance the number of tasks within the selected CoS level across a pool of servers;

remove at least a portion of the RRE criteria of the number of tasks from demand trace of the selected CoS level; and

repeat the selecting, load-balancing, and removing until there are no more CoS levels.

14. The system of claim 13, wherein the must-reside variable ensures that tasks with BRE criteria are not load balanced across the pool of servers more than once.

15. The system of claim 13, wherein the number CoS levels represent a number of price points for the user.